教學日歷章周次課程內容公告綜合作業思考第一章第一周數據結構研究的主要內容數據結構中涉及的基本概念算法的概念、描述方法以及評價標準本周學習第一章緒論，請同學們做好預習。預習中可思考如下問題：1．你對數據結構的概念是如何理解？2．算法分析的目的是什么？1．物流活動中貨車的抽象數據類型表示與實現。1．你對數據結構的概念是如何理解？2．數據邏輯結構包括哪些類型？3．為什么采用抽象數據類型描述數據結構？4．算法分析的目的是什么？第二章第二周線性表的類型定義線性表的順序表示和實現本周學習內容：線性表（類型定義，順序表示和實現），請同學們做好預習。預習時可思考如下問題：1．線性結構與非線性結構的根本區別是什么？2．線性表有哪兩種存儲結構，各有哪些優缺點？3．在單鏈表中設置頭結點有何作用？1．線性結構與非線性結構的根本區別是什么？1．線性結構與非線性結構的根本區別是什么？2．線性表有哪兩種存儲結構，各有哪些優缺點？3．在單鏈表和雙向鏈表中，能否從當前結點出發訪問任一結點？4．當對一個線性表經常進行的是存取操作，而很少進行插入和刪除操作時，則采用何種存儲結構為宜？當經常進行的是插入和刪除操作時，則應采用存儲結構為宜？5．在單鏈表中設置頭結點有何作用？第三周線性表的鏈式表示和實現本周學習內容：線性表（鏈式表示和實現)，請同學們做好預習。預習時可思考如下問題：1．在單鏈表和雙向鏈表中，能否從當前結點出發訪問任一結點？2．當對一個線性表經常進行的是存取操作，而很少進行插入和刪除操作時，則采用何種存儲結構為宜？當經常進行的是插入和刪除操作時，則應采用存儲結構為宜？第四周線性表的其他鏈式表示線性表的應用舉例本周學習內容：線性表（其他鏈式表示及應用舉例），請同學們做好預習。第三章第五周棧的概念、存儲結構及其基本操作隊列的概念、存儲結構及其基本操作棧與隊列的應用舉例本周學習內容：棧和隊列（鏈隊列、循環隊列、應用舉例）。請同學們提前預習，并思考如下問題：1．隊列是具有什么特性的線性表？2．分析棧與遞歸的關系。1．利用兩個棧模擬一個隊列的入隊、出隊、判斷隊空等運算。1．棧是具有什么特性的線性表？2．隊列是具有什么特性的線性表？3．分析棧與遞歸的關系。4．為什么要循環隊列？在循環隊列中隊列空、滿的評定標準是什么？第四章第六周樹二叉樹本周學習內容：樹和二叉樹（樹的定義和基本術語，二叉樹，遍歷二叉樹和線索二叉樹）。同學們預習時可參考如下問題：1．樹型結構的結構特點2．樹和二叉樹的主要差別表現在哪些方面？3．二叉樹具有那些重要特性？1．有一份電文中共使用5個字符：a、b、c、d、e，它們的出現頻率依次為4、7、5、2、9，試畫出對應的赫夫曼樹（請按左子樹根結點的權小于等于右子樹根結點的權的次序構造），并求出每個字符的赫夫曼編碼。1．樹型結構的結構特點2．樹和二叉樹的主要差別表現在哪些方面？3．二叉樹具有那些重要特性？4．二叉樹有哪些遍歷策略？如何利用算法實現？5．已知某二叉樹的后序遍歷序列和中序遍歷序列，如何求解出其前序遍歷序列。6．已知一棵二叉樹的中序序列為cbedahgijf，后序序列為cedbhjigfa，畫出該二叉樹的先序線索二叉樹。第七周線索二叉樹本周學習內容：樹和二叉樹（遍歷二叉樹和線索二叉樹，樹和森林）。同學們預習時可參考如下問題：1．二叉樹有哪些遍歷策略？如何利用算法實現？2．已知某二叉樹的后序遍歷序列和中序遍歷序列，如何求解出其前序遍歷序列。第八周樹和森林赫夫曼樹及其應用本周學習內容：樹和二叉樹（赫夫曼樹及其應用）。請同學們提前預習。第五章第九周圖的數學結構圖的計算機表示本周學習內容：圖（圖的定義和術語，圖的存儲結構）。請同學們提前預習，并思考如下問題：1．圖是一種相對于線性表、樹更復雜的數據結構，其復雜性體現在何處？2．在解決圖的具體應用問題時，圖的存儲表示（鄰接矩陣、鄰接表）的選取標準是什么？1．編寫一個實現連通圖G的深度優先搜索遍歷的非遞歸程序。1．圖是一種相對于線性表、樹更復雜的數據結構，其復雜性體現在何處？2．在解決圖的具體應用問題時，圖的存儲表示（鄰接矩陣、鄰接表）的選取標準是什么？3．論述圖的深度優先搜索遍歷的策略4．編寫一個實現連通圖G的深度優先搜索遍歷的非遞歸程序。5．論述圖的廣度優先搜索遍歷的策略6．論述Prim算法的基本思想。第十周圖的遍歷本周學習內容：圖（圖的遍歷，最小生成樹）。同學們預習時可參考如下問題：1．論述圖的深度優先搜索遍歷的策略。2．論述圖的廣度優先搜索遍歷的策略。第十一周圖的應用本周學習內容：圖的應用，請同學們做好預習。第六章第十二周基本概念靜態查找表本周學習內容：查找（靜態查找表）。請同學們做好預習。1．假設有序表的長度為20，分析斐波那契查找過程并以判定樹的形式表示整個查找過程。1．何謂查找表？針對具體應用問題，查找表應采用怎樣的存儲結構？2．如何評價折半查找算法的性能？為什么折半查找只適用于有序表，且限于順序存儲結構？3．二叉查找樹結構是實現動態查找的最佳選擇，為什么？4．為什么引入B-樹？第十三周二叉查找樹B-樹散列表查找本周學習內容：查找（動態查找表——二叉排序樹、B-樹）。同學們預習時可參考如下問題：1．二叉查找樹結構是實現動態查找的最佳選擇，為什么？2．為什么引入B-樹？第七章第十四周概述插入排序交換排序本周學習內容：內部排序（插入排序、交換排序）。請同學們認真做好預習。1．采用單鏈表作存儲結構，編寫一個采用選擇排序方法進行升序排序的算法。1．從時間復雜度的角度對排序方法進行歸類。2．在所有排序方法中，關鍵字比較的次數與記錄的初始排列次序無關有哪些？3．空間復雜度最佳的排序方法有哪些？4．從算法的簡單性角度對排序方法進行歸類第十五周選擇排序歸并排序各種內部排序方法的比較討論外部排序本周學習內容：內部排序（歸并排序，外部排序簡介）。同學們預習時可參考如下問題：1．從算法的簡單性角度對排序方法進行歸類。2．采用單鏈表作存儲結構，編寫一個采用選擇排序方法進行升序排序的算。第八章第十六周文件概述順序文件直接文件索引文件索引順序文件倒排文件本周學習第八章文件。本章重點與難點為：1.重點為順序文件的操作和索引順序文件的結構。2.難點是散列文件的設計模型——桶散列。請同學們認真預習。1．圖書館的圖書流通