高考数学 第一章 第三节 算法的含义、流程图课件 理 苏教版.ppt_第1页
高考数学 第一章 第三节 算法的含义、流程图课件 理 苏教版.ppt_第2页
高考数学 第一章 第三节 算法的含义、流程图课件 理 苏教版.ppt_第3页
高考数学 第一章 第三节 算法的含义、流程图课件 理 苏教版.ppt_第4页
高考数学 第一章 第三节 算法的含义、流程图课件 理 苏教版.ppt_第5页
已阅读5页,还剩70页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第三节算法的含义 流程图 1 算法的含义 1 定义 一般而言 对一类问题的 求解方法称为算法 2 特征 找到了某种算法 是指使用一系列运算规则能在 内求解某类问题 其中的每条规则必须是 机械的 统一的 有限步骤 明确定义 的 可行的 3 规定 算法从初始步骤开始 每一个步骤只能有 的后继步骤 从而组成一个步骤序列 序列的终止表示问题得到 或指出问题 一个确定 解答 没有解答 2 流程图 1 构成流程图的图形符号及其作用 起止框 开始 结束 输入输出框 输入 输出 处理框 赋值 计算 判断框 执行步骤 2 算法的三种基本结构 名称 内容 依次进行 简单 基本 分支结构 重复 3 基本算法语句基本算法语句 一 变量 表达式 判断的条件 满足条件 不满足条件 条件语句结束 基本算法语句 二 循环语句 whilep 循环体 endwhile do 循环体 untilp enddo 初值 终值 步长 判断下面结论是否正确 请在括号中打 或 1 算法可以无限地操作下去 2 算法是解决某一类问题的通性通法 3 4 x是赋值语句 4 输入语句可以同时给多个变量赋值 5 一个赋值语句可以给多个变量同时赋值 解析 1 错误 算法必须在有限步操作后停止 2 正确 由算法的定义可知 3 错误 赋值号左侧是变量 4 正确 输入语句可以同时给多个变量赋值 5 错误 一个赋值语句只能给一个变量赋值 答案 1 2 3 4 5 1 如果执行如图所示的流程图 输入n 6 m 4 那么输出的p等于 解析 当k 1时 p 1 6 4 1 3 当k 2时 p 3 6 4 2 12 当k 3时 p 12 6 4 3 60 当k 4时 p 60 6 4 4 360 答案 360 2 下面伪代码运行的结果是 解析 先将a的值赋给x 再将b的值赋给a 再将x a的值赋给b 即将原来的a与b的和赋给b 最后a的值是原来b的值8 而b的值是原来a与b两数之和13 答案 8 13 3 执行如图所示的流程图 输出的s值为 解析 第一次循环 第二次循环 第三次循环 i 3 第四次循环 答案 2 4 以下给出了一个伪代码 请回答 1 若输入4 则输出结果是 2 该语句的功能所表达的函数解析式为 解析 当x 4时满足x 3 输出y 4 4 1 15 该语句表示的函数解析式是答案 1 15 考向1流程图的应用 典例1 1 2012 江苏高考 如图是一个算法流程图 则输出的k的值是 2 2012 山东高考改编 执行下面的流程图 如果输入a 4 那么输出的n的值为 3 阅读如图所示的流程图 则输出的s 思路点拨 1 解题突破口从循环终止条件入手 再一一代入即可 2 按照流程图判定每一次循环之后变量的变化及最终输出的值 3 依次执行流程图 退出条件是i 5 故i 6时应退出循环 规范解答 1 当k 1时 k2 5k 4 0 不满足条件 继续执行循环体 当k 2时 k2 5k 4 2 不满足条件 继续执行循环体 当k 3 k 4时均不满足条件 需继续执行循环体 当k 5时 k2 5k 4 4满足条件 跳出循环 输出k的值为5 答案 5 2 若输入a 4 则执行p 0 q 1 n 0 判断0 1成立 进行第一次循环 p 1 q 3 n 1 判断1 3成立 进行第二次循环 p 5 q 7 n 2 判断5 7成立 进行第三次循环 p 21 q 15 n 3 判断21 15不成立 故输出n 3 答案 3 3 第一次循环 t 3 1 1 2 s 0 2 2 i 2 此时不满足i 5 第二次循环 t 3 2 1 5 s 2 5 7 i 3 此时不满足i 5 第三次循环 t 3 3 1 8 s 2 5 8 15 i 4 此时不满足i 5 第四次循环 t 3 4 1 11 s 2 5 8 11 26 i 5 此时不满足i 5 第五次循环 t 3 5 1 14 s 2 5 8 11 14 40 i 6 此时 i 5 满足退出条件 故输出s 40 答案 40 互动探究 在本例题 3 中 将 i 5 改为 i 50 其他条件不变 试解答本题 解析 由本例解析知 当i n n 2 时 t 3 n 1 1 3n 4 s 2 5 8 3n 4 又退出条件为i 50 即i 51时退出 此时s 2 5 8 3 51 4 即输出的s值为3775 拓展提升 流程图的三种逻辑结构1 顺序结构顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下顺序进行的 流程图中一定包含顺序结构 2 选择结构 1 解决分段函数的求值问题时 一般采用选择结构设计算法 2 利用选择结构解决算法问题时 要引入判断框 要根据题目的要求引入一个或多个判断框 3 判断框内的条件不同 对应的下一图框中的内容和操作要相应地进行变化 故要逐个分析判断框内的条件 3 循环结构 1 两种循环结构的特点直到型循环结构 在执行了一次循环体后 对条件进行判断 如果条件不满足 就继续执行循环体 直到条件满足时终止循环 当型循环结构 在每次执行循环体前 对条件进行判断 当条件满足时 执行循环体 否则终止循环 2 利用循环结构表示算法的步骤第一 先确定是利用当型循环结构 还是直到型循环结构 第二 选择准确的表示累计的变量 第三 注意在哪一步开始循环 满足什么条件不再执行循环体 变式备选 1 如图所示的流程图 当x1 6 x2 9 p 8 5时 x3等于 解析 x1 6 x2 9 执行的判断是 9 x3 3是否成立 又p 8 5 显然 9 x3 3不成立 即为 n 有 9 x3 3 即6 x3 12 此时有解得x3 8 符合题意 答案 8 2 如果执行如图所示的流程图 输入n 5 则输出的数等于 解析 根据流程图可知 该流程图的功能是计算s 现在输入的n 5 所以输出的数答案 考向2流程图中条件的确定 典例2 2013 南京模拟 某流程图如图所示 若输出的s 120 则判断框内应填入的条件是 思路点拨 本题主要考查循环结构流程图 解题时可以按照流程图依次执行来寻找输出120时的条件 规范解答 第一次循环 k 0 1 1 s 2 0 1 1 第二次循环 k 1 1 2 s 2 1 2 4 第三次循环 k 2 1 3 s 2 4 3 11 第四次循环 k 3 1 4 s 2 11 4 26 第五次循环 k 4 1 5 s 2 26 5 57 第六次循环 k 5 1 6 s 2 57 6 120 此时结束循环 故判断框内应填k 5 答案不惟一 答案 k 5 答案不惟一 拓展提升 1 识别 运行流程图和完善流程图的思路 1 明确流程图的顺序结构 选择结构和循环结构 2 识别 运行流程图 理解流程图所解决的实际问题 3 按照题目的要求完成解答并验证 2 解决流程图问题时的五个注意点 1 不要混淆处理框和输入框 2 注意区分选择结构和循环结构 3 注意区分当型循环和直到型循环 4 循环结构中要正确控制循环次数 5 要注意各个框的顺序 变式训练 2013 盐城模拟 如图 若流程图输出的s是126 则判断框 中应为 解析 第一次循环 s 2 n 2第二次循环 s 2 22 6 n 3第三次循环 s 6 23 14 n 4第四次循环 s 14 24 30 n 5第五次循环 s 30 25 62 n 6第六次循环 s 62 26 126 n 7 此时结束循环 故判断框内应填n 6 答案不惟一 答案 n 6 答案不惟一 考向3条件语句的应用 典例3 1 2013 宿迁模拟 根据如图所示的伪代码 当输入a b分别为2 3时 最后输出的m的值是 2 给出以下伪代码 该语句表示的函数解析式为 若输入5 则输出结果为 思路点拨 本题中的两小题考查的是用条件语句表示的伪代码的运行 解题的关键是按照伪代码的顺序和条件语句的特点运行 规范解答 1 输入a b分别为2 3时 a b不成立 所以执行else后面的语句 把b赋值给m 可知m 3 输出的结果是3 答案 3 2 该语句表示的函数解析式是若输入5 5 0 f 5 52 1 24 答案 互动探究 本例题 2 中 把 输入5 改为 输出8 则输入的x的值为 解析 由例题中的函数解析式可得当x 0时 令x2 1 8得x 3符合题意 当符合题意 答案 拓展提升 处理条件语句的关注点 1 与分段函数联系时 执行结果相当于求分段函数的函数值 2 当有条件语句的嵌套时 要注意理清嵌套的层次 这是解决条件语句问题的难点 处理方法是利用分段函数的形式写出伪代码执行的过程 3 解答或编写条件语句的伪代码时注意条件满足与不满足所对应的不同结果 另外还要注意if then else endif的配对 变式备选 已知函数试用伪代码写出根据输入的x的值计算y值的一个算法 解析 考向4循环语句 典例4 现有式子1 2 22 23 2i 10000 求满足上述式子的最小正整数i的算法如下 试补全下面的伪代码 思路点拨 区分是当型循环还是直到型循环是解题的关键 然后根据相应类型的特点确定终止循环时i的值 规范解答 由题意知 两者都是确定终止循环时使s 10000的i的值 由左边的伪代码知 i i 1 s s 2i中的i的值相同 所以 1 应为i 由右边的伪代码知 s s 2i i i 1中的i的值不同 所以 2 应为i 1 答案 1 i 2 i 1 拓展提升 解决循环语句的关注点 1 解答用算法语句表示的问题 关键是熟悉常见的语句 能够先从总体上把握该语句的功能 然后进行解答 2 计数变量的作用一般是统计循环体执行的次数 改变循环条件的取值 为结束循环做准备 例如 计算等差 等比数列的前n项的和 n就是计数变量的临界值 3 每进入一次循环体累加变量随着计数变量的改变而改变 累加变量的初始值通常为0 变式训练 1 2013 扬州模拟 运行伪代码 输出的结果为 解析 由算法知 输出值s 1 2 3 50 答案 1275 2 已知伪代码则输出的结果为 解析 由算法的伪代码知 s 1 3 5 7 9 945 答案 945 易错误区 循环规律与程序中的逻辑顺序不明确致误 典例 为了求满足1 2 3 n 2012的最大的自然数n 流程图如图所示 则输出框中应填 输出 误区警示 本题易出现的错误主要有两个方面 1 循环规律不明确 导致s与i的关系错误 2 流程图中s s i与i i 1的逻辑顺序不明确 导致错误 规范解答 依次执行流程图 s 0 1 i 2 s 0 1 2 i 3 s 0 1 2 3 i 4 由此可得s 1 2 3 n时 i n 1 经检验知当s 1 2 3 62 1953时i 63 满足条件进入循环 s 1 2 3 62 63 2016时i 64 不满足条件 退出循环 所以应该输出62即i 2 答案 i 2 思考点评 1 解决流程图问题要注意几个常用变量 1 计数变量 用来记录某个事件发生的次数 如i i 1 2 累加变量 用来计算数据之和 如s s i 3 累乘变量 用来计算数据之积 如p p i 2 循环体规律的探求通常由开始一步一步运行 根据判断条件 要么几步后就会输出结果或会呈现出规律 再根据规律计算出结果 1 2012 安徽高考改编 如图所示 流程图的输出结果是 解析 由流程图可知 第一次循环后 得到x 2 y 2 满足判断条件 第二次循环后 得到x 4 y 3 满足判断条件 第三次循环后 得到x 8 y 4 不满足判断条件 故跳出循环 输出y 4 答案 4 2 2012 北京高考改编 执行如图所示的流程图 输出s值为 解析 执行如下 k 0 s 1 s 1 k 1 s 2 k 2 s 8 k 3 所以输出8 答案 8 3 2012 辽宁高考改编 执行如图所示的流程图 则输出的s值是 解析 当i 1时 当i 2时 当i 3时 当i 4时 当i 5时 当i 6时终止 故输出的结果为 1 答案 1 4 2012 天津高考改编 阅读如图所示的流程图 则输出s的值为 解析 当n 1时 s 2 当n 2时 s 2 32 3 8 当n 3时 s 8 33 32 26 当n 4时输出s 26 答案 26 5 2012 江西高考改编 如图是某算法的流程图 则运行后输出的结果是 解析 当k 1时 此时 1 sin0 0成立 因此a 1 t 0 1 1 k 1 1 2 k 1不成立 因此a 0 t 1 0 1 k 2 1 3 此时k

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论