高优指导高考数学一轮复习 第十三章 推理与证明、算法初步与复数 13.4 算法初步课件 理 北师大版.ppt

13 4算法初步 2 考纲要求 1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序 条件分支 循环 3 了解几种基本算法语句 输入语句 输出语句 赋值语句 条件语句 循环语句的含义 3 1 算法的含义在解决某些问题时 需要设计出一系列可操作或可计算的步骤 通过实施这些步骤来解决问题 通常把这些步骤称为解决这些问题的算法 2 算法框图在算法设计中 算法框图可以准确 清晰 直观地表达解决问题的思路和步骤 算法框图的三种基本结构 顺序结构 选择结构 循环结构 4 3 三种基本逻辑结构 1 顺序结构 按照步骤依次执行的一个算法 称为具有 顺序结构 的算法 或者称为算法的顺序结构 其结构形式为 5 2 选择结构 需要进行判断 判断的结果决定后面的步骤 像这样的结构通常称作选择结构 其结构形式为 6 3 循环结构 指从某处开始 按照一定条件反复执行某些步骤的情况 反复执行的处理步骤称为循环体 其基本模式为 7 4 基本算法语句任何一种程序设计语言中都包含五种基本的算法语句 它们分别是 输入语句 输出语句 赋值语句 条件语句和循环语句 5 赋值语句 1 一般形式 变量 表达式 2 作用 将表达式所代表的值赋给变量 8 6 条件语句 1 if then else语句的一般格式为 2 if then语句的一般格式是 9 7 循环语句 1 for语句的一般格式 2 doloop语句的一般格式 10 1 2 3 4 5 6 1 下列结论正确的打 错误的打 1 一个程序框图一定包含顺序结构 但不一定包含选择结构和循环结构 2 选择结构的出口有两个 但在执行时 只有一个出口是有效的 3 输入框只能紧接开始框 输出框只能紧接结束框 4 在算法语句中 x x 1是错误的 11 1 2 3 4 5 6 2 2015四川 理3 执行如图所示的程序框图 输出s的值为 答案 解析 12 1 2 3 4 5 6 3 2015辽宁大连二十四中高考模拟 若某算法框图如图所示 则输出的n的值是 a 3b 4c 5d 6 答案 解析 13 1 2 3 4 5 6 4 2015沈阳一模 若执行如图所示的算法框图 则输出的k值是 a 4b 5c 6d 7 答案 解析 14 1 2 3 4 5 6 5 运行如图所示的程序 若输入的x值为 2 则输出的y值为 a 0b 3c 4d 5 答案 解析 15 1 2 3 4 5 6 6 2015山东 理13 执行下边的算法框图 输出的t的值为 答案 解析 16 1 2 3 4 5 6 自测点评1 算法 必须是明确和有效的 而且能够在有限步内完成 算法框图中的输入框不一定紧接开始框 输出框不一定紧接结束框 2 输入 输出框表示一个算法输入或输出的信息 处理框具有赋值 计算的功能 不可混用 3 循环结构中必有选择结构 其作用是控制循环进程 避免进入 死循环 是循环结构必不可少的一部分 4 条件语句主要有两种形式的格式 但是不管是这两种格式的哪一种 if与endif必须是同时出现 可以没有else 但是必须有endif 17 考点1 考点2 考点3 知识方法 易错易混 考点1顺序结构与条件分支结构例1 1 执行如图所示的算法框图 如果输入的t 1 3 则输出的s属于 a 3 4 b 5 2 c 4 3 d 2 5 答案 解析 18 考点1 考点2 考点3 知识方法 易错易混 2 2015课标全国 理8 如图所示的算法框图的算法思路源于我国古代数学名著 九章算术 中的 更相减损术 执行该程序框图 若输入的a b分别为14 18 则输出的a a 0b 2c 4d 14 答案 解析 19 考点1 考点2 考点3 知识方法 易错易混 思考 应用顺序结构与条件分支时应注意什么 解题心得 应用顺序结构与条件分支结构的注意点 1 顺序结构 顺序结构是最简单的算法结构 语句与语句之间 框与框之间是按从上到下的顺序进行的 2 选择结构 利用选择结构解决算法问题时 重点是判断框 是否满足判断框内的条件 对应的下一图框中的内容是不一样的 故要重点分析判断框内的条件是否满足 20 考点1 考点2 考点3 知识方法 易错易混 对点训练1 1 2015山东威海一模 根据给出的算法框图 计算f 1 f 2 a 0b 1c 2d 4 答案 解析 21 考点1 考点2 考点3 知识方法 易错易混 2 2015石家庄高三质检二 运行如图所示的算法框图 如果输出的t 2 2 则输入x的范围是 答案 解析 22 考点1 考点2 考点3 知识方法 易错易混 考点2循环结构例2 1 2015课标全国 理9 执行如图所示的算法框图 如果输入的t 0 01 则输出的n a 5b 6c 7d 8 答案 解析 23 考点1 考点2 考点3 知识方法 易错易混 2 2015河北保定一模 执行如图所示的算法框图 若输出k的值为6 则判断框内可填入的条件是 答案 解析 24 考点1 考点2 考点3 知识方法 易错易混 思考 循环结构的思维分析过程是怎样的 解题心得 循环结构的一般思维分析过程是 1 分析进入或退出循环体的条件 确定循环次数 2 结合初始条件和输出结果 分析控制循环的变量应满足的条件或累加 累乘的变量的表达式 3 辨析循环结构的功能 25 考点1 考点2 考点3 知识方法 易错易混 对点训练2 1 2015重庆 理7 执行如图所示的算法框图 若输出k的值为8 则判断框内可填入的条件是 答案 解析 26 考点1 考点2 考点3 知识方法 易错易混 答案 解析 2 2015安徽 理13 执行如图所示的算法框图 算法框图 输出的n为 27 考点1 考点2 考点3 知识方法 易错易混 考点3基本算法语句例3根据下列算法语句 当输入x为60时 输出y的值为 a 25b 30c 31d 61 答案 解析 28 考点1 考点2 考点3 知识方法 易错易混 思考 解决算法语句的一般思路是什么 解题心得 解决算法语句的一般思路是 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题 29 考点1 考点2 考点3 知识方法 易错易混 对点训练3运行下面的程序 输出的值为 答案 解析 30 考点1 考点2 考点3 知识方法 易错易混 1 在设计一个算法的过程中要牢记它的五个特征 概括性 逻辑性 有穷性 不唯一性 普遍性 2 在画算法框图时首先要进行结构的选择 若所要解决的问题不需要分情况讨论 则只用顺序结构就能解决 若所要解决的问题需要分若干种情况讨论 则必须引入选择结构 若所要解决的问题要进行多次重复的步骤 且这些步骤之间又有相同的规律 则必须引入变量 应用循环结构 3 需要输入信息时用输入语句 需要输出信息时用输出语句 当变量需要的数据较少或给变量赋予算式时 用赋值语句 当变量需要输入多组数据且程序重复使用时 使用循环语句较好 31 考点1 考点2 考点3 知识方法 易错易混 1 注意起止框与处理框 判断框与输入 输出框的不同 2 赋值语句不能与等号相混淆 赋值号左边只能是变量名字 而不是表达式 赋值号左右不能对换 在一个赋值语句中只能给一个变量赋值 不能出现多个 32