全國青少年奧林匹克聯(lián)賽教案

1、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 多精度數(shù)值處理 課題：多精度數(shù)值的處理 目標： 知識目標：多精度值的加、減、乘、除 能力目標：多精度值的處理，優(yōu)化！ 重點：多精度的加、減、乘 難點：進位。

2、2019-2020 年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 枚舉法二 課題：枚舉法 目標： 知識目標：枚舉算法的本質和應用 能力目標：枚舉算法的應用！ 重點：利用枚舉算法解決實際問題 難點：枚舉算法的次數(shù)確定 板書。

3、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 搜索法二 在深度優(yōu)先搜索算法中，深度越大的結點越先得到擴展，若把它改為深度越小的結點越先得到擴展，就是廣度優(yōu)先搜索法。 廣度優(yōu)先搜索基本算法： program。

4、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 算法基礎 學習過程序設計的人對算法這個詞并不陌生，從廣義上講，算法是指為解決一個問題而采用的方法和步驟；從程序計設的角度上講，算法是指利用程序設計語言。

5、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 遞推法 所謂遞推，是指從已知的初始條件出發(fā)，依據(jù)某種遞推關系，逐次推出所要求的各中間結果及最后結果。其中初始條件或是問題本身已經(jīng)給定，或是通過對問題的。

6、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 動態(tài)規(guī)劃實例分析及程序實現(xiàn) 一、數(shù)字三角形 （圖.）示出了一個數(shù)字三角形。 請編一個程序計算從頂至底的某處的一條路 徑，使該路徑所經(jīng)過的數(shù)字的總。

7、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 搜索法一 在這里介紹兩種基本的搜索算法：深度優(yōu)先搜索和廣度優(yōu)先搜索法，以樹的搜索為例，深度優(yōu)先搜索法是優(yōu)先擴展尚未擴展的且具有最大深度的結點；廣度優(yōu)先。

8、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 遞歸算法 遞歸算法的定義： 如果一個對象的描述中包含它本身，我們就稱這個對象是遞歸的，這種用遞歸來描述的算法稱為遞歸算法。 我們先來看看大家熟知的一個的。

9、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 枚舉法 枚舉法，常常稱之為窮舉法，是指從可能的集合中一一枚舉各個元素，用題目給定的約束條件判定哪些是無用的，哪些是有用的。能使命題成立者，即為問題的。

10、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 貪心法 在求最優(yōu)解問題的過程中，依據(jù)某種貪心標準，從問題的初始狀態(tài)出發(fā)，直接去求每一步的最優(yōu)解，通過若干次的貪心選擇，最終得出整個問題的最優(yōu)解，這種求。

11、2019-2020 年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 遞推法二 課題：遞推法 目標： 知識目標：遞推概念與利用遞推解決實際問題 能力目標：遞推方程 重點：遞推方程 難點：遞推方程寫出 板書示意： 1） 遞推的理解。

12、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 分治法二 課題：分治法 目標： 知識目標：分治的原理與分治的實現(xiàn) 能力目標：分治的原理 重點：分治的應用 難點：分治的理解 板書示意： 1） 分治的引入（例29。

13、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 深度優(yōu)先搜索和廣度優(yōu)先搜索 從一個簡單題目開始。 例1輸出n個元素的無重復的全排列。（1=n=9） 在這里我們可以對每一個元素編號，形成1,2,8,9個數(shù)字的。

14、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 排列與組合 課題：排列與組合 目標： 知識目標：如何利用程序就各種排列和組合 能力目標：排列組合的運用 重點：求出n的全排列和從m中取n個的組合 難點：算法的。

15、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 貪心法二 課題：貪心法 目標： 知識目標：貪心的原理遞與貪心的實現(xiàn) 能力目標：貪心的原理 重點：貪心算法的應用 難點：貪心的理解 板書示意： 1） 貪心的引入。

16、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 分治法 分治算法的基本思想是將一個規(guī)模為N的問題分解為K個規(guī)模較小的子問題，這些子問題相互獨立且與原問題性質相同。求出子問題的解，就可得到原問題的解。。

17、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 排序算法 一、插入排序(Insertion Sort) 1. 基本思想： 每次將一個待排序的數(shù)據(jù)元素，插入到前面已經(jīng)排好序的數(shù)列中的適當位置，使數(shù)列依然有序；直到待排序數(shù)。

18、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 模擬法二 課題：模擬法 目標： 知識目標：模擬的的實現(xiàn) 能力目標：模擬的實現(xiàn) 重點：模擬的實現(xiàn) 難點：模擬的實現(xiàn) 板書示意： 1） 模擬的引入（例31） 2） 模擬。

19、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 遞歸與回溯法 課題：遞歸與回溯 目標： 知識目標：遞歸概念與利用遞歸進行回溯 能力目標：回溯算法的應用 重點：回溯算法 難點：回溯算法的理解 板書示意： 1。

20、2019-2020年高中信息技術 全國青少年奧林匹克聯(lián)賽教案 回溯法 如果上期的“百錢買百雞”中雞的種類數(shù)是變化的，用枚舉法就無能為力了，這里介紹另一種算法回溯法。 回溯基本思想 回溯法是一種既帶有系統(tǒng)性又帶有。