2012届高三数学算法基本语句.ppt

9 2算法基本语句 算法案例及框图 考点探究 挑战高考 考向瞭望 把脉高考 9 2算法基本语句 算法案例及框图 双基研习 面对高考 双基研习 面对高考 1 条件语句 1 条件语句用来实现算法中的 结构 2 If语句的格式如下 If条件Then语句1 语句2EndIf 选择 Else 条件语句的含义是如果条件成立 条件为真 执行语句1 否则 条件为假 执行语句2 其流程图如图 3 复合If语句在某些算法中 选择结构不止一处 判断后面接着判断 可以用复合If语句来描述 If条件1Then语句1ElseIf条件2Then语句2Else语句3EndIfEndIf其流程图如图 2 循环语句 1 循环语句用来实现算法中的 结构 2 For语句For循环语句用于预先知道循环次数的循环结构 一般格式如下 循环 For循环变量 初始值To终值循环体Next 其结构如图 初始值是循环变量开始的第一个值 终值是循环变量的最后一个值 这两个值组成循环变量的取值范围 当循环变量每次递增1时在循环体内可以类似于i i 1的循环变量改变赋值语句 但是如果每次递增不是1时必须要加上 比如循环变量每次递增2时需要在循环体内加这样一个语句 i i 2 Next是循环体结束的标志 3 DoLoop循环语句 对于预先不知道循环次数的循环结构 要根据其他形式的终止条件停止循环 在这种情况下 我们一般用DoLoop循环语句来描述 DoLoop循环语句的一般形式如下 思考感悟1 For语句与DoLoop语句能否相互转化 提示 在预先知道循环次数的循环结构中 For语句和DoLoop语句一般可以互相转化 在预先不知道循环次数的循环结构中 不能用For语句 一般用DoLoop语句 3 流程图 1 工序流程图将一个工作或工程从头到尾 分为若干道工序 每一道工序用矩形表示 并在该矩形框内注明此工序的名称或代号 两相邻工序之间用 相连 自上而下逐步细化 依先后顺序 流程线 2 程序流程图程序流程图是流程图的一种 它是 的直观图示 程序流程图有一定的规范和标准 而日常生活中用到的流程图则相对自由些 4 结构图结构图一般由构成系统的若干要素和表达各要素之间关系的连线构成 连线通常从 从 算法步骤 上到下 左到右 表示要素的从属关系或逻辑的先后关系 在结构图中前面的要素称为后面要素的 上位 要素 后面的要素称为前面要素的 下位 要素 一般情况下 下位 要素比 上位 要素更为具体 上位 要素比 下位 要素更为抽象 下位 要素越多 结构图越复杂 思考感悟2 流程图和结构图的相同与不同之处是什么 提示 相同点 画结构图与流程图一样 首先要确定组成结构图与流程图的基本要素 然后按照逻辑的先后顺序或从属关系用连线来注明各要素之间的关系 不同点 流程图用来描述具有时间特征的动态过程 而结构图描述的是一种静态的系统结构 1 某工厂加工某种零件的三道工序流程图如下 按此工序流程图所示 该种零件可导致废品的环节有 A 1个B 2个C 3个D 4个答案 B 答案 B A 6B 7C 8D 9答案 B 答案 y 3x 5y x25 阅读下列程序 程序输出的结果是 S 0Fori 1To4S 2S 1Next输出SEnd答案 15 考点探究 挑战高考 1 要区别好条件语句的两种格式 If Then Else格式和If Then格式 理解它们的区别与联系 以及在实际编写程序中各自的特点 2 条件语句一般用在需要对条件进行判断的算法设计中 如判断一个数的正负 确定两个数的大小等问题要用到条件语句 以下给出一个算法 1 输入x 2 若x 0 则y x 1 否则执行3 3 若x 0 则y 0 否则y x 4 输出y 1 指出该算法的功能 2 将该算法用流程图表示出来 3 用基本语句描述这一算法 思路点拨 由题目可获取以下主要信息 该问题提供的是一个问题算法的自然语言的表述 它是一个分段函数模型 解决此问题可先由条件入手分析 再依次画出流程图 并写出基本语句 2 流程图如图所示 3 基本语句如下 输入x Ifx 0Theny x 1ElseIfx 0Theny 0Elsey xEndIfEndIf输出y 误区警示 条件语句必须以If语句开始 以EndIf语句结束 一个If语句必须和一个EndIf对应 尤其对条件语句的嵌套编程时 往往漏掉EndIf 这一点在解题时必须注意 解 算法框图如图 算法语句如下 输入x Ifx 0Theny 2x 1ElseIfx 0Theny 1Elsey x2 1EndIfEndIf输出y 1 在解决一些需要反复执行的运算任务 如累加求和 累乘求积等问题时 应主要考虑利用循环语句来实现 2 对于预先知道循环次数的循环结构用For循环 而预先不知道循环次数的循环结构应选用DoLoop循环 编写一个算法语句计算12 22 32 9992 并画出相应的算法框图 思路点拨 观察所求式的特点 确定使用循环结构 编写循环语句并画出算法框图 解 法一 用For语句描述为 s 0Fori 1To999s s i2Next输出s 算法框图如图所示 名师点评 用DoLoop语句写算法时 要注意LoopWhile后面的条件 只要条件为真就执行循环体 变式训练2画出求满足1 2 3 n 2010的最小的自然数n的算法框图 并用基本语句描述这一算法 解 算法框图为 用语句描述为 S 0n 1DoS S nn n 1LoopWhileS 2010输出n 1 工序流程图描述各加工工序之间的动态过程 只要联系实际生活 对一些行业术语 流程程序有初步的了解 就不难画出 例如本例中用矩形框和判断框表示各环节 矩形框表示加工 判断框表示质检合格与否 类似于程序框图中的条件结构 各个图形之间用流程线连接 其方向表示加工的顺序 机械制造厂加工某种零件有四道工序 铸 造 件 粗加工 刨 车 热处理和精加工 洗 磨 每道工序完成时 都要对产品进行检验 合格品进入下一道工序 不合格品为废品 铸 造 件合格品进入粗加工 粗加工合格品进入热处理 热处理 热处理不合格品可以返工一次 合格品进入精加工 精加工的合格品为零件成品 用流程图表示这种零件的加工过程 思路点拨 按照四道工序的顺序 要注意每道工序完成时 要进行检验 此时要有判断 合格品进入下一道工序 不合格品为废品 解 工序流程图如下 名师点评 画流程图时要注意各程序之间的关系 方法技巧1 在算法中 条件语句是表达选择结构最常用的语句 求分段函数值时往往用条件语句 有时还用到复合If语句 如例1 2 循环结构是算法中的基本结构 For语句和DoLoop语句是表达循环结构最常见的语句 For语句适用于预先知道循环次数的循环结构 DoLoop语句适用于预先不知道循环次数的循环结构 如例2 3 通过算法语句的学习 进一步体会算法思想 画流程图 编写程序的前提是弄清问题的算法 五种算法语句与算法的三种基本结构基本上是对应的 1 输入 输出语句和赋值语句是一个程序必不可少的语句 注意它们各自的形式和要求 熟练掌握通过引入第三个变量利用赋值语句交换两个变量值的方法 2 实际问题的编程设计一般是先对问题进行认真分析 设计出合理的算法 然后将算法用流程图表示出来 最后根据流程图利用算法语句写出程序 失误防范 3 流程图中的问题 1 对工序流程图 统筹图 分清先后顺序 判断是非区别 分清流向 2 在实际问题解决过程中 先分清解决问题的主要步骤 对于每一步骤是否还有分支步骤 最后再将整个流程图整合处理 设计画图要注意布局合理与美观 从近两年高考试题来看 基本算法语句与算法案例框图内容均未考查 但考纲要求基本算法语句属理解层次 算法案例属了解层次 所以在复习中都不可忽视 预测2012年高考不排除对基本算法语句 算法案例考查的可能性 应重点关注选择题 填空题对本节内容基础知识 基本方法的考查 考向瞭望 把脉高考 2010年高考上海卷 某算法的程序框图如图所示 则输出量y与输入量x满足的关系式是 名师点评 1 本例如用条件语句写出上述算法是 InputxIfx 1Theny x 2Elsey 2xEndIfPrinty 2 程序框图中选择结构是先根据条件作出判断 再决定执行哪一种操作的结构 它的典型例题就是分段函数的求值问题 还有关于待定系数的讨论 以及实际应用问题中的分类计算 它能考查分类讨论的数学思想 1 计算机执行下面的程序段后 输出的结果是 a 8b 5a a bb a b输出a bA 8 5B 3 13C 13 3D 13 8 解析 选D 把8赋给变量a 把5赋给变量b 把5 8 13赋给变量a 把13 5 8赋给变量b 输出a b 3 在下面所示的算法中 输出的S值为 S 0i 3DoS S ii i 1LoopWhilei 10输出SEnd 解析 3 4 5 6 10 52 因此输出的S为52 答案 52 4 按下列程序运算的结果是3 输入xIfx 0Theny xElsey xEndIf输出yEnd则输入的x值为 解析 若x 3 则y x 3 若x 3 则y x 3 答案 3或 3 温馨提示 巩固复习效果 检验教学成果 请进入 课时闯关 决战高考 52 指导学生每课一练 成功提升成绩 本部分内容讲解结束 点此进入课件目录 按ESC键退出全屏播放 谢谢使用