1.1.2__框图与和算法的基本逻辑结构范例.ppt

顺序结构 例3 已知一个三角形的三边长确分别为a,b,c,利用海伧-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图. 条件结构 例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.. 设计一个计算1+2+3+……+100的值算法， 小结： 设计一个算法的程序框图的基本思路： 第二步，确定每个算法步骤所包含的逻 辑结构，并用相应的程序框图表示. 第一步，用自然语言表述算法步骤. 第三步，将所有步骤的程序框图用流程 线连接起来，并加上两个终端框. 练习：输出1000以内能被7整除的所有正整数 算法 第一步令k=1 第二步计算n=7k的值 第三步判断“n1000”是否成 立，是则执行第四步否则结束算法 第四步输出n,将k值增加1,返回到第二步 开始 输出n 是 n1000? 否 k=1 n=7k k=k+1 结束 * 算法的概念 算法:通常是指按照一定规则解决某一类问题的明确和有限的步骤 简单地说，算法就是解决问题的步骤。 1.1.2 程序框图与和算法的基本逻辑结构 第一课时 程序框图又称流程图，是一种用程序框、 流程线、及文字说明来表示算法的图形。 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 判断框 赋值、计算 处理框（执行框） 表示算法的输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框（起止框） 功能 名称 程序框 请用程序框图表 示前面讲过的 “判断整数n(n＞2) 是否为质数”的算法。 r=0? 是 n不是质数 结束 n是质数 否 是 i的值增加1，仍用i表示 开始 输入n i=2 求n除以i的余数r in-1或r=0? 否 S1, 给定大于2的整数n S2, 令i=2 S3, 用 i 除n,得到余数r S4, 判断“r=0”是否成立。若是， 则n不是质数，结束算法；否则，令i=i+1 S5, 判断“in-1”是否成立。若是， 则n是质数， 结束算法；否则返回S3. 开始 输入n i=2 顺序结构 r=0? 是 n不是质数 结束 n是质数 否 是 条件结构 i的值增加1，仍用i表示 求n除以i的余数r in-1或r=0? 否 循环结构 是 步骤n+1 顺序结构：是由若干个依次执行的步骤组成的。这是任何算法都离不开的基本结构 步骤 n 算法步骤如下： 第一步，输入三角形三条边的边长 第二步，计算 第三步，计算 第四步，输出 开始 输出S 结束 开始框 处理框 输出框 结束框 输入ａ，ｂ，ｃ 输入框 满足条件？ 步骤A 步骤B 是 否 开始 输入a，b，c a+b＞c，a+c ＞ b， b+c ＞ a是否同 时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 第一步，输入3个正实数a,b,c 第二步，判断a+b＞c,b+ca,c+ab是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形 例5 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租. 算法分析： 第一步：输入住房面积S 第二步：根据面积选择计费方式：如果S小于或等于80， 则租金为M=s×3，否则为 M=240+(S-80)×5 第三步：输出房租M的值。 开始 结束 输入面积S 输出租金M S=80 M=3*S M=240+5*(S-8) 否 是 练习 1、看下面的程序框图，分析算法的作用。 开始 结束 输入a,b ab? 输出a,b 输出b,a 否 是 2、如右图，输出的结果是 小结： 1、程序框图的概念 2、程序框图图例的名称和意义（作用） 3、如何用程序框图表示顺序结构、选择结构 1.1.2 程序框图与和算法的基本逻辑结构 第二课时 起止框 流程线 处理框(执行框) 判断框 终端框 输入\输出框 程序框图 复习： 三种基本算法结构 1、顺序结构 2、条件结构 A B 程序框图 A B p 是 否 无论条件P是否成立，都 能执行A框、B框中的一个， 既不能同时执行、也不能 都不执行。A、B框中可以 有一个是空的。 A 满足 条件 是 否 直到型（ Until ）循环 3、循环结构 当型（While）循环 满足 条件 是 否 循环体 执行一次循环体后，对条件 进行判断，如果条件不满足 就继续执行循环体，直到条 件满足时终止循环。 在每次执行循环体前，对条件 进行判断，当条件满足时，就 执行循环体，否则终止终止循环 循环结构中一定