高中数学_1.1.3《算法的三种基本逻辑结构和框图表示》课件(新人教B版必修3)1.ppt

§1.1.3 算法的三种基本逻辑结构和框图表示,算法初步,复习引入:,1、算法的概念及其特点,2、程序框图的概念,3、程序框图图例的名称和意义（作用）,4、实例介绍,程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形新课讲解:,算法的三种基本逻辑结构:,1.顺序结构,2.条件结构,3.循环结构,顺序结构,输入n,i=2,由若干个依次执行的处理步骤组成的条件结构,r=0?,n不是质数,n是质数,结束,是,否,算法的流程根据条件是否成立有不同的流向循环结构,i 的值增加1,仍用 i 表示,i>n－1或r=0?,否,是,是,求n 除以 i 的余数 r,在一些算法中，从否处开始，按照一定条件， 反复执行某一处理步骤的情况，这就是循环结构反复执行的 处理步骤称为循环体①顺序结构,由若干个依次执行的处理步骤组成的例1 已知一个三角形的三边边长分别为2、3、4，利用 海伦-秦九韶公式设计一个算法，求出它的面积，画出 它的程序框图②条件结构（选择结构）,算法的流程根据条件是否成立有不同的流向,例2 任意给定3个正实数，设计一个算法， 判断分别以这3个数为三边边长的三角形是 否存在.画出这个算法的程序框图。

输入系数a,b,c,,,,,输出X1、X2,,,,计算,计算,顺序结构,开始,结束,设计算法,求一元二次方程ax2+bx+c=0（ ）的根,画出相应的流程图,a≠0,,,,,输出x1,x2,,,,输入系数a,b,c,否,,,是,,输出无实数解,,,条件结构,,,计算,开始,结束,③循环结构,While（当型）循环,Until（直到型）循环,在一些算法中，从否处开始，按照一定条件， 反复执行某一处理步骤的情况，这就是循环结构反复执行的 处理步骤称为循环体在循环结构中，通常都有一个起到循环计数作用的变量，这个 变量的取值一般都含在执行或中止循环体的条件中例4 设计一个计算1+2+3+……+100的值的算法，并画出程序框图算法分析： 第一步：令i=1,s=0; 第二步：若i<=100成立，则执行第三步；否则，输出s，结束算法； 第三步：s=s+i； 第四步：i=i+1,返回第二步当型循环结构,程序框图如下：,思考：如何用直到型循环结构表示？,例4 设计一个计算1+2+3+……+100的值的算法，并画出程序框图另解：算法分析： 第一步：令i=1,s=0; 第二步：s=s+1 第三步：i=i+1； 第四步： 直到i＞100时,输出S，结束算法，否则返回第二步。

程序框图如下：,s=s+i,,,,,,直到型循环结构,例5. 某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一程序框图,输出预计年生产总值超过300万元的最早年份算法分析：1、先写出解决本例的算法步骤：,第一步：输入2005年的年生产总值；,第二步：计算下一年的年生产总值；,第三步：判断所得的结果是否大于300若是，则输出该年的年份；否则，返回第二步2、再画出程序框图如下：,开始,t=0.05a,a=a+t,a>300?,输出n,结束,,否,是,a=200,,,n=2005,n=n+1,,,,直到型循环结构,思考：上例是包含直到型循环结构的程序框图，你能画出包含当型循环结构的程序框图吗？,解：程序框图如下：,当型循环 结构,练习 １、设计一个求任意数的绝对值的算法，并画出程序框图开始,输入a,a ≥0,输出 |a|=a,输出 |a|=-a,结束,N,Y,,解：,２、利用二分法设计一个算法求 的近似值，并画出程序框图作业:P12 练习A 1.2.3,制作人,。