1[一].1.2 程序框图与和算法的基本逻辑结构.pptVIP

顺序结构 例2 已知一个三角形的三边长确分别为a,b,c,利用海伧-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图. 条件结构 例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.. 设计一个计算1+2+3+……+100的值算法， 练习1、 对任意正整数n, “判断整数n（n2)是否为质数”的算法的程序框图： 第三课时 练习课 循环体 满足 条件 是 否 直到型（ Until ）循环 3、循环结构 当型（While）循环 满足 条件 是 否 循环体 (1)确定循环结构的循环变量和初始条件; (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件. 循环结构的三要素 A B 无终止的循环----死循环 结构内不能存在死循环 结构，只有一个入口 P？ B 结构内每一部分都被执行 结构，只有一人出口 i = i + 1 S=S + i 解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。 直到型结构 当型结构 i = i + 1 S=S + i 是 否 i = i + 1 S=S + i 否 是 i100? i≥100? 请填上判断的条件。 死循环 求和:1+2+3+…+100 的值,并画出程序框图. 开始 输入一个正整数n 输出S的值 结束 S=0 i=1 S=S+1/i i=i+1 i≤n Y N 设计一个算法求 步骤A 步骤B 思考:1将步骤A和步骤B交换位置，结果会怎样？ 2能达到预期结果吗？为什么？ 3要达到预期结果，还需要做怎样的修改？ i=i+1 开始 i=1 S=S+i i≤5? 否 是 输出S 结束 S=0 （1） （2） 请说出箭头分别指向（1）、（2）时输出的值 5 15 i=i+1 开始 i=1 S=S+i i≤5? 否 是 输出S 结束 S=0 （1） （2） 6 20 输出1000以内能被7整除的所有正整数 算法1 第一步令k=1 第二步计算n=7k的值 第三步判断“n1000”是否成 立，是则执行第四步否则结束算法 第四步输出n,将k值增加1,返回到第二步 开始 输出n 是 n1000? 否 k=1 n=7k k=k+1 结束 输出1000以内能被7整除的所有正整数 算法2 第一步令x=7 第二步x=x+7的值 第三步判断“x1000”是否成 立，是则执行第四步否则结束算法 第四步输出x, 返回到第二步 开始 输出x 是 x1000? 否 x=7 x=x+7 结束 第一步：i=1 第二步：用7除i，得到余数r 第三步：判断“r=0”是否成立，若是，则输出n，将i的值增加1否则将i的值增加1，仍用i表示 第四步：判断“i1000”是否成立， 若是，结束算法，否则返回到第二步 i的值增加1， 仍用i表示 开始 i=1 求7除i的余数r r=0? 是 否 i1000? 是 输出i 否 结束 算法1 第一步n=0 第三步计算 的值 第二步n=n+1 n=n+1 开始 n=0 计算 S2007? 是 否 输出n 结束 第四步判断“S2007”是否成 立，是则输出n,否则返回到第二步 算法2 第一步令n=1,S=0 第二步判断“S=2007”是否成 立，是则执行第三步,否则输出n n=n+1 开始 n=1 S=S+n S=2007? 是 否 输出n 结束 第三步 S=S+n, n=n+1返回第二步 S=0 第一步令i=1,S=0 第四步 i=i+1 ，返回第二步 第二步判断“i=100”是否成 立，是则执行第三步,否则输出S 第三步 i=i+1 开始 i=1 S=S+i2 i=100? 是 否 输出S 结束 S=0 i=i+1 开始 i=1 S=S+i2 i=100? 是 否 输出S 结束 S=0 i=i+1 开始 i=1 S=S+i2 i100? 是 否 输出S 结束 S=0 开始 输入n i=2 求n除以i的余数r r=0? i=i+1 n不是质数 结束 in-1 n是质数 Y N N Y S1, 给定大于2的整数n S2, 令i=2 S3, 用 i 除n,得到余数r S4, 判断“r=0”是否成立。若是，则n不是质数， 结束算法；否则，令i=i+1 S5, 判断“in-1”是否成立。若是，则n是质数， 结束算法；否则返回S3. 已知函数 ，