高中数学 程序框图课件 新人教a版必修3.pptVIP

例2 已知一个三角形的三边长分别为2,3,4,利用海伦-秦九韶公式设计一个算法,求出它的 例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 例5 设计一个计算1＋2＋．．．＋１００的值的算法，并画出程序框图． 课堂作业Ｐ１１ 顺序结构 条件结构 循环结构 * §1.1.2 程序框图 算法初步 复习 1、算法的概念 2、算法的特点 3、常见的几个例子 4、判断一个正整数是否是质数的算法 算法的概念 算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。 算法的基本特点 1、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 判断框 赋值、计算 处理框 （执行框） 表示算法的输入和输出的信息 输入、 输出框 表示一个算法的起始和结束 终端框 （起止框） 功能 名称 程序框 判断一个正整数是否是质数的算法 自然语言描述 图形描述 开始 输入n i =2 in-1或 r =0？ 求n除以i的余数r i 的值增加1，仍用i表示 r =0？ 输出 “n不是质数” 输出 “n是质数” 结束 是 否 是 否 S1：给定大于2的整数n S2：令i =2 S3：用i 除n，得到余数r S4：判断“r =0”是否成立。若是， 则n不是质数，结束算法； 否则，将i 的值增加1，仍用 i表示。 S5：判断“i (n-1)”是否成立。若是， 则n是质数，结束算法；否则， 返回第三步。 右图中的程序框图包含了哪些 逻辑结构？ 顺序结构 循环结构 条件结构 例1 设计一算法：输入圆的半径,输出圆的面积， 并画出流程图 算法分析： 第一步：输入圆的半径 第二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积； 第三步：输出圆的面积。 开始 结束 输入半径R 计算S=Pi*R*R 输出面积S 定义Pi=3.14 思考：整个程序框图有什么特点？ p=（2+3+4）/2 s=SQR(p*(p－2)*(p －3)*(p-4)) 输出s 结束 开始 面积,画出算法的程序框图. 海伦—秦九韶公式： 已知三角形三边边长分别为 a, b, c，则三角形的面积为： 其中 开始 结束 y=x2+x-2 输出x , y x=3 （1）阅读下面的程序框图， 输出的结果是多少？ 练习巩固1 （2）用程序框图描述算法： 已知梯形两底边长分别 为a、b，高为h， 求梯形面积。 条件结构： 步骤A 满足条件？ 步骤B 是 否 满足条件？ 步骤A 是 否 例3：设计求︱x︱的算法，并画出程序框图表示。 算法分析： 第二步：若x≥0，则 ︱x︱= x 第三步：若x＜0，则 ︱x︱=－x x≥0？ 是 否 开始 输入 x 输出 x 输出-x 结束 第一步：输入 x 第四步：输出︱x︱的值 开始 输入a，b，c a+b＞c，a+c ＞ b， b+c ＞ a是否同 时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 练习巩固2 １　看下面的程序框图，分析算法的作用 （1） 开始 结束 输入x y=3*x*x+4*x+5 输出y （2） 开始 结束 输入a,b ab? 输出a,b 输出b,a 否 是 练习： 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租. 算法分析： 第一步：输入住房面积S 第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=s×3，否则为M=240+(S-80)×5 第三步：输出房租M的值。 开始 结束 输入面积S 输出租金M S=80 M=3*S M=240+5*(S-8) 否 是 循环结构 循环体 满足条件? 否 是 循环体 满足条件? 否 是 直到型循环结构 当型循环结构 开始 i=1 sum=0 i=i+1 sum=sum+1 i≤100? 输出sum 结束 否 是 练习2 城区一中学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和