【数学】1.1.2条件结构ok_课件(新人教A版必修3)

算法初步§1.1.2 程序框图

教学目标1、掌握画程序框图的基本规则，能 正确画出程序框图。

2,通过模仿、操作、探索、经历设 计程序框图表达解决问题的过程。3,掌握条件结构框图。

基本的程序框和它们各自表示的功能如下:图形符号 名称 终端框 (起止框) 输入、输 出框 处理框 (执行框) 判断框 流程线 连接点 功能 表示一个算法的起始 和结束 表示一个算法输入和 输出的信息 赋值、计算判断某一条件是否成立,成立 时在出口处标明“是”或 “Y”;不”成立时标明“否” 或“N”.

连接程序框

连接程序框图的两部分

开始 输入n i=2 求n除以i的余数

顺 序 结 构 循 环 结 构

i的值增加1,仍用i表示否 i>n-1或r=0?是 r=0? 是 n不是质数 n是质数 否

条 件 结 构

结束

(1)顺序结构-----是由若干个依次执行的处理 步骤组成的.这是任何一个算法都离不开的 基本结构.步骤1

步骤2

条件结构否

r=0?是

n是质数

n不是质数

(2)条件结构 条件结构是指在算法中通过对某条件的判断, 根据条件是否成立而选择不同流向的算法结构.否

满足条件?

满足条件?否

是

是 步骤A 步骤B

步骤A

基本形式1

基本形式2

例1:任意给定3个正实数,设计一个算法,判断分 别以这3个数为三边边长的三角形是否存在.画 出这个算法的程序框图.算法分析: 第一步:输入3个正实数a,b,c;

第二步:判断a+b>c,a+c>b,b+c>a是否同时成立, 若是,则能组成三角形;若否,则组不成三角形.

开始

第一步:输入3个正 实数a,b,c; 第二步:判断 a+b>c,a+c>b, b+c>a是否同 时成立,若是,则 能组成三角形; 若否,则组不成 三角形.

输入a,b,c

a+b>c,a+c > b, b+c > a是否同 时成立？ 是

否

存在这样的 三角形

不存在这样 的三角形

结束

练习1.设计一个求任意数的绝对值的算法,并画 出程序框图. 程序框图: x(当x 0时) 开始 | x | x(当x<0时) 算法分析: 第一步:输入数x; 第二步:判断x≥0是否 成立?若是,则|x|=x; 若否,则|x|=-x.输入xx≥0? 是 输出x 否

输出-x

结束

例2:设计一个求解一元二次方程ax2 bx c 0 的算法，并画出程序框图。算法步骤如下：

第一步：输入3个系数a, b, c

第二步：计算 b2 4ac

b 第三步：判断 0是否成立。若是，则计算p , q ; 2a 2a 否则，输出“方程没有实数根”,结束算法。

第四步：判断 0是否成立。若是，则输出x1 x2 p; 否则，计算x1 p q, x2 p q, 并输出x1 , x2

程序框图：

开始 输入a,b,c △= b2-4ac △≥0? 是p b 2a

否

q

2a

是

△=0? 否 x1= p + q x2= p - q 输出“方程没有 实数根”

输出x1=x2=p

输出x1,x2 结束

0( x 0)

y 1(0 x 1) x ( x 1)

练习2.画程序框 图,对于输入的x 值,输出相应的y 值.

开始输入xx<0? 否 0≤x<1? 否 是

程序框图是

y=x

y=1

y=0

输出y

结束

小结

作业:P50页A组1(2);(画出程序框图)