高校教案模板

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

2、它課時安排授課題目(章節(jié)或單位課時)：A章緒論教學(xué)目的與要求(分了解、熟悉、掌握三個層次)：1 .了解數(shù)據(jù)結(jié)構(gòu)課程的重要性和課程的基本要求，以及本課程涵蓋的內(nèi)容；2 .掌握數(shù)據(jù)結(jié)構(gòu)的基本概念；3 .理解算法描述和簡單的算法分析。教學(xué)重點與難點：1 .重點是數(shù)據(jù)結(jié)構(gòu)的基本概念2 .難點是時間復(fù)雜度分析教學(xué)內(nèi)容備注1 .從后序課(數(shù)據(jù)庫、操作系統(tǒng)、編譯原理、人工智能)的需要和考研兩方面介紹數(shù)據(jù)結(jié)構(gòu)課程的重要性。2 .通過三個例子講解數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。3 .介紹基本概念：數(shù)據(jù)的三個層次，數(shù)據(jù)結(jié)構(gòu)的三個要素，數(shù)據(jù)結(jié)構(gòu)的分類，四種存儲結(jié)構(gòu)，抽象數(shù)據(jù)類型，算法，算法的五個特性，對算法設(shè)計的要求，算法描述

3、和算法分析，時間復(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+0.5*k=100)printf(i=%d,j=%d,k=%d,i,j,k)力于2:for(i=0;i=20;i+)for(j=0;j=34-i;j+)if(3*i+2*j+(100-i-j)*0.5=100)printf(i=%d,j=%d,k=%d”,i,j,100-i-j);方案1內(nèi)層循環(huán)超過100萬次，在某機器上運行了50

4、分鐘；方案2的if語句執(zhí)行525次，運行了2秒鐘，相差1500倍。5 .算法分析舉例(1)常量階：時間復(fù)雜度為0(1)+x;s=0;語句頻度為1,時間復(fù)雜度為0(1)。for(j=1；j=10000;+j)+x;s+=x;語句頻度為10000,時間復(fù)雜度為0(1)。(2)對數(shù)階：時間復(fù)雜度為O(logn)s=0;for(j=1;j=n;j*=2)s+;語句頻度為logn,所以時間復(fù)雜度為O(logn)。(3)線性階：時間復(fù)雜度為O(logn)S=0;for(j=1;j=n;+j)s+;語句頻度為n,所以時間復(fù)雜度為O(n)。(4)時間復(fù)雜度為O(nlogn)s=0;for(j=1;j=n;j*

5、=2)for(k=1;k=n;+k)s+;時間復(fù)雜度為O(nlogn)(5)平方階：時間復(fù)雜度為O(logn)s=0;for(j=1;j=n;+j)for(k=1;k=n;+k)s+;語句頻度為n：所以時間復(fù)雜度為O(n2)。s=0;for(j=1;j=n;j+)for(k=1;k=j;+k)s+;語句頻度為n(n+1)/2，所以時間復(fù)雜度仍為O(n2)。(6)立方階：時間復(fù)雜度為O(n3)例：矩陣乘法：nxnfor(i=0;in;i+)/(n+1)for(j=0;jn;j+)n(n+1)_2cij=0；n/，一、，2for(k=0;kn;j+)/n(n+1)cij=cij+aik*bk肚n3

6、說明：各語句行后的數(shù)字是t語句重復(fù)執(zhí)行的次數(shù)；本算法時間復(fù)雜度為O(n3)6.空間復(fù)雜度算法原地(就地)工作：若所用額外存儲空間相對于輸入數(shù)據(jù)量來說是常數(shù)，則稱此算法為原地(就地)工作。復(fù)習(xí)思考題:推薦閱讀書目:數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計課程教案（續(xù)頁）授課時間第周授課方式（請打，）講授口上機口實驗/訓(xùn)口其它課時安排授課題目（章節(jié)或單位課時）：教學(xué)目的與要求（分了解、熟悉、掌握三個層次）：教學(xué)重點與難點：教學(xué)內(nèi)容備注復(fù)習(xí)思考題:推薦閱讀書目:數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計課程教案（續(xù)頁）授課時間第周授課方式（請打，）講授口上機口實驗/訓(xùn)口其它課時安排授課題目（章節(jié)或單位課時）：教學(xué)目的與要求（分了解、熟悉、掌握三

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

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

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