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