全国青少年奥林匹克联赛教案

1、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 多精度数值处理 课题：多精度数值的处理 目标： 知识目标：多精度值的加、减、乘、除 能力目标：多精度值的处理，优化！ 重点：多精度的加、减、乘 难点：进位。

2、2019-2020 年高中信息技术 全国青少年奥林匹克联赛教案 枚举法二 课题：枚举法 目标： 知识目标：枚举算法的本质和应用 能力目标：枚举算法的应用！ 重点：利用枚举算法解决实际问题 难点：枚举算法的次数确定 板书。

3、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 搜索法二 在深度优先搜索算法中，深度越大的结点越先得到扩展，若把它改为深度越小的结点越先得到扩展，就是广度优先搜索法。 广度优先搜索基本算法： program。

4、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 算法基础 学习过程序设计的人对算法这个词并不陌生，从广义上讲，算法是指为解决一个问题而采用的方法和步骤；从程序计设的角度上讲，算法是指利用程序设计语言。

5、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 递推法 所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的。

6、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 动态规划实例分析及程序实现 一、数字三角形 （图.）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总。

7、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 搜索法一 在这里介绍两种基本的搜索算法：深度优先搜索和广度优先搜索法，以树的搜索为例，深度优先搜索法是优先扩展尚未扩展的且具有最大深度的结点；广度优先。

8、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 递归算法 递归算法的定义： 如果一个对象的描述中包含它本身，我们就称这个对象是递归的，这种用递归来描述的算法称为递归算法。 我们先来看看大家熟知的一个的。

9、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 枚举法 枚举法，常常称之为穷举法，是指从可能的集合中一一枚举各个元素，用题目给定的约束条件判定哪些是无用的，哪些是有用的。能使命题成立者，即为问题的。

10、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 贪心法 在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求。

11、2019-2020 年高中信息技术 全国青少年奥林匹克联赛教案 递推法二 课题：递推法 目标： 知识目标：递推概念与利用递推解决实际问题 能力目标：递推方程 重点：递推方程 难点：递推方程写出 板书示意： 1） 递推的理解。

12、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 分治法二 课题：分治法 目标： 知识目标：分治的原理与分治的实现 能力目标：分治的原理 重点：分治的应用 难点：分治的理解 板书示意： 1） 分治的引入（例29。

13、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 深度优先搜索和广度优先搜索 从一个简单题目开始。 例1输出n个元素的无重复的全排列。（1=n=9） 在这里我们可以对每一个元素编号，形成1,2,8,9个数字的。

14、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 排列与组合 课题：排列与组合 目标： 知识目标：如何利用程序就各种排列和组合 能力目标：排列组合的运用 重点：求出n的全排列和从m中取n个的组合 难点：算法的。

15、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 贪心法二 课题：贪心法 目标： 知识目标：贪心的原理递与贪心的实现 能力目标：贪心的原理 重点：贪心算法的应用 难点：贪心的理解 板书示意： 1） 贪心的引入。

16、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 分治法 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。。

17、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 排序算法 一、插入排序(Insertion Sort) 1. 基本思想： 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数。

18、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 模拟法二 课题：模拟法 目标： 知识目标：模拟的的实现 能力目标：模拟的实现 重点：模拟的实现 难点：模拟的实现 板书示意： 1） 模拟的引入（例31） 2） 模拟。

19、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 递归与回溯法 课题：递归与回溯 目标： 知识目标：递归概念与利用递归进行回溯 能力目标：回溯算法的应用 重点：回溯算法 难点：回溯算法的理解 板书示意： 1。

20、2019-2020年高中信息技术 全国青少年奥林匹克联赛教案 回溯法 如果上期的“百钱买百鸡”中鸡的种类数是变化的，用枚举法就无能为力了，这里介绍另一种算法回溯法。 回溯基本思想 回溯法是一种既带有系统性又带有。