高中数学程序框图.ppt

,课程目标,能综合运用这些知识正确地画出程序框图 .,程序框图的基本概念,基本图形符号和3种基本逻辑结构.,【教学重点】,【教学目标】,【教学难点】,掌握程序框图的概念;会用通用的图形符号表示算法, 掌握算法的三个基本逻辑结构;,掌握画程序框图的基本规则,能正确画出程序框图.,新课引入,算法可以用自然语言来描述,但为了使算法的程序或步骤表达得更为直观,我们更经常地用图形方式来表达它.,例如上一节“例1.任意给定一个大于2的整数n,试设计一个程序或步骤对n是否为质数做出判定”的算法可以用以下形式来表达.,开始,输入n,i=2,i=i+1,in-1或r=0?,n不是质数,结束,r=0?,1,否,是,求n除以i 的余数r,1,n是质数,是,否,程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.,讲授新课,1.程序框图的概念,一、程序框图,终端框 (起止框),输入、 输出框,处理框 (执行框),判断框,表示一个算法的 起始和结束,表示一个算法输 入和输出的信息,赋值、计算,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.,流程线,连接循环框,连结点,连接循环框图的两部分,(1)起止框:框内填写开始、结束,任何程序框图中，起止框是必不可少的；,(2)输入、输出框:框内填写输入、输出的字母、符号等;,(3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用执行框表示.,(4)判断框:当算法要求在不同的情况下执行不同的运算时，需要判断框.框内填写判断条件.,3.四种基本的程序框及其功能用法:,尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构.下面分别介绍这三种结构,从上面的程序框图中,不难看出以下三种不同的逻辑结构.,二、顺序结构及框图表示,1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.,语句A,语句B,2.顺序结构的流程图,顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.,3.画顺序结构程序框图时注意事项,左图中,语句和语句是依次执行的,只有在执行完语句指定的操作后,才能接着执行语句所指定的操作,(1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤,【例1】已知一个三角形的三边边长分别为2,3,4,利用海伦秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.,开始,输出S,结束,开始框,处理框,输出框,结束框,输入a,b,c,输入框,【1】求两个实数 a,b 的算术平均值 aver.,S1: 输入两个实数 a,b ；,S2: 计算 aver=(a+b)/2；,S3: 输出 aver.,输出 aver,开 始,输入 a,b,结 束,解：用数学语言,课堂小结,2.现以证明,无论多么复杂的问题，其算法都可表示为这三种基本结构的组合.其结构清晰、易于理解、易于验证其正确性，也易于查错和排错.,1.算法的描述 (1)文字描述 (2)程序框图:由于图形的描述方法既形象,又直观,设计者的思路表达得清楚易懂，便于检查修改,所以得到广泛的应用.,课堂作业,课本P.2 2 预习1.1.2程序框图P8-9,再见,祝同学们学习进步,【2】“鸡兔同笼”是我国隋朝时期的数学著作孙子算经中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何.” 请你设计一个这类问题的通用算法.并画出算法的程序框图.,设有X 只鸡,Y 只兔.则,解: 鸡兔同笼,设鸡兔总头数为H ,总脚数为F,求鸡兔各有多少只.算法分析如下：,解方程组,得,第四步:计算 ;,【3】试描述求点(x0 , y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图.,第一步:输入x0,y0,A,B,C;,第二步:计算Z1=Ax0+By0+C;,第三步:计算Z2=A2+B2;,第五步:输出d.,解：用数学语言,开始,输入x0,y0,A,B,C,Z1=Ax0+By0+C,Z2=A2+B2,输出d,结束,程序框图,第一步:输入总头数H, 总脚数F； 第二步:计算鸡的个数 x=(4