资源描述：
《算法流程图（新课标人教版课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、算法流程图作者：刘国华单位：广宁中学日期：2006年11月22日算法可以用自然语言来描述，但为了使得算法的描述更为直观和步骤化,上节课我们介绍另一种描述算法的方法:程序框图（流程图）.流程图:是一种用程序框、流程线及文字说明来表示算法的图形。复习:算法：通常是指按照一定规律解决某一类问题的明确和有限的步骤。连接程序框流程线判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。判断框赋值、运算处理框（执行框）表示一个算法输入和输出信息输入,输出框表示一个算法的起始与结束终端框（起止框）功能名称图形符号流程图的图形符号:第一步，给定一个大于2的整数n。第二步，令
2、i=2。第三步，用i除n,得到余数r。判断余数r是否为0，若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示。第四步，判断i是否大于（n-1),若是，则n是质数；否则，返回第三步。上节课例题:任意给定一个大于2的整数n,试设计一个算法判定n是否为质数.算法步骤：注意观察右边的流程图:(1)有箭头指向的线.(2)不同形状的框图.上例算法的流程图结束开始i=2求n除以i的余数r输入ni>=n或r=0n是质数n不是质数r=0?是否是否i=i+1算法三种基本逻辑结构结束开始n是质数n不是质数r=0?是否i=2输入n顺序结构循环结构条件结构是求n除以i的余数ri>=n或r=0否i=i+
3、1算法基本逻辑结构顺序结构：由若干个依次执行的处理步骤组成。任何算法都离不开的基本结构。步骤A步骤B2、条件结构:一个算法的执行过程中会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向。如图1满足条件？步骤A步骤B是否如图2满足条件？步骤A是否例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。算法步骤：第一步，输入任意的三个正实数a，b，c流程图:开始输入a,b,ca+b>c,a+c>b,b+c>a是同时成立？存在这样的三角形是不存在这样的三角形否结束第二步，判断a+b>c，b+c>a，c+a>b是否同时成立。若是，则
4、存在这样的三角形；否则，不存在这样的三角形。练习：已知函数，设计一个算法，求函数值，并画出程序框图。算法步骤：第一步，输入一个实数x。流程图:开始输入xx≥0?第二步，判断x≥0是否成立。若是，则f(x)=x2+1；否则，f(x)=x2-1第三步，输出f(x)值。是f(x)=x2+1结束否f(x)=x2-1输出f(x)练习：设计求一个任意数的绝对值的算法并画出相应的流程图分析:根据绝对值的定义,如果y=
5、x
6、,当x≥0,y=x;当x<0时,y=-x,所以当给出一个自变量x的值,求它所对应的y值时必需先判断x的范围,所以要用到条件结构.算法步骤：第二步，判断x≥0是否成立。若是，y=x；否
7、则y=-x.第三步，输出y.第一步，输入x.流程图:开始输入xy=xy=-x输出y结束是否x≥0?3、循环结构:在一些算法中，也经常会出现从某处开始，按照一定条件，反复执行某一步的情况，这就是循环结构。反复执行的步骤称为循环体。注:循环结构中一定包含条件结构。循环体满足条件?是否循环体满足条件?是否直到型循环结构(直到条件成立时，退出循环）当型循环结构（当条件成立时，执行循环）例6:设计一个计算1+2+3+4+5+6+7+…..+100的值算法，并画出程序框图。算法分析：第1步，0+1=1第2步，1+2=3第3步，3+3=6………………第100步，4950+100=5050算法步骤：第一
8、步，令i=1，S=0。第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法。第三步，S=S+i。第四步，i=i+1，返回第二步。当型流程图开始i=1S=S+iS=0输出Si≤100?结束否i=i+1是开始i=1i=i+1S=S+iS=0输出S结束i>100?否是直到型流程图i≤100?开始i=1S=S+iS=0输出S结束否i=i+1是开始i=1i=i+1S=S+iS=0输出S结束i>100?否是结束开始i=2求n除以i的余数r输入ni>=n或r=0n是质数n不是质数i=i+1r=0?是否是否当n=7时，程序的流向（注意红色箭头）当n=10时，程序的流向（注意绿色箭头）三种结构的
9、综合应用:任意给定一个大于1的整n,试设计一个算法判定n是为质数.并用程序实现。例：联邦快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算：其中f（单位：元）为托运费，ω为托运物品的重量（单位：千克），试画出计算费用f的程序框图。算法分析：第一步：输入物品重量ω； 第二步：判断ω≦50是否成立。若是，那么f=0.53ω,否则f=50×0.53+(ω-50)×0.85; 第三步：输出托运费f.流程图:再见作业：P21A组2
