《1.1.2程序框图3》由会员分享,可在线阅读,更多相关《1.1.2程序框图3(14页珍藏版)》请在金锄头文库上搜索。
1、1.1.2 程序框图程序框图一、复习一、复习1、算法的定义、算法的定义2、算法的表示、算法的表示3、算法的特点、算法的特点4、算法的作用、算法的作用二、二、 算法的表示算法的表示1. 用自然语言表示用自然语言表示 2. 用程序框图表示用程序框图表示第一步:判断n是否等于2. 若n=2,则n是质数;若n2, 则执行第二步. 第二步:依次从2到(n-1)检验是不是n的因数, 即整数n 的数, 若有这样的数, 则n 不是质数; 若没有这样的 数, 则n 是质数. 例例1 任意给定一个大于任意给定一个大于1的整数的整数n ,试设计一个程序,试设计一个程序 或步骤对或步骤对n是否为质数做出判定。是否为质
2、数做出判定。用程序框图表示下列算法:用程序框图表示下列算法:任意给定一个大于任意给定一个大于1的整数的整数n ,试设计一个程序或步骤对,试设计一个程序或步骤对n是否为是否为质数做出判定。质数做出判定。开始输入nflag=1n2?d=2是d整除n?flag=0dc,a+cb,b+ca是否同时成立存在这样的三角形结束否是不存在这样的三角形循环结构循环结构 成立成立AP不成立不成立AP成立成立不不成立成立While(当型)循环)循环Until(直到型)循环)循环 在一些算法中,从否处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构。反复执行的处理步骤称为循环体。在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或中止循环体的条件中。例3 设计一个计算1+2+3+100的值的算法,并画出程序框图。算法分析:需要一个累加变量和一个计数变量,将累加变量的初始值设为0,计数变量的值可以从1到100.i=100?i=1开始输出sum结束否是sum=0i=i+1sum=sum+1练习、设计一个求任意数的绝对值的算法,并画出程序框图。、利用二分法设计一个算法求的近似值,并画出程序框图。作业P12 1、2