高中数学程序框图人教A必修PPT学习教案

1、会计学1高中数学程序框图人教高中数学程序框图人教A必修必修1.1.2 程序框图算法初步第1页/共19页一、复习一、复习 回顾回顾1、什么是算法？、什么是算法？ 算法通常是指按照算法通常是指按照一定规则一定规则解决解决某一类某一类问题的问题的明确明确和和有限有限的步骤。的步骤。 确定性确定性 逻辑性逻辑性 有限性有限性2、算法有哪些特征？、算法有哪些特征？3、怎样来表示算法？、怎样来表示算法？用自然语言来表示。用自然语言来表示。第2页/共19页4.回顾回顾判断判断“整数整数n(n2)是否是质数是否是质数”的算法的算法自然语言描述图形描述第一步，给定大于第一步，给定大于2 2的整数的整数n n.第

2、二步，令第二步，令i=2.i=2.第三步，用第三步，用i i除除n n，得到余数，得到余数r.r. 第四步，判断第四步，判断“r=0”r=0”是否成是否成立立. .若是，则若是，则n n不是质数，结束算不是质数，结束算法；否则将法；否则将i i的值增加的值增加1 1，仍用，仍用i i表示表示. . 第五步，判断第五步，判断“i(n-1)”i(n-1)”是否是否成立成立. .若是，则若是，则n n是质数，结束算是质数，结束算法；否则返回第三步法；否则返回第三步. .开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数

3、n是质数是质数结束结束否否否否是是是是i=2第3页/共19页二、新课二、新课 1、程序框图、程序框图 （1）程序框图的概念）程序框图的概念 程序框图又称流程图，是一种用规定的程序框图又称流程图，是一种用规定的程序框、流程线及文字说明程序框、流程线及文字说明来准确、直观地来准确、直观地表示算法的图形。表示算法的图形。 在程序框图中，一个或几个程序框的组在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的流程线将程序框连接起来，表示算法步骤的执行顺序。执行顺序。第4页/共19页图形符号图形符号名称名称功

4、能功能终端框终端框(起止框起止框)输入、输入、输出框输出框处理框处理框(执行框执行框)判断框判断框表示一个算法的起始和结表示一个算法的起始和结束束表示一个算法输表示一个算法输入和输出的信息入和输出的信息赋值、计算赋值、计算判断某一条件是否成立判断某一条件是否成立,成成立时在出口处标明立时在出口处标明“是是”或或“Y”,不成立时标明不成立时标明“否否”或或“N”.（2）构成程序框图的图形符号及其作用）构成程序框图的图形符号及其作用流程线流程线连接程序框连接程序框连接点连接点连接程序框图的两部分连接程序框图的两部分6第5页/共19页开始开始输入输入ni=2i=i+1in或或r=0?n不是质数不是质

5、数结束结束r=0?否否是是求求n除以除以i的余数的余数n是质数是质数是是否否第6页/共19页BBA第7页/共19页 开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2顺序结顺序结构构循环结构循环结构条件结构条件结构第8页/共19页2、算法的三种基本逻辑结构、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。顺序结构、条件结构、循环结构。 顺序结构顺序结构 顺序结构是最简单顺序结构是最简单的算法结构，语句与语的算法结构，语句与语句之间，框与框之间是句之间，框与框之间是

6、按按从上到下的顺序从上到下的顺序进行进行的，它是由若干个的，它是由若干个依次依次执行的步骤执行的步骤组成的，它组成的，它是任何一个算法都离不是任何一个算法都离不开的一种基本算法结构开的一种基本算法结构。 步骤 n步骤n+1示意图示意图第9页/共19页例例1 已知一个三角形的三边长分别为已知一个三角形的三边长分别为a,b,c，利用海伦，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示出程序框图表示.解解:算法步骤算法步骤如下如下:第一步，输入三角形三边长第一步，输入三角形三边长a，b，c第二步，计算第二步，计算2cbap第三步，计算

7、第三步，计算c)-b)(p-a)(p-p(ps 第四步，输出第四步，输出s程序框程序框图图结束结束开始开始输入输入a,b,c2cbapc)-b)(p-a)(p-p(ps 输出输出s第10页/共19页解解:算法步骤为算法步骤为:第一步，输入圆的半径第一步，输入圆的半径 r . 第二步，计算第二步，计算第三步，输出第三步，输出s.2rs程序框图：程序框图：结束结束开始开始输入输入r输出输出s2rs计算计算练习练习1：任意给定一个正实数，设计一个算法求以：任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表示这个数为半径的圆的面积，并画出程序框图表示.第11页/共19页例例2

8、、写出下列程序框图的运行结果：、写出下列程序框图的运行结果： 开始开始输入输入a，ba2b4Sa/bb/a 输出输出S结束结束（1）图中输出）图中输出S ；5/2第12页/共19页练习练习2：写出下列算法的功能。：写出下列算法的功能。 开始开始输入输入a，bda2b2c输出输出c结束结束d左图算法的功能左图算法的功能是是 ； 求两数平方和求两数平方和的的 算术平方算术平方根根第13页/共19页条件结构：条件结构：在一个算法中，经常会遇到一些条件的判断，算法的流在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向条件结构就是处理程根据条件是否成立有不同的流向条件结构就是

9、处理这种过程的结构这种过程的结构例例4 任意给定任意给定3个个正实数，设计一正实数，设计一个算法，判断分个算法，判断分别以这别以这3个数为三个数为三边边长的三角形边边长的三角形是否存画出这是否存画出这个算法的程序框个算法的程序框图图程序框程序框图图开始cba,输入是否同时成立是否同时成立,acbbcacba存在这样的三存在这样的三角形角形结束不存在这样的三不存在这样的三角形角形是是否否第14页/共19页练习：练习：1.就逻辑结构，说就逻辑结构，说出其算法功能出其算法功能开始结束输入xx3?y=x-2输出yy=4-x否否是是开始max=a输入bmaxb？输出max结束max=b是是否否2.此为某一函数的求值程序图，则满足该流程图的函数解析式为（此为某一函数的求值程序图，则满足该流程图的函数解析式为（ ）3.求函数的值的算法流程图2, 22,22xxxxy开始输入xy=2xxy22输出y结束否否是是答案答案:1.求两个数中的最大值求两个数中的最大值.答案答案:2. y=|x-3|+1.第15页/共19页例例5:设计一个求解一元二次方程设计一个求解一元二次方程ax+bx+c=0的算法，并画出程序框的算法，并画出程序框图表示。图表示。第16页/共19页1、掌握程序框的画法和功能