1、新课标人教版课件系列,高中数学必修,1.1.21 程序框图,教学目标,1、知识与技能:掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图。2、过程与方法:通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。3、情感态度与价值观:通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序框图是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之路。二、重点与难点:重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构,
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,fla
3、g=1,n2?,d=2,是,d整除n?,flag=0,d=n-1且flag=1?,flag=1?,n是质数,结束,是,d=d+1,否,否,n不是质数,否,flag是用来记录判断结果的,是,否,是,二、 算法的表示,1. 用自然语言表示 优点是使用日常用语, 通俗易懂 缺点是文字冗长, 容易出现歧义,2. 用程序框图表示: 用图框表示各种操作 优点是直观形象, 易于理解,比较自然语言与程序框图表示方法的各自特点,程序框图,程序框图(也称为流程图)是最常用的一种表示法,它是描述计算机一步一步完成任务的图表,直观地描述程序执行的控制流程,最便于初学者掌握。,终端框,处理框,输入输出框,判断框,流程线
4、,常用流程图符号,表示一个算法的起始和结束,表示一个算法输入和输出的信息,判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”.,赋值、计算,表示流程的路径和方向,三种基本结构(表示一个良好算法的基本单元),顺序结构,条件结构(选择结构),循环结构,While(当型)循环,Until(直到型)循环,顺序结构,由若干个依次执行的处理步骤组成的。,例1 已知一个三角形的三边边长分别为2、3、4,利用海伦-秦九韶公式设计一个算法,求出它的面积,画出它的程序框图.,条件结构(选择结构),算法的流程根据条件是否成立有不同的流向,例2 任意给定3个正实数,设计一个算法,判断分
5、别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.,循环结构,While(当型)循环,Until(直到型)循环,在一些算法中,从否处开始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构。反复执行的处理步骤称为循环体。,在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或中止循环体的条件中。,例3 设计一个计算1+2+3+100的值的算法,并画出程序框图。,算法分析:需要一个累加变量和一个计数变量,将累加变量的初始值设为0,计数变量的值可以从1到100.,练习、设计一个求任意数的绝对值的算法,并画出程序框图。、利用二分法设计一个算法求的近似值,并画出程序框图。,再见,