算法與數(shù)據(jù)結(jié)構(gòu) 教學(xué)日歷

教學(xué)日歷課程名稱：算法與數(shù)據(jù)結(jié)構(gòu)課程具體實施計劃表課次教學(xué)進(jìn)程/周次授課內(nèi)容授課方式計劃時數(shù)課外作業(yè)11數(shù)據(jù)結(jié)構(gòu)研究什么；基本概念和術(shù)語；數(shù)據(jù)類型和抽象數(shù)據(jù)類型。授課21.1哥德巴赫猜想問題21數(shù)據(jù)類型和抽象數(shù)據(jù)類型；算法和算法分析；用C語言描述數(shù)據(jù)結(jié)構(gòu)與算法。授課232ADT表；用數(shù)組實現(xiàn)表；用指針實現(xiàn)表。授課22.1向量分類問題2.2條形圖輪廓問題42第1、2次作業(yè)上機(jī)輔導(dǎo)上機(jī)252用游標(biāo)實現(xiàn)表；用間接尋址方法實現(xiàn)表；循環(huán)鏈表；雙鏈表；線性表的應(yīng)用。授課263用數(shù)組實現(xiàn)棧；用指針實現(xiàn)棧；棧的應(yīng)用。授課23.1車皮編序問題3.2單柱Hanoi塔問題3.3多棧模擬問題3.4親兄弟問題73第1、2次作業(yè)上機(jī)輔導(dǎo)上機(jī)283第1、2次作業(yè)討論課討論294ADT隊列；用指針實現(xiàn)隊列；用循環(huán)數(shù)組實現(xiàn)隊列；隊列的應(yīng)用。授課24.1組隊列問題4.2雙棧隊列問題4.3猴子分桃問題4.4逆序表問題104第3、4次作業(yè)上機(jī)輔導(dǎo)上機(jī)2114排序問題的實質(zhì)；簡單排序算法的設(shè)計思想與分析方法；快速排序算法的設(shè)計思想與分析方法；隨機(jī)化思想在快速排序算法中的應(yīng)用；合并排序算法的基本思想及實現(xiàn)方法。授課25.1交換排序問題5.2DNA排序問題5.3輸油管道問題5.4最優(yōu)服務(wù)次序問題125計數(shù)排序算法的設(shè)計思想與分析方法；桶排序算法的設(shè)計思想與分析方法；線性時間排序與基于比較排序算法的主要差別和適用范圍；平均情況下線性時間選擇算法的設(shè)計思想與分析方法；最壞情況下線性時間選擇算法的設(shè)計思想與分析方法。授課2135第3、4次作業(yè)上機(jī)輔導(dǎo)上機(jī)26.1層序列表問題6.2最近公共祖先問題6.3子樹問題6.4同構(gòu)二叉樹問題6.5后序中序遍歷問題145第3、4次作業(yè)討論課討論2156樹的左兒子右兄弟表示法；二叉樹和ADT二叉樹的概念。授課2166第5、6次作業(yè)上機(jī)輔導(dǎo)上機(jī)2176二叉樹的結(jié)點度表示法；用指針實現(xiàn)二叉樹的方法；線索二叉樹結(jié)構(gòu)及其適用范圍。授課2187以集合為基礎(chǔ)的抽象數(shù)據(jù)類型；集合的定義和記號；定義在集合上的基本運(yùn)算；用位向量實現(xiàn)集合；用鏈表實現(xiàn)集合；應(yīng)用舉例。授課28.1半數(shù)集問題197第5、6次作業(yè)上機(jī)輔導(dǎo)上機(jī)2207第5、6次作業(yè)討論課討論29.1偽隨機(jī)排列問題9.2字符串散列問題9.3英文文本分析問題9.4最長模式串問題218實現(xiàn)符號表的簡單方法；用散列表實現(xiàn)符號表；開散列；閉散列；散列函數(shù)及其效率；閉散列的重新散列技術(shù)；應(yīng)用舉例。授課2228第7、8次作業(yè)上機(jī)輔導(dǎo)上機(jī)2238字典的定義；用數(shù)組實現(xiàn)字典；用二叉搜索樹實現(xiàn)字典。授課210.1裝箱問題10.2電路板連線問題10.3辭典問題249AVL樹；應(yīng)用舉例。授課2259第7、8次作業(yè)上機(jī)輔導(dǎo)上機(jī)2269第7、8次作業(yè)討論課討論22710用字典實現(xiàn)優(yōu)先隊列；優(yōu)先級樹和堆；用數(shù)組實現(xiàn)堆。授課211.1多機(jī)調(diào)度問題11.2整數(shù)字典問題11.3最小權(quán)語言問題11.4二叉搜索堆問題2810第9、10次作業(yè)上機(jī)輔導(dǎo)上機(jī)22910可并優(yōu)先隊列；優(yōu)先隊列的應(yīng)用——哈夫曼編碼。授課23011以不相交的集合為基礎(chǔ)的抽象數(shù)據(jù)類型并查集；用數(shù)組實現(xiàn)并查集的方法；用樹結(jié)構(gòu)實現(xiàn)并查集的方法；將小樹合并到大樹的合并策略及其實現(xiàn)；路徑壓縮技術(shù)及其實現(xiàn)方法。授課212.1二進(jìn)制方程問題12.2網(wǎng)絡(luò)連通問題12.3朋友問題12.4無向圖的連通分支問題3111第9、10次作業(yè)上機(jī)輔導(dǎo)上機(jī)23211第9、10次作業(yè)討論課討論23312圖的定義和與圖相關(guān)的有向圖、無向圖、賦權(quán)圖、連通圖等術(shù)語；圖的鄰接矩陣表示及其實現(xiàn)方法；授課27.1圖的2著色問題7.2賦權(quán)有向圖中心問題7.3最長簡單路徑問題7.4計算機(jī)網(wǎng)絡(luò)問題7.5差分約束問題7.6有截止時間的工作排序問題3412第11、12次作業(yè)上機(jī)輔導(dǎo)上機(jī)23512圖的深度優(yōu)先搜索方法；單源最短路徑問題的Dijkstra算法；所有頂點對之間最短路徑問題的Floyd算法。授課23613構(gòu)造最小支撐樹的Prim算法；構(gòu)造最小支撐樹的Kruskal算法；