下载此文档

高考数学 第14章 算法的含义及流程图配套文档 理.doc


文档分类:中学教育 | 页数:约91页 举报非法文档有奖
1/91
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/91 下载此文档
文档列表 文档介绍
第十四章算法初步、推理与证明、复数第1讲算法的含义及流程图对应学生用书 P201 考点梳理 1 .算法与流程图(1) 算法通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. (2) 设计算法要注意的问题①认真分析问题,找出解决此问题的一般方法. ②借助有关的变量或参数对算法加以表述. ③将解决问题的过程划分为若干步骤. ④用简练的语言将各个步骤表示出来. (3) 流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序. 程序框名称功能终端框( 起止框) 表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理( 执行)框赋值、计算判断框根据条件决定执行两条路径中的某一条 2. 三种基本逻辑结构(1) 顺序结构是由若干个依次执行的处理步骤组成的,这是任何一个算法都离不开的基本结构. 其结构形式为(2) 选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式,也称为分支结构. 其结构形式为(3) 循环结构是指在算法中,需要重复执行同一操作的结构. 反复执行的处理步骤称为循环体. 循环结构又分为当型和直到型. 循环结构主要用在一些有规律的重复计算的算法中, 如累加求和, 累乘求积等问题常常需要用循环结构来设计算法. 其结构形式为【助学· 微博】一个复****指导算法初步是必考内容之一, 试题难度不大, 属基础题, 以填空题形式出现, 主要考查流程图知识,但往往与其他章节知识结合,常与数列等知识融合在一起. 两种循环语句的区别在当型语句中, 是当条件满足时执行循环体, 而在直到型语句中是当条件不满足时执行循环体,二者是有区别的,在解决问题时用两种循环语句编写应注意条件的不同. 考点自测 1 .阅读如图所示的流程图,若输入的 x是2 ,则输出的值为________ . 解析∵ 2>0 ,故输出的值为 1. 答案 1 2. 如图所示的是一个算法的流程图, 已知 a 1=3, 输出的结果为 7,则a 2 的值是________ . 解析已知图形是一个顺序结构的框图, 表示的算法的功能是求两数 a 1、a 2 的算术平均数, 已知 a 1=3 ,输出结果为 7 ,有 a 1+a 22 =7 ,解得 a 2= 11. 答案 11 3. (2012 · 泰州模拟) 如图是一个算法的流程图,则输出 a 的值是________ . 解析 a= log 2 256 = log 22 8=8>2;a= log 28=3>2; a= log 23<2 ,所以输出 a= log 2 3. 答案 log 234. (2011 · 湖南卷) 若执行如图所示的框图, 输入 x 1=1,x 2=2,x 3=4,x 4=8, 则输出的数为________ . 解析解读框图可知, 本题的实质是求4个数x 1,x 2,x 3,x 4 的平均数, 其平均数为 1+2+4+84 = 154 . 答案 154 5. (2011 · 课标全国卷改编) 执行如图所示的流程图,如果输入的 N是6 ,那么输出的 p是________ . 解析当输入的 N是6 时,由于 k=1,p=1 ,因此 p=p·k= 1. 此时 k=1 ,满足 k <6. 故 k=k+1= 2. 当k=2 时, p=1×2 ,此时满足 k <6, 故k=k+1= 3. 当k=3 时, p=1×2×3 ,此时满足 k <6 ,故 k=k+1= 4. 当k=4 时, p=1×2×3×4 ,此时满足 k <6 ,故 k=k+1= 5. 当k=5 时, p=1×2×3×4×5, 此时满足 k <6 ,故 k=k+1= 6. 当k=6 时, p=1×2×3×4×5×6= 720 , 此时 k <6 不再成立,因此输出 p= 720. 答案 720 对应学生用书 P202 考向一算法的意义与设计及顺序结构的应用【例 1】已知点 P(x 0,y 0) 和直线 l: Ax+ By+C=0, 求点 P(x 0,y 0) 到直线 l 的距离 d, 写出其算法并画出流程图. 解算法如下: 第一步,输入 x 0,y 0 及直线方程的系数 A,B,C. 第二步,计算 Z 1← Ax 0+ By 0+C. 第三步,计算 Z 2←A 2+B 2. 第四步,计算 d←|Z 1|Z 2. 第五步,输出 d. 该算法对应的流程图如图所示: [ 方法总结] 给出一个问题,设计算法应注意: (1) 认真分析问题,联系解决此问题的一般数学方法; (2) 综合考虑此类问题中可能涉及的各种情况; (3) 将解决问题的过程划分为若干个步骤; (4) 用简练的语言将各个步骤表示出来. 【训练 1】已知 f(x)

高考数学 第14章 算法的含义及流程图配套文档 理 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数91
  • 收藏数0 收藏
  • 顶次数0
  • 上传人ranfand
  • 文件大小2.36 MB
  • 时间2017-01-16