高考数学一轮复习方案（双向固基础+点面讲考向+多元提能力+教师备用题） 第62讲 算法初步课件 新人教A版.ppt

第62讲算法初步 双向固基础 点面讲考向 多元提能力 教师备用题 返回目录 返回目录 1 了解算法的含义 了解算法的思想 2 理解程序框图的三种基本逻辑结构 顺序结构 条件结构和循环结构 考试说明 第62讲算法初步 返回目录 双向固基础 一 算法1 定义 算法是指按照一定规则解决某一类问题的明确和有限的步骤 算法的基本思想就是 2 特点 1 每一步都是确定的 能有效地执行 能等到确定的结果 2 步骤序列是有限的 3 求解一个问题的算法不一定只有一种 对于同一个问题可以有多种不同的算法 程序化思想 知识梳理 确定性 有限性 不唯一性 第62讲算法初步 返回目录 双向固基础 程序框 二 程序框图1 程序框图的概念 程序框图又称流程图 是一种用 及 来准确 直观地表示算法的图形 2 构成程序框图的图形符号及作用 流程线 文字说明 第62讲算法初步 返回目录 双向固基础 第62讲算法初步 返回目录 双向固基础 三 三种基本逻辑结构 依次执行 条件是否成立 反复执行 循环体 第62讲算法初步 返回目录 双向固基础 四 框图1 流程图 1 定义 由一些 和 构成的图示称为流程图 2 表示 流程图常常用来表示一些 通常会有 起点 终点 2 工序流程图用于描述 的流程图称为工序流程图 3 结构图 1 定义 描述 的图示称为结构图 2 构成 结构图一般由构成系统的若干要素和表达各要素之间关系的 或 构成 文字说明 图形符号 一个或多个 工业生产 动态过程 一个 系统结构 连线方向 箭头 疑难辨析 返回目录 双向固基础 第62讲算法初步 返回目录 双向固基础 第62讲算法初步 返回目录 点面讲考向 第62讲算法初步 说明 a表示简单题 b表示中等题 c表示难题 考频分析2009 2012年浙江卷情况 探究点一算法的基本结构 返回目录 点面讲考点 第62讲算法初步 返回目录 点面讲考点 第62讲算法初步 返回目录 点面讲考点 第62讲算法初步 归纳总结 三种基本逻辑结构的主要作用 顺序结构是最简单的算法结构 它是任何一个算法都离不开的一种基本算法结构 条件分支结构主要用在一些需要依据条件进行判断的算法中 如分段函数的求值 数据的大小比较等问题 循环结构主要用在一些有规律的重复计算的算法中 如累加求和 累乘求积等问题 循环结构的程序框图的运用 i 循环结构的循环过程是由两个变量控制 一个是计数变量 一个是累加变量 ii 循环的结束由判断条件决定 因此 解决带有循环结构的程序框图时要注意三看 一看开始时设定的变量 二看变量的变化规律 三看循环终止的条件 返回目录 点面讲考点 第62讲算法初步 返回目录 点面讲考点 第62讲算法初步 返回目录 点面讲考点 第62讲算法初步 探究点二程序框图的综合性问题 返回目录 点面讲考点 第62讲算法初步 返回目录 点面讲考点 第62讲算法初步 返回目录 点面讲考点 第62讲算法初步 返回目录 点面讲考点 第62讲算法初步 返回目录 点面讲考点 第62讲算法初步 点评 根据循环语句讨论其执行结果时 首先要分清是属于直到型循环结构还是当型循环结构 通常根据循环语句所表达的意义 具体执行程序 明确程序功能 就可以得到其输出结果 一般情况下 要善于将程序语句转化成程序框图再作进一步分析 返回目录 点面讲考点 第62讲算法初步 归纳总结高考对算法的考查集中在程序框图 特别是带有循环结构的程序框图 主要通过数列求和 求积 统计中的平均数 方差的计算 函数值的计算等设计试题 解决的方法是弄清楚程序框图中的计数变量和累加变量的关系 弄清楚循环结束的控制条件 通过逐步计算 模拟程序的计算方法找到其中的规律 返回目录 点面讲考点 第62讲算法初步 返回目录 点面讲考点 第62讲算法初步 返回目录 点面讲考点 第62讲算法初步 返回目录 点面讲考点 第62讲算法初步 易错究源22误解判断条件致误 返回目录 多元提能力 第62讲算法初步 返回目录 多元提能力 第62讲算法初步 返回目录 多元提能力 第62讲算法初步 返回目录 多元提能力 第62讲算法初步 返回目录 多元提能力 第62讲算法初步 备选理由 本讲复习的难点是对循环结构的理解和应用 例1和例2都与循环结构有关 返回目录 教