最新高校教案模板31頁(yè)

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

2、周 授課方式（請(qǐng)打）講授 上機(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. 理解算法描述和簡(jiǎn)單的算法分析。教學(xué)重點(diǎn)與難點(diǎn)：1. 重點(diǎn)是數(shù)據(jù)結(jié)構(gòu)的基本概念2. 難點(diǎn)是時(shí)間復(fù)雜度分析教 學(xué) 內(nèi) 容備 注1. 從后序課（數(shù)據(jù)庫(kù)、操作系統(tǒng)、編譯原理、人工智能）的需要和考研兩方面介紹數(shù)據(jù)結(jié)構(gòu)課程的重要性。2. 通過(guò)三個(gè)例子講解數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。3. 介紹基本概念：數(shù)據(jù)的三個(gè)層次，數(shù)據(jù)結(jié)構(gòu)的三個(gè)要素，數(shù)據(jù)結(jié)構(gòu)的分類，四種存儲(chǔ)結(jié)構(gòu)，抽象數(shù)據(jù)

3、類型，算法，算法的五個(gè)特性，對(duì)算法設(shè)計(jì)的要求，算法描述和算法分析，時(shí)間復(fù)雜度和空間復(fù)雜度。4. 從“百錢買百雞”(“一百元錢買一百支筆”)的算法例子說(shuō)明選擇算法的重要性：方案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 <

4、=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)超過(guò)100萬(wàn)次，在某機(jī)器上運(yùn)行了50分鐘；方案2 的if語(yǔ)句執(zhí)行525次，運(yùn)行了2秒鐘，相差1500倍。5. 算法分析舉例（1）常量階：時(shí)間復(fù)雜度為O(1)+x; s=0;語(yǔ)句頻度為1，時(shí)間復(fù)雜度為O(1)。for(j=1;j<=10000;+j)+x; s+=x;語(yǔ)句頻度為10000，時(shí)間復(fù)雜度為O(1)。（2）對(duì)數(shù)階：時(shí)間復(fù)雜度為O(logn)s=0;for(j=1; j<=n; j*=2)s+;語(yǔ)句頻度

5、為logn，所以時(shí)間復(fù)雜度為O(logn)。（3）線性階：時(shí)間復(fù)雜度為O(logn)S=0;for(j=1;j<=n;+j)s+;語(yǔ)句頻度為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+;語(yǔ)句頻度為n2，所以時(shí)間復(fù)雜度為O(n2)。s=0;for(j=1; j<=n; j+)for(k=1;k<=j;+k)s

6、+;語(yǔ)句頻度為n(n+1)/2，所以時(shí)間復(fù)雜度仍為O(n2)。（6）立方階：時(shí)間復(fù)雜度為O( n3)例：矩陣乘法：n x n for( i = 0; i < n; i+) /(n+1) for( j = 0; j < n; j+) /n(n+1) cij = 0； /n2 for( k= 0; k< n; j+) / n2 (n+1) cij = cij+aik* bkj; / n3 說(shuō)明：各語(yǔ)句行后的數(shù)字是該語(yǔ)句重復(fù)執(zhí)行的次數(shù); 本算法時(shí)間復(fù)雜度為O (n3)6. 空間復(fù)雜度算法原地（就地）工作： 若所用額外存儲(chǔ)空間相對(duì)于輸入數(shù)據(jù)量來(lái)說(shuō)是常數(shù)，則稱此算法為原地（就地）工作。

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

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

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

10、學(xué)生進(jìn)行店鋪經(jīng)營(yíng)風(fēng)格所考慮的因素問(wèn)題調(diào)查中，發(fā)現(xiàn)有50%人選擇了價(jià)格便宜些，有28%人選擇服務(wù)熱情些，有30%人選擇店面裝潢有個(gè)性，只有14%人選擇新穎多樣。如圖（1-5）所示（二）DIY手工藝品的“熱賣化”就算你買手工藝品來(lái)送給朋友也是一份意義非凡的絕佳禮品哦。而這一份禮物于在工藝品店買的現(xiàn)成的禮品相比，就有價(jià)值意義，雖然它的成本比較低但它畢竟它是你花心血花時(shí)間去完成的。就像現(xiàn)在最流行的針織圍巾，為何會(huì)如此深得人心，更有人稱它為溫暖牌絕大部分多是因?yàn)檫@個(gè)原因哦。而且還可以鍛煉你的動(dòng)手能力，不僅實(shí)用還有很大的裝飾功用哦。（4）牌子響（一）大學(xué)生的消費(fèi)購(gòu)買能力分析教 案（末頁(yè)）我們熟練的掌握計(jì)算

11、機(jī)應(yīng)用，我們可以在網(wǎng)上搜索一些流行因素，還可以把自己小店里的商品拿到網(wǎng)上去賣，為我們小店提供了多種經(jīng)營(yíng)方式。復(fù)習(xí)思考題：但這些困難并非能夠否定我們創(chuàng)業(yè)項(xiàng)目的可行性。蓋茨是由一個(gè)普通退學(xué)學(xué)生變成了世界首富，李嘉誠(chéng)是由一個(gè)窮人變成了華人富豪第一人，他們的成功表述一個(gè)簡(jiǎn)單的道理：如果你有能力，你可以從身無(wú)分文變成超級(jí)富豪；如果你無(wú)能，你也可以從超級(jí)富豪變成窮光蛋。在現(xiàn)代文化影響下，當(dāng)今大學(xué)生對(duì)新鮮事物是最為敏感的群體，他們最渴望為社會(huì)主流承認(rèn)又最喜歡標(biāo)新立異，他們追隨時(shí)尚，同時(shí)也在制造時(shí)尚?！癉IY自制飾品”已成為一種時(shí)尚的生活方式和態(tài)度。在“DIY自制飾品”過(guò)程中實(shí)現(xiàn)自己的個(gè)性化追求，這在年輕的學(xué)

12、生一代中尤為突出?！癉IY自制飾品”的形式多種多樣，對(duì)于動(dòng)手能力強(qiáng)的學(xué)生來(lái)說(shuō)更受歡迎。推薦閱讀書(shū)目：公司還組織各國(guó)的“芝自制飾品店”定期進(jìn)行作品交流，體現(xiàn)東方女性聰慧的作品曾在其他國(guó)家大受歡迎；同樣，自各國(guó)作品也曾無(wú)數(shù)次啟發(fā)過(guò)中國(guó)姑娘們的靈感，這里更是創(chuàng)作的源泉。數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁(yè)）授課時(shí)間第 周 授課方式（請(qǐng)打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué) 內(nèi) 容備 注教 案（末頁(yè)）復(fù)習(xí)思考題：推薦閱讀書(shū)目：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁(yè)）授課時(shí)間第 周 授課方式（請(qǐng)打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（章節(jié)或單位課時(shí)）：教學(xué)目的與要求（分了解、熟悉、掌握三個(gè)層次）：教學(xué)重點(diǎn)與難點(diǎn)：教 學(xué) 內(nèi) 容備 注教 案（末頁(yè)）復(fù)習(xí)思考題：推薦閱讀書(shū)目：數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 課程教案（續(xù)頁(yè)）授課時(shí)間第 周 授課方式（請(qǐng)打）講授 上機(jī) 實(shí)驗(yàn)/訓(xùn) 其它課時(shí)安排授課題目（