您所在位置：网站首页 > 中学教育 > 其它中学文档大一轮高考总复习理数（北师大版）课件：第12章第1节算法与程序框图

大一轮高考总复习理数（北师大版）课件：第12章第1节算法与程序框图

31页

卖家[上传人]：tang****xu4

文档编号：127321072

上传时间：2020-04-01

文档格式：PPT

文档大小：1.23MB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 金贝

/ 31 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、算法初步统计统计案例第十二章第一节算法与程序框图栏目导航 1 算法在解决某类问题时所要执行的一系列或现代算法的作用之一是可操作可计算的步骤使计算机能代替人完成某些工作 2 算法框图中的符号意义 3 框图的概念为了使算法结构更加清晰可借助图来帮助描述算法图的特点是便于通常这样的图叫作框图直观清楚检查和交流 3 三种基本逻辑结构依次执行算法的顺序结构条件判断的结果反复执行循环体提醒 1 辨明两个易误点 1 易混淆处理框与输入输出框处理框主要是赋值计算而输入输出框只是表示一个算法输入或输出的信息 2 易忽视循环结构中必有选择结构其作用是控制循环进程避免进入死循环是循环结构必不可少的一部分 2 识别三种结构的关系顺序结构是每个算法结构都含有的而对于循环结构有重复性选择结构具有选择性没有重复性并且循环结构中必定包含一个选择结构用于确定何时终止循环体循环结构和选择结构都含有顺序结构 1 判断下列结论的正误正确的打错误的打 1 算法只能解决一个问题不能重复使用 2 程序框图中的图形符号可以由个人来确定 3 输入

2、框只能紧接开始框输出框只能紧接结束框 4 选择结构的出口有两个但在执行时只有一个出口是有效的答案 1 2 3 4 2 教材习题改编给出如图算法框图其功能是 A 求a b的值B 求b a的值C 求 a b 的值D 以上都不对 C 解析由算法框图知其功能是求 a b 的值 3 阅读如图所示的程序框图运行相应的程序输出s的值等于 A 3B 10C 0D 2 A 解析第一次循环 k 0 1 1 满足k 4 s 2 1 1 1 第二次循环 k 1 1 2 满足k 4 s 2 1 2 0 第三次循环 k 2 1 3 满足k 4 s 2 0 3 3 第四次循环 k 3 1 4 不满足k 4 故输出的s 3 D 明技法应用顺序结构和选择结构的注意点 1 顺序结构是最简单的算法结构语句与语句之间框与框之间是按从上到下的顺序进行的 2 解决此类问题只需分清运算步骤赋值量及其范围进行逐步运算即可 3 选择结构中条件的判断关键是明确选择结构的功能然后根据是的分支成立的条件进行判断 4 对选择结构无论判断框中的条件是否成立都只能执行两个分支中的一个不能同时执行两个分支

3、提能力典例 1 运行如图所示程序框图若输入a b的值分别为log23和log32 则输出M的值是 A 0B 1C 2D 1 C 解析 log23 log32 即a b 故M a b 1 log23 log32 1 2 2 2017 山东卷执行两次如图所示的程序框图若第一次输入的x的值为7 第二次输入的x的值为9 则第一次第二次输出的a的值分别为 A 0 0B 1 1C 0 1D 1 0 D 解析当x 7时 b 2 b2 4 7 x 又7不能被2整除 b 2 1 3 此时b2 9 7 x 退出循环 a 1 输出a 1 当x 9时 b 2 b2 4 9 x 又9不能被2整除 b 2 1 3 此时b2 9 x 又9能被3整除退出循环 a 0 输出a 0 故选D 刷好题 1 阅读如图所示的程序框图运行相应的程序若输入x的值为1 则输出y的值为 A 2B 7C 8D 128 C 2 执行下面的程序框图如果输入的t 1 3 则输出的s属于 A 3 4 B 5 2 C 4 3 D 2 5 A 析考情循环结构是高考命题的一个热点问题多以选择题填空题的形式呈现试题难度不大多

4、为容易题或中档题提能力命题点1 求程序运行后的结果典例1 2016 全国卷中国古代有计算多项式值的秦九韶算法如图是实现该算法的程序框图执行该程序框图若输入的x 2 n 2 依次输入的a为2 2 5 则输出的S A 7B 12C 17D 34 C 解析由框图可知输入x 2 n 2 a 2 S 2 k 1 不满足条件 a 2 S 4 2 6 k 2 不满足条件 a 5 S 12 5 17 k 3 满足条件输出S 17 故选C D 命题点3 辨析程序框图的功能典例3 如图所示的程序框图该算法的功能是 A 计算 1 20 2 21 3 22 n 1 2n 的值B 计算 1 21 2 22 3 23 n 2n 的值C 计算 1 2 3 n 20 21 22 2n 1 的值D 计算 1 2 3 n 1 20 21 22 2n 的值 C 解析初始值k 1 S 0 第1次进入循环体时 S 1 20 k 2 当第2次进入循环体时 S 1 20 2 21 k 3 给定正整数n 当k n时最后一次进入循环体则有S 1 20 2 21 n 2n 1 k n 1 终止循环体输出S

5、 1 2 3 n 20 21 22 2n 1 故选C 悟技法与循环结构有关问题的常见类型及解题策略 1 已知程序框图求输出的结果可按程序框图的流程依次执行最后得出结果 2 完善程序框图问题结合初始条件和输出结果分析控制循环的变量应满足的条件或累加累乘的变量的表达式 3 对于辨析程序框图功能问题可将程序执行几次即可根据结果作出判断刷好题 1 秦九韶是我国南宋时期的数学家普州现四川省安岳县人他在所著的数书九章中提出的多项式求值的秦九韶算法至今仍是比较先进的算法如图所示的程序框图给出了利用秦九韶算法求多项式值的一个实例若输入n x的值分别为3 2 则输出v的值为 A 35B 20C 18D 9 C 解析按照图中的程序计算当i 2时得v 4 当i 1时得v 2 4 1 9 当i 0时得v 2 9 0 18 当i 1时直接输出v 18 即输出的v值为18 2 2017 全国卷执行如图所示的程序框图如果输入的a 1 则输出的S A 2B 3C 4D 5 B 解析当K 1时 S 0 1 1 1 a 1 执行K K 1后 K 2 当K 2时 S 1 1 2 1 a 1 执行K K 1后 K 3 当K 3时 S 1 1 3 2 a 1 执行K K 1后 K 4 当K 4时 S 2 1 4 2 a 1 执行K K 1后 K 5 当K 5时 S 2 1 5 3 a 1 执行K K 1后 K 6 当K 6时 S 3 1 6 3 执行K K 1后 K 7 6 输出S 3 结束循环故选B 课时作业提升七十谢谢观看

《大一轮高考总复习理数（北师大版）课件：第12章第1节算法与程序框图》由会员tang****xu4分享，可在线阅读，更多相关《大一轮高考总复习理数（北师大版）课件：第12章第1节算法与程序框图》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源