高考数学一轮复习 第十章 算法初步课件.ppt

第十章算法初步 高考数学 一 流程图1 流程图 flowchart 是由一些图框和带箭头的流程线组成的 如图 其中图框表示各种操作的类型 图框中的文字和符号表示操作的内容 带箭头的流程线表示操作的先后次序 流向 知识清单 2 基本逻辑结构有顺序结构 条件结构和 循环结构 二 基本算法语句1 伪代码伪代码是介于自然语言和计算机语言之间的文字和符号 使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言 basic pascal c java等 实现 2 赋值语句赋值用符号 或 表示 x y 或 x y 表示将 y的值赋给 x 其中x是一个变量 y是一个与x同类型的变量或表达式 一般格式为 变量名 表达式 或变量名 表达式 赋值语句中的 或 称为赋值号 它的作用是先计算出赋值 号右边的表达式的值 然后把该值赋给赋值号左边的变量 使该变量的值等于表达式的值 注意 1 赋值号左边只能是变量名称 而不能是表达式 2 赋值号左右两边不能互换 3 不能利用赋值语句进行代数式 或符号 的演算 如化简 因式分解等 4 赋值号中的等号与数学中的等号的意义有所不同 如n n 1 3 输入 输出语句用输入语句 reada b 表示输入的数据依次送给a b 用输出语句 printx 表示输出运算结果x 4 条件语句条件语句的一般形式 if条件then语句组endif或者if条件then语句组1else语句组2endif语句组endfor 5 循环语句 1 while循环当循环次数不能确定时 可用 while 语句来实现循环 while 语句的一般形式 while条件 满足 endwhile 2 for循环当循环次数已经确定时 可用 for 语句表示 for 语句的一般形式 for循环变量from初值to终值step步长 拓展延伸1 解答算法和程序框图的试题时应注意 1 体会算法的思想 了解算法的含义 能够写出简单的算法步骤 2 算法的描述方式有自然语言 程序框图设计语言 伪代码等 它们之间能够相互转化 3 理解程序框图的顺序结构 条件结构和循环结构这三种基本的逻辑结构 能识别和理解简单的框图的功能 能够运用三种基本逻辑结构设计程序框图来解决简单的问题 2 解答 基本算法语句 一类的试题 主要掌握以下几点 1 理解赋值语句 输入和输出语句的格式和作用 并能用它们编写程序 2 通过具体的实例理解并掌握条件语句 循环语句 借助框图中的条件结构和循环结构 用这两种语句设计程序 3 无论用自然语言 还是用框图语言和程序语句表示算法 都是对算法的一种形式化的表示 而算法才是解决问题的关键 方法1流程图的求解技巧与方法含循环结构的流程图是高考重点考查的题型 求解的突破口是读懂流程图 它的过程常由两个变量控制 一个是计数变量 一个是叠加 或累乘 变量 计数变量用于记录循环次数 叠加 或累乘 变量用于输出结果 计数变量和叠加 或累乘 变量一般是同步执行的 叠加 或累乘 一次 同时又计数一次 例1 2016江苏连云港四校期中 执行如图所示的流程图 输出的s值为 方法技巧 解析当k 0时 满足k 3 因此s 1 20 1 k 0 1 1 当k 1时 满足k 3 因此s 1 21 2 k 1 1 2 当k 2时 满足k 3 因此s 2 22 8 k 2 1 3 当k 3时 不满足k 3 输出s 8 答案8 评析 1 要分清是当型循环结构还是直到型循环结构 要理解循环结构中各变量的具体含义以及变化规律 2 在处理含有循环结构的算法问题时 关键是确定循环的次数 循环中有哪些变量 且每一次循环之后的变量s k值都要被新的s k值所替换 破解算法语句问题的技巧与方法解决算法语句有三个步骤 首先 通读全部语句 把它翻译成数学问题 其次 领悟该语句的功能 最后 根据语句的功能运行程序 解决问题 例2 201