高校教案模板

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

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

3、，四種存儲結構，抽象數(shù)據(jù)類型，算法，算法的五個特性，對算法設計的要求，算法描述和算法分析，時間復雜度和空間復雜度。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 內層循環(huán)超過100萬次，在某機器上運行了50分鐘；方案2 的if語句執(zhí)行525次，運行了2秒鐘，相差1500倍。5. 算法分析舉例（1）常量階：時間復雜度為O(1)+x; s=0;語句頻度為1，時間復雜度為O(1)。for(j=1;j<=10000;+j)+x; s+=x;語句頻度為10000，時間復雜度為O(1)。（2）對數(shù)階：時間復雜度為O(logn)s=0;for(j=1; j<=n; j*=2)s

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

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

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

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

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