高中数学第二章算法初步2.1顺序结构与选择结构课件北师大版必修3.ppt

第二章 2算法框图的基本结构及设计 2 1顺序结构与选择结构 1 掌握算法框图中的两种算法结构 顺序结构 选择结构及其特点 2 通过具体的实例体会用算法框图表示算法的优点 3 会用算法框图表示简单的算法 学习目标 知识梳理自主学习 题型探究重点突破 当堂检测自查自纠 栏目索引 知识梳理自主学习 知识点一算法框图 答案 1 算法框图在算法设计中 算法框图 也叫算法框图 可以 地表达解决问题的思路和步骤 2 基本框图及其表示的功能 准确 清晰 直观 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值 计算 判断框 3 画算法框图的规则 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 其他框图符号只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 4 一种判断框是二选一形式的判断 有且仅有个可能结果 另一种是多分支判断 可能有几种不同的结果 5 在图形符号内描述的语言要非常简练清楚 两 答案 知识点二顺序结构与选择结构 1 顺序结构 按照步骤的一个算法 称为具有 顺序结构 的算法 或者称为算法的 顺序结构是任何一个算法都离不开的一种基本算法结构 2 选择结构 在算法的流程中 需要对条件进行判断 判断的结果决定后面的步骤 像这样的结构通常称作选择结构 依次执行 顺序结构 答案 返回 题型探究重点突破 题型一算法框图的认识和理解 解析答案 例1下列关于算法框图中图形符号的理解正确的有 任何一个流程图必须有起止框 输入框只能放在开始框后 输出框只能放在结束框前 判断框是唯一的具有超过一个退出点的图形符号 对于一个算法框图来说 判断框内的条件是唯一的 A 1个B 2个C 3个D 4个 反思与感悟 解析 任何一个算法必须有开始和结束 从而流程图必须有起止框 正确 输入 输出框可以用在算法中任何需要输入 输出的位置 错误 正确 判断框内的条件不是唯一的 错误 故选B 答案B 1 理解算法框图中各框图的功能是解此类题的关键 用算法框图表示算法更直观 清晰 易懂 2 起止框用 表示 是任何流程不可少的 表明程序的开始和结束 3 输入 输出框用 表示 可用在算法中任何需要输入 输出的位置 需要输入的字母 符号 数据都填在框内 4 处理框用 表示 算法中处理数据需要的算式 公式等可以分别写在不同的用以处理数据的处理框内 另外 对变量进行赋值时 也用到处理框 5 判断框用 表示 是唯一具有超过一个退出点的图形符号 反思与感悟 跟踪训练1下列说法正确的是 A 算法框图中的图形符号可以由个人来确定B 也可以用来执行计算语句C 算法框图中可以没有输出框 但必须要有输入框D 用算法框图表达算法 其优点是算法的基本逻辑结构展现得非常直接 解析答案 解析一个完整的算法框图至少要有起止框和输入 输出框 输入 输出框只能用来输入 输出 不能用来执行计算 故选D D 题型二利用顺序结构表示算法 解析答案 例2已知f x x2 1 求f 2 f 3 f 3 并计算f 2 f 3 f 3 的值 设计出解决该问题的一个算法 并画出算法框图 解算法第一步 x 2 第二步 y1 x2 1 第三步 x 3 第四步 y2 x2 1 第五步 x 3 第六步 y3 x2 1 第七步 y y1 y2 y3 第八步 输出y1 y2 y3 y 算法框图 跟踪训练2利用梯形的面积公式计算上底为2 下底为4 高为5的梯形面积 设计出该问题的算法及算法框图 解析答案 解算法如下 第一步 a 2 b 4 h 5 第三步 输出S 该算法的算法框图如右图所示 题型三简单选择结构的设计 解析答案 例3求过两点P1 x1 y1 P2 x2 y2 的直线的斜率 设计该问题的算法并画出算法框图 解算法如下 1 输入x1 y1 x2 y2 2 如果x1 x2 输出 斜率不存在 3 输出k 算法框图如右图所示 跟踪训练3设计求一个数的绝对值的算法并画出算法框图 解析答案 解算法如下 1 输入实数x 2 若x 0 则y x 若x 0 则y x 3 输出y 算法框图如下 设计算法框图 易错点 例4设计算法框图 求半径为10的圆的面积 错解算法框图如图 解析答案 错解分析错误的根本原因在于算法框图中缺少终端框 不是完整的 因漏掉终端框而致误 自我矫正算法框图如图 返回 当堂检测 1 2 3 4 5 1 任何一种算法都离不开的基本结构为 A 逻辑结构B 选择结构C 循环结构D 顺序结构 答案 D 1 2 3 4 5 2 下列图形符号属于判断框的是 解析判断框用菱形表示 C 解析答案 ABCD 1 2 3 4 5 3 算法框图符号 可用于 A 输出a 10B 赋值a 10C 判断a 10D 输入a 1 B 解析答案 解析图形符号 是处理框 它的功能是赋值 计算 不是输入 输出框和判断框 故选B 1 2 3 4 5 解析答案 C 解析输入a 1 b 2 运行算法框图可得输出2 根据执行过程可知该算法框图的功能是输入a b的值 输出它们的最大值 即求a b的最大值 4 如图所示的算法框图 其功能是 A 输入a b的值 按从小到大的顺序输出它们的值B 输入a b的值 按从大到小的顺序输出它们的值C 求a b的最大值D 求a b的最小值 1 2 3 4 5 5 阅读如图所示的算法框图 写出它表示的函数是 解析答案 课堂小结 1 顺序结构描述的是最简单的算法结构 语句与语句之间 框与框之间是按