《程序設計實踐》科目大綱
(科目代碼：794)
一、考核要求
1.要求考生從數據邏輯、存儲結構和基本運算算法設計三個層面掌握基本數據組織和數據處理方法。
2.要求考生能夠從問題出發設計并實現面向數據結構的求解算法和程序。
二、考核評價目標
1.掌握線性表、棧和隊列、串、樹和二叉樹、圖、查找、內排序等基本的數據結構和算法。
2.掌握利用線性表、棧和隊列、串、樹和二叉樹、圖等基本數據結構設計、實現針對具體問題的算法和程序。
三、考核內容
第1章 線性表
1.1 順序表的各種基本運算的算法設計和實現
順序表的各種基本運算的算法設計、順序表的各種基本運算的程序實現
1.2 鏈表的各種基本運算的算法設計和實現
單鏈表、雙鏈表和循環鏈表的各種基本運算的算法設計，單鏈表、雙鏈表和循環鏈表的各種基本運算的程序實現
1.3 基于線性表求解具體問題
基于線性表(順序表、鏈表)設計具體問題的算法并編程實現
第2章 棧和隊列
2.1 順序棧的各種基本運算的算法設計和實現
順序棧的各種基本運算的算法設計、順序棧的各種基本運算的程序實現
2.2 鏈棧的各種基本運算的算法設計和實現
鏈棧的各種基本運算的算法設計、鏈棧的各種基本運算的程序實現
2.3 順序隊列的各種基本運算的算法設計和實現
順序(循環)隊列的各種基本運算的算法設計、順序(循環)隊列的各種基本運算的程序實現
2.4 鏈隊列的各種基本運算的算法設計和實現
鏈(循環)隊列的各種基本運算的算法設計、鏈(循環)隊列的各種基本運算的程序實現
2.5 基于棧和隊列求解具體問題
基于棧和隊列設計具體問題的算法并編程實現
第3章 串
3.1 順序串(鏈串)的各種基本運算的算法設計和實現
順序串(鏈串)的各種基本運算的算法設計、順序串(鏈串)的各種基本運算的程序實現
3.2串的模式匹配算法
串的模式匹配算法如Brute-Force算法、KMP算法和改進KMP算法的理解和應用
第4章 二叉樹
4.1 二叉樹的各種基本運算的算法設計和實現
二叉樹的各種基本運算的算法設計、二叉樹的各種基本運算的程序實現
4.2 二叉樹的各種遍歷算法的設計和實現
二叉樹的先序、中序、后序、層次遍歷算法的設計，二叉樹的先序、中序、后序、層次遍歷算法的程序實現
4.3 二叉樹的構造算法的設計和實現
利用中序序列和先序(后序)序列構造二叉樹的算法設計、利用中序序列和先序(后序)序列構造二叉樹的程序實現
