程序框图课件
图片预览
文档简介
课件27张PPT。1.1.2 程序框图与算法 的基本逻辑结构 第一课时复习回顾1.算法的含义是什么？ 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 2.算法是由一系列明确和有限的计算步骤组成的，我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性，因此，我们有必要探究使算法表达得更加直观、准确的方法，这个想法可以通过程序框图来实现.任意给定一个正实数，设计一个算法，求以这个数位半径的园的面积第一步，输入一个数r
第二步，计算s=∏r2
第三步，输出s 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为： 若一个三角形的三条边长分别为a，b，c，令 ，则三角形的面积
.你能利用这个公式设计一个计算三角形面积的算法步骤吗？第一步，输入三角形三条边的边长 a，b，c. 第二步，计算 . 第三步，计算 .第四步，输出S. 上述算法的程序框图如何表示？判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则能构成三角形；否则，不能构成的三角形.第一步，输入三个正实数a，b，c.你能画出这个算法的程序框图吗？ 你如何理解这两种程序框图的共性和个性？ 思考3：你能画出求分段函数的值的程序框图吗？你能画出求分段函数
的值的程序框图吗？“判断整数n（n>2）是否为质数”的算法步骤如何？第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i>(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步. 在逻辑结构上，“判断整数n（n>2）是否为质数”的程序框图由几部分组成？某些循环结构用程序框图可以表示为： 这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？ 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.还有一些循环结构用程序框图可以表示为：这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.直到型循环结构当型循环结构直到型循环结构1+2+3+…+100的算法程序框图1+2+3+…+100的算法程序框图当型循环结构12+22+32+……+1002的算法程序框图⑴⑵（1），（2）的位置能不能换下面的算法表示求1+2+4+……+249的和：否⑴⑵⑶开始n=n-1n<2？结束S=0,t=0t=t+nS=S+n否是输入nn=n-1输出s,t当输入的n=100时，s,t,分别作了一件什么事情开始n=n+2T>S？结束S=0,T=0,n=0T=T+nS=S+5否是输出T执行下面程序框图则输出T=_________开始S=1/(S-1)S=2？结束S=2n=1+nn=1否是输出n输出的结果为开始S=1i≥100?结束i=3i=i+2S=S*i否是输出S下列算法的功能s≥100?输出i 例2 已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.程序框图：
第二步，计算s=∏r2
第三步，输出s 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框，表示算法步骤的执行顺序 任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为： 若一个三角形的三条边长分别为a，b，c，令 ，则三角形的面积
.你能利用这个公式设计一个计算三角形面积的算法步骤吗？第一步，输入三角形三条边的边长 a，b，c. 第二步，计算 . 第三步，计算 .第四步，输出S. 上述算法的程序框图如何表示？判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则能构成三角形；否则，不能构成的三角形.第一步，输入三个正实数a，b，c.你能画出这个算法的程序框图吗？ 你如何理解这两种程序框图的共性和个性？ 思考3：你能画出求分段函数的值的程序框图吗？你能画出求分段函数
的值的程序框图吗？“判断整数n（n>2）是否为质数”的算法步骤如何？第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i>(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步. 在逻辑结构上，“判断整数n（n>2）是否为质数”的程序框图由几部分组成？某些循环结构用程序框图可以表示为： 这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？ 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.还有一些循环结构用程序框图可以表示为：这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.直到型循环结构当型循环结构直到型循环结构1+2+3+…+100的算法程序框图1+2+3+…+100的算法程序框图当型循环结构12+22+32+……+1002的算法程序框图⑴⑵（1），（2）的位置能不能换下面的算法表示求1+2+4+……+249的和：否⑴⑵⑶开始n=n-1n<2？结束S=0,t=0t=t+nS=S+n否是输入nn=n-1输出s,t当输入的n=100时，s,t,分别作了一件什么事情开始n=n+2T>S？结束S=0,T=0,n=0T=T+nS=S+5否是输出T执行下面程序框图则输出T=_________开始S=1/(S-1)S=2？结束S=2n=1+nn=1否是输出n输出的结果为开始S=1i≥100?结束i=3i=i+2S=S*i否是输出S下列算法的功能s≥100?输出i 例2 已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.程序框图：