《高中数学: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,