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