1.1.2程序框图(三).pptVIP

* * 08－04－25 算法的三种基本逻辑结构： 复习 （1）顺序结构 由若干个依次执行的步骤组成的。 步骤n+1 步骤n （2）条件结构 算法的流程根据条件是否成立有不同的流向.即先根据条件作出判断, 再决定执行哪一操作的结构. 步骤A 条件? 是 否 步骤A 步骤B 条件? 是 否 当型循环结构先对条件判断，根据结果决定是否执行循环体； 直到型循环结构先执行一次循环体，再对一些条件进行判断，决定是否继续执行循环体. 直到型循环结构 循环体 满足条件? 是 否 当型循环结构 满足条件? 否 是 循环体 (3) 循环结构 程序框图的三种基本逻辑结构： 复习 开始 输入人数 是 m=5 否 输出m 结束 作业评讲 P20 3 程序框图: 开始 S=0 输出S 结束 i=1 i≤100? S=S+i i=i+1 是 否 开始 S=0 输出S 结束 i=1 i100? S=S+i i=i+1 否 是 当型循环结构 直到型循环结构 S：累加变量 i：计数变量 例6.设计一个计算1+2+3+……+100的值的算法，并画出 程序框图。 例题 开始 S=1 输出S 结束 i=1 i≤100? S=S×i i=i+1 是 否 开始 S=1 输出S 结束 i=1 i100? S=S×i i=i+1 否 是 例 设计一个计算1+2+3+……+100的值的算法，并画出 程序框图。 例题 开始 S=0 输出S 结束 i=1 i≤100? S=S+i i=i+1 是 否 开始 S=0 输出S 结束 i=1 i100? S=S+i i=i+1 否 是 开始 S=1 输出S 结束 i=1 i99? S=S×i i=i+2 否 是 开始 S=1 输出S 结束 i=1 i≤99? S=S×i i=i+2 是 否 开始 S=1 输出S 结束 i=1 i100? S=S×i i=i+1 否 是 例 设计一个计算1+2+3+……+100的值的算法，并画出 程序框图。 例题 开始 S=1 输出S 结束 i=1 i≤100? S=S×i i=i+1 是 否 的值,并画出程序框图. 开始 输入一个正整数n 输入S的值 结束 S=0 i=1 S=S+1/i i=i+1 in? N Y 设计一个算法求 步骤A 步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？ 练习： 对任意正整数n, 【变式引申】编写程序，求 的值. 例:写出用“二分法”求方程x2－2＝0（x0）的近似 解的算法 第一步：令f(x)=x2-2,给定精确度d 第二步：确定区间[a,b],满足f(a)f(b)0 第四步：若f(a)f(m)0,则含零点的区间为[a,m],否则 含零点的区间为[m,b],将新得到的含零点的 区间仍记为[a,b] 第五步：判断[a,b]的长度是否小于d或f(m)是否等于 零，若是，则m是方程的近似解，否则返 回第三步 第三步：取区间中点m= 2 a+b 程序框图的画法 (1).算法步骤中的“第一步”， “第二步”， “第三步”可以用顺序结构来表示。 (2).算法步骤中的 “第四步”，可以 用条件结构来表示。 是 否 (3).算法步骤中的“第五步”包含一个条件结构，这个条件结构与“第三步”， “第四步”构成一个循环结构。 第三步 第四步 输出m 是 否 (4).将各步骤的程序框图连接起来，并画出“开始”和 “结束”两个终端框，就得到了表示整个算法的程序框图． 设计一个算法的程序框图的步骤: 第一步,用自然语言表述算法步骤. 第二步,确定每一个算法步骤所包含的逻辑结构,并用相应的程序框图表示,得到该步骤的程序框图. 第三步,将所有步骤的程序框图用流程线连接起来,并加上终端框,得到表示整个算法的程序框图. 是 否 输出m 开始 结束 是 否 ① ① ② ② 输出B 输出B 开始 结束 输入A,B,C AB AC BC Y Y Y N N N 输出C 输出A 若有A、B、C三个不同大小的数字，你能设计一个算法 找出其中的最大值吗？试给出解决问题的一种算法， 并画出流程图。 练习