高校教案模板

1、精選優(yōu)質(zhì)文檔-傾情為你奉上福 州 理 工 學(xué) 院教 案課 程 名 稱數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 系 （部）信息工程系教 研 室計(jì)算機(jī)授 課 教 師黃取治職 稱講師附件2： 教 案（首頁）課程名稱數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)學(xué) 分總計(jì) ： 學(xué)時(shí)講授： 學(xué)時(shí)上機(jī)： 學(xué)時(shí)實(shí)驗(yàn)/訓(xùn)： 學(xué)時(shí)其它： 學(xué)時(shí)類 別（請打）公共課公共選修課專業(yè)基礎(chǔ)課專業(yè)必修課專業(yè)方向選修課實(shí)驗(yàn)實(shí)訓(xùn)課（僅限本科）公共課公共選修課專業(yè)基礎(chǔ)課專業(yè)必修課專業(yè)選修課實(shí)驗(yàn)實(shí)訓(xùn)課（僅限高職）授課對象（請打）本科 高職 其他使用教材參考資料（注明書名、主編、出版社、出版時(shí)間）教學(xué)方法教學(xué)手段考核方式學(xué)生創(chuàng)新精神與實(shí)踐能力的培養(yǎng)方法 數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案

2、（續(xù)頁）授課時(shí)間第 1 周 授課方式（請打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：第一章 緒論教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：1.了解數(shù)據(jù)結(jié)構(gòu)課程的重要性和課程的基本要求，以及本課程涵蓋的內(nèi)容；2. 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念；3. 理解算法描述和簡單的算法分析。教學(xué)重點(diǎn)與難點(diǎn)：1. 重點(diǎn)是數(shù)據(jù)結(jié)構(gòu)的基本概念2. 難點(diǎn)是時(shí)間復(fù)雜度分析教 學(xué) 內(nèi) 容備 注1. 從后序課（數(shù)據(jù)庫、操作系統(tǒng)、編譯原理、人工智能）的需要和考研兩方面介紹數(shù)據(jù)結(jié)構(gòu)課程的重要性。2. 通過三個(gè)例子講解數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。3. 介紹基本概念：數(shù)據(jù)的三個(gè)層次，數(shù)據(jù)結(jié)構(gòu)的三個(gè)要素，數(shù)據(jù)結(jié)構(gòu)的分類

3、，四種存儲(chǔ)結(jié)構(gòu)，抽象數(shù)據(jù)類型，算法，算法的五個(gè)特性，對算法設(shè)計(jì)的要求，算法描述和算法分析，時(shí)間復(fù)雜度和空間復(fù)雜度。4. 從“百錢買百雞”(“一百元錢買一百支筆”)的算法例子說明選擇算法的重要性：方案1： for( i = 0; i < =100; i+) for( j = 0; j < =100; j+) for( k= 0; k< =100; k+) if(i+j+k=100 &&3*i+2*j+*k=100) printf(“i=%d，j=%d，k=%d”,i,j,k) 方案2： for( i = 0; i < =20; i+) for( j = 0

4、; j < =34-i; j+) if(3*i+2*j+(100-i-j) *=100) printf(“i=%d,j=%d,k=%d”,i,j, 100-i-j);方案1 內(nèi)層循環(huán)超過100萬次，在某機(jī)器上運(yùn)行了50分鐘；方案2 的if語句執(zhí)行525次，運(yùn)行了2秒鐘，相差1500倍。5. 算法分析舉例（1）常量階：時(shí)間復(fù)雜度為O(1)+x; s=0;語句頻度為1，時(shí)間復(fù)雜度為O(1)。for(j=1;j<=10000;+j)+x; s+=x;語句頻度為10000，時(shí)間復(fù)雜度為O(1)。（2）對數(shù)階：時(shí)間復(fù)雜度為O(logn)s=0;for(j=1; j<=n; j*=2)s

5、+;語句頻度為logn，所以時(shí)間復(fù)雜度為O(logn)。（3）線性階：時(shí)間復(fù)雜度為O(logn)S=0;for(j=1;j<=n;+j)s+;語句頻度為n，所以時(shí)間復(fù)雜度為O(n)。（4）時(shí)間復(fù)雜度為O(nlogn)s=0;for(j=1;j<=n;j*=2)for(k=1;k<=n;+k) s+;時(shí)間復(fù)雜度為O(nlogn) （5）平方階：時(shí)間復(fù)雜度為O(logn)s=0;for(j=1;j<=n;+j)for(k=1;k<=n;+k)s+;語句頻度為n2，所以時(shí)間復(fù)雜度為O(n2)。s=0;for(j=1; j<=n; j+)for(k=1;k<=

6、j;+k)s+;語句頻度為n(n+1)/2，所以時(shí)間復(fù)雜度仍為O(n2)。（6）立方階：時(shí)間復(fù)雜度為O( n3)例：矩陣乘法：n x n for( i = 0; i < n; i+) 空間復(fù)雜度算法原地（就地）工作： 若所用額外存儲(chǔ)空間相對于輸入數(shù)據(jù)量來說是常數(shù)，則稱此算法為原地（就地）工作。教 案（末頁）復(fù)習(xí)思考題：推薦閱讀書目：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁）授課時(shí)間第 周 授課方式（請打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué) 內(nèi) 容備 注教 案（末頁）復(fù)習(xí)思考題：推薦閱讀書目：數(shù)據(jù)結(jié)構(gòu)

7、與算法設(shè)計(jì) 課程教案（續(xù)頁）授課時(shí)間第 周 授課方式（請打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué) 內(nèi) 容備 注教 案（末頁）復(fù)習(xí)思考題：推薦閱讀書目：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁）授課時(shí)間第 周 授課方式（請打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué) 內(nèi) 容備 注教 案（末頁）復(fù)習(xí)思考題：推薦閱讀書目：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁）授課時(shí)間第 周 授課方式（請打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授

8、課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué) 內(nèi) 容備 注教 案（末頁）復(fù)習(xí)思考題：推薦閱讀書目：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁）授課時(shí)間第 周 授課方式（請打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué) 內(nèi) 容備 注教 案（末頁）復(fù)習(xí)思考題：推薦閱讀書目：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁）授課時(shí)間第 周 授課方式（請打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué)

9、內(nèi) 容備 注教 案（末頁）復(fù)習(xí)思考題：推薦閱讀書目：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁）授課時(shí)間第 周 授課方式（請打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué) 內(nèi) 容備 注教 案（末頁）復(fù)習(xí)思考題：推薦閱讀書目：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁）授課時(shí)間第 周 授課方式（請打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué) 內(nèi) 容備 注教 案（末頁）復(fù)習(xí)思考題：推薦閱讀書目：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁）授課時(shí)間第 周 授課方式（請打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué) 內(nèi) 容備 注教 案（末頁）復(fù)習(xí)思考題：推薦閱讀書目：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁）授課時(shí)間第 周 授課方式（請打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué) 內(nèi) 容備 注教