1、1.1.2 程序框图,引入,算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更为直观，我们更经常地用图形方式来表示它.,算法的表示,1. 用自然语言表示,2. 用程序框图表示,第一步：判断n是否等于2. 若n=2,则n是质数;若n2, 则执行第二步.第二步:依次从2到(n-1)检验是不是n的因数, 即整数n的数, 若有这样的数, 则n 不是质数; 若没有这 样的数, 则n 是质数.,例1 任意给定一个大于1的整数n ，试设计一个程序或步骤对n是否为质数做出判定.,新课,用程序框图表示下列算法：任意给定一个大于1的整数n ，试设计一个程序或步骤对n是否为质数做出判定.,flag是用来记录
2、判断结果的,框图,1. 用自然语言表示：优点是使用日常用语, 通俗易懂缺点是文字冗长, 容易出现歧义.,2. 用程序框图表示: 用图框表示各种操作优点是直观形象, 易于理解.,比较自然语言与程序框图表示方法的各自特点,程序框图,程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握.,定义,终端框（起止框）,处理框 （执行框）,输入、输出框,判断框,流程线,常用流程图符号,表示一个算法的起始和结束,表示一个算法输入和输出的信息,判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”.,赋值、
3、计算,表示流程的路径和方向,符号,三种基本结构（表示一个良好算法的基本单元）,顺序结构,条件结构（选择结构）,循环结构,While（当型）循环,Until（直到型）循环,顺序结构,由若干个依次执行的处理步骤组成的。,例1 已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图.,条件结构（选择结构）,算法的流程根据条件是否成立有不同的流向,例2 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.,结束,循环结构,While（当型）循环,Until（直到型）循环,在一些算法中，从否处开始，按
4、照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体.,在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中.,例3 设计一个计算1+2+3+100的值的算法，并画出程序框图.,算法分析：需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1到100.,i=100?,i=1,开始,输出sum,结束,否,是,sum=0,i=i+1,sum=sum+1,.设计一个求任意数的绝对值的算法，并画出程序框图. .利用二分法设计一个算法求 的近似值，并画出程序框图.,练习,一、算法的两种表示1 .自然语言表示 2 .程序框图表示 二、常用流程图（程序框图）符号 三 、程序框图的三种不同的基本逻辑结构1 .顺序结构 2 .条件结构 3 .循环结构,小结,课本20页习题1.1 A组 ，,作业,
