高中数学新课标人教A版必修三程序框图课件.pptVIP

1.1.2 程序框图 算法的特征是什么？ 明确性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 一、复习 1、算法的定义 2、算法的表示 算法的概念：算法通常指可以用来解决的某 一类问题的步骤或程序，这些步骤或程序必须是明 确的和有效的，而且能够在有限步之内完成的。 有效性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 有限性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 烧水泡茶可分下面四步完成： 　第一步：洗好开水壶； 　第二步：灌好凉水，放在火上，等待水开； 　第三步：洗好茶杯，茶杯里放好茶叶； 　第四步：水开后再冲水泡茶。 烧水泡茶问题： 开始 输入n i=2 求n除以i的余数r i的值增加1, 仍用i表示 in-1或r=0 r=0? 输出“n不是质数” 结束 是 否 是 否 输出“n是质数” 终端框（起止框） 输入、输出框 处理框（执行框） 判断框 流程线 常用流程图符号 判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立时 标明“否”或“N”. 终端框 （起止框） 处理框 输入输出框 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 表示流程的路径和方向 连接点 连接程序框图的两部分 “判断整数n(n2)是否为质数”的算法用程序框图的表示： 开始 输入n i=2 求n除以i的余数r i的值增加1, 仍用i表示 in-1或r=0 r=0? 输出“n不是质数” 结束 是 否 是 否 输出“n是质数” 顺序结构 循环结构 条件结构 算法的基本逻辑结构： ①顺序结构 ②条件结构（选择结构） ③循环结构 P A B 成立 不成立 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 步骤n 步骤n+1 ①顺序结构 步骤n 步骤n+1 由若干个依次执行的处理步骤组成的。 例1 已知一个三角形的三边边长分别为a、b、c，利用 海伦-秦九韶公式设计一个算法，求出它的面积，画出 它的程序框图. 算法分析： 先算出的值，再将它代入公式，最后输出结果.因此只用顺序结构就能表达出来. 开始 输出s 结束 输入a,b,c 开始 洗水壶 烧水 泡茶 洗茶杯，放茶叶 结束 烧水泡茶可分下面四步完成： 　第一步：洗好开水壶； 　第二步：灌好凉水，放在火上，等待水开； 　第三步：洗好茶杯，茶杯里放好茶叶； 　第四步：水开后再冲水泡茶。 烧水泡茶问题： ②条件结构（选择结构） P A B 成立 不成立 算法的流程根据条件是否成立有不同的流向 例2 任意给定3个正实数，设计一个算法， 判断分别以这3个数为三边边长的三角形是 否存在.画出这个算法的程序框图. a+bc,a+cb, b+ca是否同时成立 开始 输入a、b、c 存在这样的三角形 结束 否 是 不存在这样的三角形 算法分析： 判断以3个任意给定的正实数为三条边的三角形是否存在，只需验证这3个数中任意两个数的和是否大于第3个数。这个验证需要用到条件结构。 ③循环结构 成立 A P 不成立 A P 成立 不成立 While（当型）循环 Until（直到型）循环 在一些算法中，从否处开始，按照一定条件， 反复执行某一处理步骤的情况，这就是循环结构。反复执行的 处理步骤称为循环体。 在循环结构中，通常都有一个起到循环计数作用的变量，这个 变量的取值一般都含在执行或中止循环体的条件中。 例3 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。 算法分析： 需要一个累加变量和一个计数变量，将累加变量的初始值 设为0，计数变量的值可以从1到100. i=100? 输出sum i=1 开始 结束 否 是 sum=0 i=i+1 sum=sum+1 练习 １、设计一个求任意数的绝对值的算法，并画出程序框图。 ２、利用二分法设计一个算法求　　的近似值，并画出程序框图。 算法步骤如下： 第一步，输入三角行三条边的边长a,b,c. 第二步，计算 第三步，计算