《(精品)1.1.2程序框图.ppt》由会员分享，可在线阅读，更多相关《(精品)1.1.2程序框图.ppt（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.1.2 程序框图程序框图 引入引入 算法可以用自然语言来描算法可以用自然语言来描述，但为了使算法的程序或步述，但为了使算法的程序或步骤表达得更为直观，我们更经骤表达得更为直观，我们更经常地用图形方式来表示它常地用图形方式来表示它.算法的表示算法的表示1.用自然语言表示用自然语言表示 2.用程序框图表示用程序框图表示第一步：判断第一步：判断n是否等于是否等于2.若若n=2,则则n是质数是质数;若若n2,则执行第二步则执行第二步.第二步第二步:依次从依次从2到到(n-1)检验是不是检验是不是n的因数的因数,即整数即整数n 的数的数,若有这样的数若有这样的数,则则n 不是质数不是质数;若没有这若
2、没有这 样的数样的数,则则n 是质数是质数.例例1 任意给定一个大于任意给定一个大于1的整数的整数n，试设计一个程序，试设计一个程序 或步骤对或步骤对n是否为质数做出判定是否为质数做出判定.新课新课 用程序框图表示下列算法：任意给定一个大于用程序框图表示下列算法：任意给定一个大于1的整数的整数n，试设计一个程序或步骤对，试设计一个程序或步骤对n是否为质数是否为质数做出判定做出判定.开始开始输入输入nflag=1n2?d=2是是否否flag是用来记录判断结果的是用来记录判断结果的d整除整除n?flag=0dc,a+cb,b+ca是否同时成立是否同时成立存在这样的三角形存在这样的三角形否否是是不存
3、在这样的三角形不存在这样的三角形循环结构循环结构 成立成立AP不成立不成立AP成立成立不不成立成立While（当型）循环当型）循环Until（直到型）循环直到型）循环 在一些算法中，从否处开始，按照一定条在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体反复执行的处理步骤称为循环体.在循环结构中，通常都有一个起到循环计数作用在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环的变量，这个变量的取值一般都含在执行或中止循环体的条件中体的条件中.例例3
4、设计一个计算设计一个计算1+2+3+100的值的算法，并画的值的算法，并画出程序框图出程序框图.算法分析：算法分析：需要一个累加变量和一个计数需要一个累加变量和一个计数变量，将累加变量的初始值设为变量，将累加变量的初始值设为0，计数变量的值可以从计数变量的值可以从1到到100.i=100?i=1开始开始输出输出sum结束结束否否是是sum=0i=i+1sum=sum+1.设计一个求任意数的绝对值的算法，设计一个求任意数的绝对值的算法，并画出程序框图并画出程序框图.利用二分法设计一个算法求的利用二分法设计一个算法求的近似值，并画出程序框图近似值，并画出程序框图.练习练习 一、算法的两种表示一、算法的两种表示 1.自然语言表示自然语言表示 2.程序框图表示程序框图表示二、常用流程图（程序框图）符号二、常用流程图（程序框图）符号三三、程序框图的三种不同的基本逻辑结构、程序框图的三种不同的基本逻辑结构 1.顺序结构顺序结构 2.条件结构条件结构 3.循环结构循环结构 小结小结 课本课本20页习题页习题1.1A组组 ，作业作业