碩士研究生招生考試
《程序設計實踐》科目大綱
學院名稱(蓋章)：教育技術學院
學院負責人(簽字)：
編制時間：2022年7月1日
《程序設計實踐》科目大綱
一、考核要求
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二叉樹的構造算法的設計和實現
利用中序序列和先序(后序)序列構造二叉樹的算法設計、利用中序序列和先序(后序)序列構造二叉樹的程序實現
4.4基于二叉樹求解具體問題
基于二叉樹設計具體問題的算法并編程實現
第5章圖
5.1圖的各種基本運算的算法設計和實現
圖的各種基本運算的算法設計、圖的各種基本運算的程序實現
5.2圖的遍歷算法的設計和實現
圖的深度(廣度)優先遍歷算法的設計、圖的深度(廣度)優先遍歷算法的程序實現
5.3圖的最小生成樹算法的設計和實現
圖的最小生成樹算法如Prim算法和Kruskal算法的設計和程序實現
5.4圖的最短路徑算法的設計和實現
圖的最短路徑算法如Dijkstra算法和Floyd算法的設計和實現
5.5基于圖求解具體問題
基于圖設計具體問題的算法并編程實現
第6章查找
6.1線性表的查找算法設計和實現
線性表中順序查找、折半查找和分塊查找的算法設計和程序實現
6.2二叉排序樹查找算法的設計和實現
二叉排序樹查找算法的設計和程序實現
6.3哈希表查找算法的設計和實現
哈希表查找算法的設計和程序實現
6.4基于查找算法求解具體問題
基于查找算法設計具體問題的求解算法并編程實現
第7章內排序
7.1插入排序算法設計和實現
直接插入排序、折半插入排序、希爾排序算法的設計和程序實現
7.2交換排序算法的設計和實現
冒泡排序、快速排序算法的設計和程序實現
7.3選擇排序算法的設計和實現
簡單選擇排序和堆排序算法的設計和程序實現
7.4基數排序算法的設計和實現
基數排序算法的設計和程序實現
7.5基于排序算法求解具體問題
基于排序算法設計具體問題的求解算法并編程實現
四、參考書目
1．李春葆等．數據結構教程（第5版），清華大學出版社，2017．
2．李春葆等.數據結構教程（第5版）上機實驗指導，清華大學出版社，2017．
3．李春葆等.數據結構教程（第5版）學習指導，清華大學出版社，2017．
原文標題：西北師范大學教育技術學院2023年碩士研究生招生考試自命題《程序設計實踐》科目參考大綱
原文鏈接：https://yjsy.nwnu.edu.cn/2022/0629/c2701a192505/page.htm
以上就是小編整理“2023考研大綱：西北師范大學教育技術學院2023年碩士研究生招生考試自命題《程序設計實踐》科目參考大綱”的全部內容，想了解更多考研復試大綱信息，請持續關注本網站！
原文鏈接：https://yjsy.nwnu.edu.cn/2022/0629/c2701a192505/page.htm
以上就是小編整理“2023考研大綱：西北師范大學教育技術學院2023年碩士研究生招生考試自命題《程序設計實踐》科目參考大綱”的全部內容，想了解更多考研復試大綱信息，請持續關注本網站！
