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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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