§12.2程序框图3§122程序框图3§12.2程序框图3§12.2程序框图3.pptVIP

12.2 程序框图的三种结构 复习回顾：算法三种基本逻辑结构(顺序结构、条件结构、 循环结构)流程图表示，实例,程序演示： 顺序、条件、循环三种基本的逻辑结构： 步骤A 步骤B 一、顺序结构 1、含义：顺序结构是由若干个依次执行的步骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。 2、框图表示 二、条件结构 2、框图表示 1、条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。 满足条件? 步骤B 否 是 步骤A 此形式包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句1或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行. 求满足1×2×3×…×n大于100的最小正整数n. 是 否 开始 P＞100 输出“n=”i 结束 i=i+1 P=1，i=1 P=P·i 这个程序框图是做什么用的？ 输出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 Y N 根据程序框图说出遴选奥运会举办城市的办法． 这两个程序框图有什么共同特征？ 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构. 循环结构必然包含条件结构． 在执行了一次循环体后，对条件进行判断，若条件不满足，就继续执行循环体，直到条件满足时终止循环． 循环结构中，必须包含执行或终止循环体的条件． 循环结构的概念 满足条件 否 是 循环体 例1、 设计一个算法，从输入的100个数中找出最大的数，画出程序框图． 开始 输入a1,a2,…,a100 M=a1,i=2 Mai M=ai i=i+1 i100 输出M 结束 是 否 是 否 第一步：输入a1,a2,…,a100 第二步：M=a1,i=2 第三步：如果Mai，则M=ai,，否则M不变 第四步：i=i+1 第五步：如果i100，则转而执行第六步，否则转而执行第三步 第六步：输出M 算法 例2、设计一个计算1+2+3+…+100的值的算法，并画出程序框图。 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 算法分析 第四步，若i≥100成立,则转而执行第五步，否则执行第二步; 第一步，i=1，S=0. 第三步，S=S+i 第二步，i=i+1 算法 第五步 输出S 练习、 设计一个算法，从输入的100个数中找出最小的数，画出程序框图． 开始 输入a1,a2,…,a100 M=a1,i=2 Mai M=ai i=i+1 i100 输出M 结束 是 否 是 否 第一步：输入a1,a2,…,a100 第二步：M=a1,i=2 第三步：如果Mai，则M=ai,，否则M不变 第四步：i=i+1 第五步：如果i100，则转而执行第六步，否则转而执行第三步 第六步：输出M 算法 尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构. 步骤A 步骤B 语句A 语句B 满足条件 否 是 满足条件 否 是 循环体 三种逻辑结构都只有一个入口一个出口. 基本逻辑结构内的每一部分都有机会被执行到. 基本逻辑结构内不允许存在死循环. 学到了哪些知识？ 掌握了哪些方法？ 本节课 何处还需要注意？ * * * *