高二文科数学必备-程序框图.ppt

程序框图与算法的基本逻辑结构 第一课时 B 限时2分钟 自然语言就是人们日常使用的语言 可以是汉语 英语或数学语言等 用自然语言描述算法的优点是通俗易懂 当算法中的操作步骤都是顺序执行时比较容易理解 缺点是如果算法中包含判断和转向 并且操作步骤较多时 就不那么直观清晰了 1 自然语言 2 程序框图 3 程序设计语言 1 1 2程序框图中讲解 1 2基本算法语句中讲解 算法的表示 练习1 任意给定一个正实数 设计一个算法求以这个数为半径的圆的面积 算法步骤 第一步 给定一个正实数r 第二步 计算以r为半径的圆的面积S r2 第三步 得到圆的面积S 第5页课堂练习1 上述表示算法的图形称为算法的程序框图又称流程图 其中的多边形叫做程序框 带方向箭头的线叫做流程线 你能指出程序框图的含义吗 用程序框 流程线及文字说明来表示算法的图形 新课探究 任何一个算法各步骤之间都有明确的顺序性 在算法的程序框图中 由若干个依次执行的步骤组成的逻辑结构 称为顺序结构 用程序框图可以表示为 新课探究 若一个三角形的三条边长分别为a b c 令 则三角形的面积 设计一个计算三角形面积的算法步骤吗 第一步 输入三角形三条边的边长a b c 第二步 计算 第三步 计算 第四步 输出S 新课探究 新课探究 顺序结构的程序框图的基本特征 2 各程序框从上到下用流程线依次连接 1 必须有两个起止框 穿插输入 输出框和处理框 没有判断框 3 处理框按计算机执行顺序沿流程线依次排列 小结 第一步 输入x 第二步 判断x 1 若是 y x 2 否则 y 2x 第三步 输出y 在某些问题的算法中 有些步骤只有在一定条件下才会被执行 算法的流程因条件是否成立而变化 在算法的程序框图中 由若干个在一定条件下才会被执行的步骤组成的逻辑结构 称为条件结构 用程序框图可以表示为下面两种形式 新知探究 新课探知 判断 以任意给定的3个正实数为三条边边长的三角形是否存在 的算法步骤如何设计 第二步 判断a b c b c a c a b是否同时成立 若是 则存在这样的三角形 否则 不存在这样的三角形 第一步 输入三个正实数a b c 你能画出这个算法的程序框图吗 例题讲解 例题讲解 判断 以任意给定的3个正实数为三条边边长的三角形是否存在 的算法步骤如何设计 判断整数n n 2 是否为质数 的算法步骤如何 第一步 给定一个大于2的整数n 第二步 令i 2 第三步 用i除n 得到余数r 第四步 判断 r 0 是否成立 若是 则n不是质数 结束算法 否则 将i的值增加1 仍用i表示 第五步 判断 i n 1 是否成立 若是 则n是质数 结束算法 否则 返回第三步 复习引入 我们将上述算法用下面的图形表示 问题引入 新课探究 新课探究 顺序结构 循环结构 条件结构 1 任何一个算法都必须有的基本结构是 A 顺序结构B 条件结构C 循环结构D 三个都有2 下列说法不正确的是 A 任何一个算法一定含有顺序结构B 任何一个算法都可能由顺序结构 条件结构 循环结构构成C 循环结构中一定包含条件结构D 条件结构中一定包含循环结构 D A 3 阅读下面某一问题的算法的程序框图 此框图反映的算法功能是 计算任意实数x的绝对值 任何一个算法各步骤之间都有明确的顺序性 在算法的程序框图中 由若干个依次执行的步骤组成的逻辑结构 称为顺序结构 在算法的程序框图中 由若干个在一定条件下才会被执行的步骤组成的逻辑结构 称为条件结构算法中在一定条件下重复执行某些步骤的结构称为循环结构 反复执行的步骤称为循环体 复习 例1 设计算法求值并画出框图 例题讲解 递推求积 弊端 例1 设计算法求值并画出框图 例题讲解 递推求积中 每步中重复的操作是什么 变化的是什么 有何变化规律 100个变量的值当中哪个是最终需要输出的 S累乘变量i计数变量 例题讲解 循环体如何结束 循环体最后一次执行 当i 101时 结束循环体 循环终止条件 循环结构三要素 循环变量赋初值 循环体 循环终止条件 循环三要素确定过程 首先确定循环体 再根据循环体第一步确定初值 最后一步确定循环终止条件 例题讲解 根据刚才的分析作出程序框图 例题讲解 循环结构两种框图 例题讲解 i 100 S 1 开始 输出s 结束 否 是 i 2 i i 1 S 0 i 99 改造例1的框图要素 i i 2 i 3 i 2 例题变式 深化理解 变式改造例1的当型框图 计算下式值 例题变式 深化理解 开始 输出 是 否 图A 图B 开始 输出 是 否 两图的算法功能相同吗 若不同 则图B如何修改可使之与A功能一致 不变循环体 图A中去掉程序如何执行 死循环 例题变式 对比思考 循环体语句顺序对算法的影响 不能出现死循环 循环结构中定含条件结构 例题变式 对比思考 题型三 程序框图的补充 例题讲解 1 求1 1000内所有奇数的和 设计的算法框图如右 应该在空格位置填入什么条件 分析 空格位置是循环体部分 应考虑需要量重复执行的步骤是什么 以及步骤的执行顺序如何 应该填入 S S Ii i 2 题型三 程序框图的补充 例题讲解 2 求的值 设计的算法框图如右 应该在空格位置填入什么