程序框图与算法的基本逻辑结构重点分析.ppt

* * 温故知新 步骤n 步骤n+1 3.基本逻辑结构： (2)条件结构 （1）顺序结构： 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 特征：两个步骤A，B根据条件选择一个执行 特征：根据条件选择是否执行步骤A (3) 循环结构---在一些算法中, 经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构. 反复执行的步骤称为循环体. ①直到型循环结构： 循环体 满足条件？ 是 否 特征：在执行了一次循环体后，对条件进行判断， 如果条件不满足，就继续执行循环体，直到条件 满足时终止循环. 循环体 满足条件？ 是 否 ②当型循环结构： 特征：在每次执行循环体前，对条件进行判断，如 果条件满足，就执行循环体，否则终止循环. 从以上不同形式的循环结构可看出，循环结构中一定包含条件结构，用于何时终止执行循环体。 设计一个计算1+2+3+…+100的值的算法，并画出程序框图。 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 我们用一个累加变量S表示每一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i，其中S的初始值为0，i依次取1，2，…，100，通过重复操作，上述问题的算法如何设计？ 例题剖析1 算法分析： 第四步，若i100成立，则输出S，结束算法；否则，返回第二步. 第一步，令i=1，S=0. 第二步，S=S+i. 第三步，i=i+1. 解：（1）算法步骤： 注：在写循环结构的算法时，最关键是确定 循环结构。 （1）确定循环体： S=S+i，i=i+1 （2）确定初始变化量： i=1，S=0. （3）设定循环控制条件： ①直到型：i100;(满足条件结束）； ②当型：i≤100;(不满足条件结束）； 开始 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 （2）程序框图： 第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法. 第一步，令i=1，S=0. 第三步，S=S+i. 第四步，i=i+1，返回第二步. 解：（1）算法步骤： 设计一个计算1+2+3+…+100的值的算法，并画出程序框图。 也可以用当型循环结构表示。 开始 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 （2）程序框图： 设计一算法，求积:1×2×3 ×…×100，画出流程图 结束 输出A i=0，A=1 开始 i = i + 1 A=A*i i=100? 否 是 课堂练习 某工厂2005年的年生产总值为200万，技术革新以后每年的年生产总值比上一年增长5％。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。 解：（1）算法步骤： 第一步，输入2005年的年生产总值。 第二步，计算下一年的年生产总值。 第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步 例题剖析2 由于“第二步”是重复操作的步骤，所以可以用循环结构来实现。我们按照“确定循环体” 、 “初始化变量” 、 “设定循环控制条件”的顺序来构造循环结构。 （2）初始化变量：若将2005年的年生产总值堪称计算的起始点，则n的初始值为2005，a的初始值为200. （3）设定循环控制条件：当“年生产总值超过300万元”时终止循环，所以可通过判断“a300”是否成立来控制循环。 （1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为 程序框图: 开始 n=2005 a=200 t=0.05a n=n+1 a300? 是 输出n 结束 否 a=a+t 课堂小结 本节课主要学习了循环结构，特别注意理解以下几个问题： 1.两种循环结构框图及其特征。 循环体 满足条件？ 是 否 （直到型循环结构） 特征：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 循环体 满足条件？ 是 否 （当型循环结构） 特征：在每次执行循环体前，对条件进行判断，如 果条件满足，就执行循环体，否则终止循环. 2.正确构造循环结构；（是解题关键） 3.画出简单的含循环结构的程序框图。 * * *