最新高校教案模板31頁

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

2、周 授課方式（請打）講授 上機 實驗/訓 其它課時安排授課題目（章節(jié)或單位課時）：第一章 緒論教學目的與要求（分了解、熟悉、掌握三個層次）：1.了解數(shù)據(jù)結(jié)構(gòu)課程的重要性和課程的基本要求，以及本課程涵蓋的內(nèi)容；2. 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念；3. 理解算法描述和簡單的算法分析。教學重點與難點：1. 重點是數(shù)據(jù)結(jié)構(gòu)的基本概念2. 難點是時間復雜度分析教 學 內(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ù)

3、類型，算法，算法的五個特性，對算法設計的要求，算法描述和算法分析，時間復雜度和空間復雜度。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 <

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)超過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<=j;+k)s

6、+;語句頻度為n(n+1)/2，所以時間復雜度仍為O(n2)。（6）立方階：時間復雜度為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 說明：各語句行后的數(shù)字是該語句重復執(zhí)行的次數(shù); 本算法時間復雜度為O (n3)6. 空間復雜度算法原地（就地）工作： 若所用額外存儲空間相對于輸入數(shù)據(jù)量來說是常數(shù)，則稱此算法為原地（就地）工作。

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

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

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

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

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

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