書卷多情似故人，晨昏憂樂每相親——于謙
（algorithms and data structure）
撰寫人：李睿審核人：張永
一、課程編號：205329
二、學時學分：56學時，其中授課48學時，上機8學時，3.5學分
三、先修課程：程式設計，離散數學
四、適合專業：電腦科學與技術
五、課程性質和任務
演算法與資料結構是電腦科學與技術的一門核心專業基礎課程
通過本課程的學習，可以培養學生分析問題、解決問題的能力，使學生學會怎樣對處理的資料建立抽象資料型別，利用抽象資料型別進行程式設計
掌握對典型的資料結構的各種基本操作，並使學生對演算法的複雜度有一定的分析能力，對各種抽象資料型別的應用背景有進一步的了解，從而拓寬學生的視野
六、主要教學內容
1、緒論：什麼是資料結構；基本概念和術語；資料結構的發展簡史及在電腦科學中所處的地位；演算法和演算法分析
2、線性表：線性表的邏輯結構；線性表的順序儲存結構；線性表的鏈式儲存結構；一元多項式的表示及相加
3、棧和佇列：棧；棧的應用；棧與遞迴的實現；佇列
4、串：串型別的定義；串的表示和實現；串的模式匹配演算法；串操作應用舉例
5、陣列和廣義表：陣列的定義；陣列的順序表示和實現；矩陣的壓縮儲存；廣義表的定義；廣義表的儲存結構
6、樹：樹的定義和基本術語；二叉樹；遍歷二叉樹和線索二叉樹；樹和森林；樹與等價問題；哈夫曼樹及其應用；回溯法與樹的遍歷；樹的計數
7、圖：圖的定義和術語；圖的儲存結構；圖的遍歷；圖的連通性問題；有向無環圖及其應用；最短路徑
8、查詢：靜態查詢表；動態查詢表；雜湊表
9、內部排序：概述；插入排序；快速排序；選擇排序；歸併排序；基數排序；各種內部排序方法的比較討論
10、檔案：資料在外存中的組織形式
七、教學基本要求
根據課程在知識結構中的作用，教學要求分為掌握、熟悉、了解、選學四個層次，具體要求如下
1．掌握部分：緒論：演算法和資料結構的基本概念；演算法和演算法分析；線性表：
線性表的邏輯結構；線性表的順序儲存結構和鏈式儲存結構及相關演算法；棧和佇列：棧的順序儲存結構及相關演算法；佇列的順序儲存結構和鏈式儲存結構及相關演算法；樹：樹的定義和術語；二叉樹的性質及儲存結構；二叉樹三種遍歷的遞迴演算法和中序遍歷非遞迴演算法；圖：
圖的概念和術語；圖的鄰接矩陣和鄰接表的儲存結構；圖的遍歷；查詢：順序表的查詢、有序表的查詢演算法；二叉排序樹的插入；雜湊表；內部排序：直接插入排序；希爾排序；快
速排序；簡單選擇排序；堆排序
2．熟悉部分：棧和佇列：棧與遞迴的實現；串：
串型別的定義；串的表示和實現；樹：樹的儲存結構；二叉樹、樹和森林的轉換；哈夫曼樹及其應用；圖：最小生成樹、拓撲排序、關鍵路徑和某個源點到其餘各頂點的最短路徑的演算法思想
3．了解部分：線性表：一元多項式的表示及相加；串操作應用；陣列和廣義表：
陣列的順序表示和實現及矩陣的壓縮儲存；廣義表的定義及儲存結構；二叉樹的線索化；圖：圖的十字鍊錶和鄰接多重表的儲存結構；每一對頂點之間的最短路徑；查詢：平衡二叉樹、b-樹和b+樹的概念；內部排序：
歸併排序；基數排序；檔案：資料在外存中的組織形式
4．選學部分：離散事件模擬；串的模式匹配演算法；b-樹的查詢分析、插入和刪除演算法；樹：樹與等價問題；回溯法與樹的遍歷；樹的計數；查詢：鍵樹
八、參考學時分配：
序號課程主要內容學時講授實驗上機1緒論
22線性表613
棧和佇列61
4串35
陣列和廣義表26
樹927
圖928
查詢59內部排序52
10檔案1合計
488九、其他說明本大綱依據蘭州理工大學2023年本科指導性培養計畫編寫
十、參考教材
1．嚴蔚敏等編，資料結構，清華大學出版社，1998
2．王曉東等編，演算法設計與分析， 清華大學出版社，2003
3．thomas h. cormen等著， introduction to algorithms(second edition)， the mit press原版，高等教育出版社影印版，2002
書卷多情似故人，晨昏憂樂每相親——于謙
課程名稱 演算法與資料結構
讀書破萬卷，下筆如有神 杜甫 algorithms and data structure 撰寫人 李睿審核人 張永 一 課程編號 205329 二 學時學分 56學時，其中授課48學時，上機8學時，3.5學分 三 先修課程 程式設計，離散數學 四 適合專業 電腦科學與技術 五 課程性質和任務 演算法...
課程編號 842課程名稱 資料結構
書卷多情似故人，晨昏憂樂每相親 于謙 課程編號 842課程名稱 資料結構 一 考試的總體要求 掌握常用資料結構的邏輯結構 儲存結構和基本操作，靈活運用所學的資料結構解決實際問題 二 考試的內容 1 基本概念 資料 資料元素 資料物件 資料型別與抽象資料型別 時間複雜度 空間複雜度 線性結構 線性表 ...
資料結構與演算法課程總結
合肥學院計科系 本學期在王教授的帶領下我們學習了 資料結構與演算法 本課程歷時11個周。學現在我就對本課程的學習內容 學習體會以及對該門課程的教學建議等方面作下總結。一 學習內容總結 按章節進行 第一章交代了該學科的相關概念，如資料 資料元素 資料型別以及資料結構的定義。其中，資料結構包括邏輯結構 ...