搜索
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是否为质数做出判定。用程序框图表示下列算法：任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定。开始输入nflag=1n2?d=2是d整除n?flag=0d=n-1且flag=1?flag=1?n是质数结束是d=d+1否否n不是质数否flag是用来记录判断结果的是否是二、算法的表示1.用自然语言表示优点是使用日常用语,通俗易懂缺点是文字冗长,容易出现歧义2.用程序框图表示:用图框表示各种操作优点是直观形象,易于理解比较自然语言与程序框图表示方法的各自特点程序框图程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。终端框处理框输入输出框判断框流程线常用流程图符号表示一个算法的起始和结束表示一个算法输入和输出的信息判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.赋值、计算表示流程的路径和方向三种基本结构（表示一个良好算法的基本单元）①顺序结构②条件结构（选择结构）③循环结构ABPAB成立不成立成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环①顺序结构AB由若干个依次执行的处理步骤组成的。例1已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图.()()()()3sppapbpcabcpabc三角形面积为其中、、为三角形三边长开始输出s结束2343p(2)(3)(4)spppp②条件结构（选择结构）PAB成立不成立算法的流程根据条件是否成立有不同的流向例2任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.开始输入a、b、ca+bc,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练习１、设计一个求任意数的绝对值的算法，并画出程序框图。２、利用二分法设计一个算法求的近似值，并画出程序框图。3小结作业２、３