【走向高考】高三数学一轮复习 101算法初步课件 北师大版.ppt

算法初步算法与程序框图算法的含义及表示算法的基本逻辑结构顺序结构循环结构选择结构程序框图基本算法语句输入语句 输出语句 赋值语句循环语句条件语句 文 框图流程图结构图1 高考本单元考查的题型主要是选择题和填空题 分值约在4 5分之间 属中低档题 2 重点考查程序框图的 读 或 补 注重对循环结构的考查 或与其他知识点相结合的综合考查 3 预计今后的高考 本单元仍将以程序框图为主 重点关注程序框图 读 或 补 在考查程序框图时经常会与数列 函数等知识的实际问题相结合 进一步强化框图问题的实际背景 1 算法是实践性很强的内容 复习时要结合具体实例体验程序框图 算法语句在解决问题中的作用 在复习本单元知识时 重点应放在程序框图的读图和制图方面的练习 练习审题的速度与准确度 尤其能抓住循环问题的循环条件 以提高得分率 2 程序框图是联系具体问题与求解方法之间的纽带 合理的程序框图 为程序的正确编写提供了依据 因此 编写程序的关键在于理清问题的算法 特别是算法的结构 画出相应的流程图 考纲解读1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序结构 条件结构 循环结构 考向预测1 本节是高考的热点内容 新课标地区每年必考 主要考查程序框图 2 本部分内容在高考中以选择题 填空题为主 属于中档题 知识梳理1 算法定义算法是解决某类问题的一系列或 只要按照这些步骤执行 都能使问题得到解决 2 算法框图的基本结构在算法设计中 算法框图 也叫 可以准确 清晰 直观地表达解决问题的思路和步骤 它包括三种基本结构 步骤 程序 程序框图 顺序结构 选择结构 循环结构 3 程序框图中图形符号的意义 起始 结束 输入或输出 判断框 4 顺序结构按照步骤的一个算法 称为具有 顺序结构 的算法 或者称为算法的顺序结构 5 选择结构 1 定义 选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构方式 2 流程图形式为 依次执行 6 循环结构 1 定义 循环结构是指 反复执行的处理步骤称为 2 画循环结构流程图之前 要确定三件事 确定循环变量和初始条件 确定算法中反复执行的部分 即循环体 确定循环的终止条件 3 流程图形式为 从某处开始 按照一定条件 反复执行处理某步骤的情况 循环体 基础自测1 2010 陕西文 右图是求x1 x2 x10的乘积s的程序框图 图中空白框中应填入的内容为 a s s n 1 b s s xn 1c s s nd s s xn 答案 d 解析 本题考查循环结构程序图的理解 关键是抓住程序运行时 s与n的数值如何对应变化 2 下列说法不正确的是 a 任何一个算法一定含有顺序结构b 由顺序结构 条件结构 循环结构能够描述任何一个算法c 循环结构中一定包含条件结构d 条件结构中一定包含循环结构 答案 d 解析 任何一个算法都有按顺序执行的部分 故a对 任何一个算法都可以用三种结构中的一部分或全部来描述 故b对 条件结构中不一定包含循环结构 如有些程序 只须进行一次判断就可结束 循环结构须按照一定条件 反复执行某一处理步骤 这就涉及条件结构 故c正确 d错误 3 2009 海南宁夏理 如果执行下边的流程图 输入x 2 h 0 5 那么输出的各个数的和等于 a 3b 3 5c 4d 4 5 答案 b 解析 本题主要考查流程图知识和学生的识图能力 由程序框图知 输入x 2 h 0 5 那么输出的各个数的和为3 5 4 2010 天津文 阅读右边的程序框图 运行相应的程序 则输出s的值为 a 1b 0c 1d 3 答案 b 解析 本题考查了程序框图 按照程序框图依次执行为 初始s 1 i 1 1 s 3 i 2 2 s 4 i 3 3 s 1 i 4 4 s 0 i 5 5 4 输出s 0 5 2010 山东文 执行右图所示的程序框图 若输入x 4 则输出y的值为 6 已知函数f x x 3 程序框图 如图所示 表示的是给定x的值 求其相应的函数值的算法 请将该程序框图补充完整 其中 处填 处填 答案 x 3 或x 3 y x 3 例1 已知三角形三边长 判定这个三角形是否为直角三角形 写出算法 画出相应的算法框图 解析 算法 s1输入a b c s2p a2 b2 c2 q b2 c2 a2 r a2 c2 b2 s3若p 0 则输出 是直角三角形 s4若q 0 则输出 是直角三角形 s5若r 0 则输出 是直角三角形 s6若pqr 0 则输出 不是直角三角形 结束 算法框图如图 想一想 还可以怎样设计算法 点评 1 给出一个问题 设计算法时应注意 1 认真分析问题 联系解决此问题的一般数学方法 2 综合考虑此类问题中可能涉及的各种情况 3 将解决问题的过程划分为若干个步骤 4 用简练的语言将各个步骤表示出来 2 画程序框图的规则 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数程序框图中的程序框只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 4 在图形符号内描述的语言要非常简练清楚 注意 1 终端框 起止框 是任何程序图不可少的 表明程序开始和结束 2 输入框和输出框可用在算法中任何需要输入 输出的位置 用二分法设计一个求方程x2 2 0的近似解的算法 3 若f x1 f m 0 则x1 m 否则 x2 m 4 判断 x1 x2 0 005是否成立 若是 则x1 x2之间的任意值均为满足条件的近似解 否则 返回第二步 5 输出结果 例2 1 下面的算法框图 如果输入三个实数a b c 要求输出这三个数中最大的数 那么在空白的判断框中 应该填入下面四个选项中的 a c xb x cc c bd b c 解析 第一次判断后 x取a与b中较大的一个 故第二次判断后x应取x与c中较大者 故判断框中应填c x 故选a 答案 a 2 2011 长沙铁一中月考 如图给出一个算法框图 其作用是输入x的值 输出相应的y值 若要使输入的x值与输出的y值相等 则这样的x值有 个 答案 3 1 阅读图所示的算法框图 若分别输入x 5和5 则分别输出 a 25 6b 25 5c 4 6d 4 5 答案 a 2 下列算法框图的功能是 a 求a b的值b 求b a的值c 求 a b 的值d 以上都不对 答案 c 解析 由判断框中的条件和输出的两种结果易知 框图是求 a b 的值 例3 给出下面的算法框图 那么输出结果应为 a 2450b 2550c 5050d 4900 解析 由条件知i 100时退出循环 故最后一个加数为98 此框图即计算2 4 6 98的值 故选a 答案 a 1 如果执行下面的程序框图 那么输出的s等于 a 2450b 2500c 2550d 2652 答案 c 2 2010 浙江理 某程序框图如图所示 若输出的s 57 则判断框内的 a k 4 b k 5 c k 6 d k 7 答案 a 解析 由s 1 k 1 k 2 s 4 k 3 s 11 k 4 s 26 k 5 s 57 知k 5 显然k 4 故选a 例4 如图 1 是某县参加2011年高考的学生身高条形统计图 从左到右的各条形表示的学生人数依次记为a1 a2 a10 如a2表示身高 单位 cm 在 150 155 内的学生人数 如图 2 是统计图 1 中身高在一定范围内学生人数的一个算法流程图 现要统计身高在160 180cm 含160cm 不含180cm 的学生人数 那么在算法框图中的判断框内应填写的条件是 a i 9b i 8c i 7d i 6 答案 b 解析 统计160 180cm的学生 即a4 a5 a6 a7 4 i 7时都符合要求 故i 8时 跳出循环 09广东理9 随机抽取某产品n件 测得其长度分别为a1 a2 an 则如图所示的程序框图输出的s s表示的样本的数字特征是 注 流程图中的赋值符号 也可以写成 1 在设计一个算法的过程中要牢记它的五个特征 概括性 逻辑性 有穷性 不惟一性 普遍性 2 编程的一般步骤 1 算法分析 根据提供的问题 利用数学及相关学科的知识 设计出解决问题的算法 2 画流程图 依据算法分析 画出流程图 3 写出程序 根据流程图中的算法步骤 逐步写出相应的程序语句 3