《程序框图与算法的基本逻辑结构》ppt课件

条件结构 否
f (a ) f ( m ) 0?
是
bm
am
ab 循环结构 2 [ 含零点的区间为[m, b]. 第四步：若 f (a ) f ( m ) 0, 则含零点的区间为 a , m];否则， 将新得到的含零点的区间仍记为[a , b]. 第五步：判断[a , b]的长度是否小于d或f(m)是否等于0． 若是，则m是方程的近似值；否则，返回第三步．
第三步：取区间中点 m
第三步 第四步
| a b | d或 f ( m ) 0?
是
输出 m
否
开始
f ( x) x2 2
否 输入精确度d 和初始值a , b
am
ab m 2
f (a ) f ( m ) 0?
是
bm
| a b | d或 f ( m ) 0?
是
否
第一步：用自然语言表述算法步骤.
第二步：确定每一个算法步骤所包含的逻辑结构，并用相 应的程序框图表示，得到该步骤的程序框图. 第三步：将所有步骤的程序框图用流程线连接起来，并 加上终端框，得到表示整个算法的程序框图.
【例2】 x2 写出用“二分法”求方程 2 0( x 0) 法． 第一步：令 f ( x ) x 2 2, 给定精确度d． 第二步：确定区间[a, b], 满足 f (a ) f (b) 0
是
步骤A 步骤B
是
步骤A
(1)
(2)
循环结构
循环体
循环体 满足条件？
否
满足条件？
是
是
否
直到型
当型
2.在学习上，我们要求对实际问题能用自然语言 设计一个算法，再根据算法的逻辑结构画出程序框 图，同时，还要能够正确阅读、理解程序框图所描 述的算法的含义，这需要我们对程序框图的画法有 进一步的理解和认识. 思考1:解关于x的方程ax+b=0的算法步骤如何设计？ 第一步，输入实数a，b. 第二步，判断a是否为0.若是，执行第三步；否则， b x = 计算 ，并输出x，结束算法. a 第三步，判断b是否为0.若是，则输出“方程的解为 任意实数”；否则，输出“方程无实数解”.

明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
填要点、记疑点
2．常见的两种循环结构
名称 直到型 循环结 构 结构图 特征 先执行循环体后判断条件，若不 满足条件则 执行循环体 ，否则
第3课时
终止循环
当型循 环结构
先对条件进行判断，满足时
执行循环体 ，否则 终止循环
明目标、知重点
填要点、记疑点
答
反思与感悟 变量S作为累加变量，来计算所求数据之 和．当第一个数据送到变量i中时，累加的动作为S＝S＋i， 即把S的值与变量i的值相加，结果再送到累加变量S中，如 此循环，则可实现数的累加求和．
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
探要点、究所然
第3课时
探究点二：循环结构的形式
探究点三：程序框图的画法
例3 下面是“二分法”求方程x2－2＝0(x>0)的近似解的算法步骤． 第一步，令f(x)＝x2－2，给定精确度d. 第二步，确定区间[a，b]，满足f(a)f(b)<0. a＋b 第三步，取区间中点m＝ . 2 第四步，若f(a)f(m)<0，则含零点的区间为[a，m]；否则，含零点的区间为[m，b]． 将新得到的含零点的区间仍记为[a，b]． 第五步，判断[a，b]的长度是否小于d或f(m)是否等于0.若是，则m是方程的近似解； 否则，返回第三步． 请根据以上的算法步骤画出算法的程序框图．
1 2 3 n 跟踪训练1 已知有一列数 ， ， ，„， ，设计程序框图实现求该数列前20 2 3 4 n＋ 1 项的和．
解 算法分析：该列数中每一项的分母是分子数加1，单独观察分子，恰好是

பைடு நூலகம்
三种结构的综合应用:
任意给定一个大于1的整数n,试设计一个算法判定n是否 为质数.并用程序实现.
如图:
是（1）
否（2）
P
A
B
练习:
设计求一个数x的绝对值y= x 的算法并画出相应的流程图:
分析:根据绝对值的定义,当x≥0,y=x;当x<0时,y=-x, 所以当给出一个自变量x的值,求它所对应的y值时 必需先判断x的范围,所以要用到条件结构.
解:
算法分析： 1.输入x. 2.如果 x≥0,y=x , 否则y=-x. 3.输出y.
程序框图
图形符号
名称
起止框
含义
表示一个算法的 起始与结束
输入,输出框 表示输入输出
操作
执行框 赋值、运算
判断框
流程线
用来根据给定的条件 是否满足决定执行两 条路径中的某一路径
算法中从上一步 骤指向下一步骤
算法三种基本逻辑结构(顺序结构、条件结构、循环结构) 流程图表示，实例,程序演示：
顺序、条件、循环三种基本的逻辑结构：
例：联邦快递公司规定甲、乙两地之间物品的托运费用根据 下面的方法计算：
f=
50
0.53 0.53 50
50 0.85
50
其中f（单位：元）为托运费，ω为托运物品的重量（单位： 千克），
试画出计算费用f的程序框图。
自然语言是：
第一步：输入物品重量ω； 第二步：如果ω<=50，那么f=0.53 ω,
否则f=50×0.53+(ω-50) ×0.85; 第三步：输出托运费f.
3.循环结构:需要重复执行同一操作的结构称为循环结构.即从某处 开始按照一定的条件反复执行某一处理步骤. 反复执行处理的步骤称为循环体.

解 算法： 第一步，输入物品的重量ω. 第二步，如果ω≤50，则令f＝0.53ω，否则执行第三步．
第三步，f＝50×0.53＋(ω－50)×0.85.
明目标、知重点 填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
探要点、究所然
第2课时
探究点二：用程序框图表示条件结构
第四步，输出托运费f.
程序框图如下：
反思与感悟 凡是必须先根据条件作出判断然后再进行哪
填要点、记疑点
主目录
一个步骤的问题，在画程序框图时，必须引入一个判断框应用条件结构．
明目标、知重点 探要点、究所然 当堂测、查疑缺
探要点、究所然
第2课时
探究点二：用程序框图表示条件结构
跟踪训练1 “特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种 快捷方式．某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算： ω≤50， 0.53ω f＝ 50×0.53＋ω－50×0.85 ω>50. 其中f(单位：元)为托运费，ω为托运物品的重量(单位：千克)． 试设计计算费用f的算法并画出程序框图．
解析 在本题的三个问题求解中，只有(1)不需要分类讨论，故(1)不需用条件结 构就能实现，(2)(3)必须用条件结构才能实现．
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
当堂测、查疑缺
请选择
1
2
3
4
第2课时
4．设计一个程序框图，使之能判断任意输入的整数x是奇数还是偶数．
明目标、知重点
填要点、记疑点
主目录
探要点、究所然
当堂测、查疑缺
当堂测、查疑缺
请选择