碩士研究生招生考試
《程序設(shè)計(jì)實(shí)踐》科目大綱
學(xué)院名稱(蓋章)：教育技術(shù)學(xué)院
學(xué)院負(fù)責(zé)人(簽字)：
編制時(shí)間：2022年7月1日
《程序設(shè)計(jì)實(shí)踐》科目大綱
一、考核要求
1.要求考生從數(shù)據(jù)邏輯、存儲結(jié)構(gòu)和基本運(yùn)算算法設(shè)計(jì)三個(gè)層面掌握基本數(shù)據(jù)組織和數(shù)據(jù)處理方法。
2.要求考生能夠從問題出發(fā)設(shè)計(jì)并實(shí)現(xiàn)面向數(shù)據(jù)結(jié)構(gòu)的求解算法和程序。
二、考核評價(jià)目標(biāo)
1.掌握線性表、棧和隊(duì)列、串、樹和二叉樹、圖、查找、內(nèi)排序等基本的數(shù)據(jù)結(jié)構(gòu)和算法。
2.掌握利用線性表、棧和隊(duì)列、串、樹和二叉樹、圖等基本數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、實(shí)現(xiàn)針對具體問題的算法和程序。
三、考核內(nèi)容
第1章線性表
1.1順序表的各種基本運(yùn)算的算法設(shè)計(jì)和實(shí)現(xiàn)
順序表的各種基本運(yùn)算的算法設(shè)計(jì)、順序表的各種基本運(yùn)算的程序?qū)崿F(xiàn)
1.2鏈表的各種基本運(yùn)算的算法設(shè)計(jì)和實(shí)現(xiàn)
單鏈表、雙鏈表和循環(huán)鏈表的各種基本運(yùn)算的算法設(shè)計(jì)，單鏈表、雙鏈表和循環(huán)鏈表的各種基本運(yùn)算的程序?qū)崿F(xiàn)
1.3基于線性表求解具體問題
基于線性表(順序表、鏈表)設(shè)計(jì)具體問題的算法并編程實(shí)現(xiàn)
第2章棧和隊(duì)列
2.1順序棧的各種基本運(yùn)算的算法設(shè)計(jì)和實(shí)現(xiàn)
順序棧的各種基本運(yùn)算的算法設(shè)計(jì)、順序棧的各種基本運(yùn)算的程序?qū)崿F(xiàn)
2.2鏈棧的各種基本運(yùn)算的算法設(shè)計(jì)和實(shí)現(xiàn)
鏈棧的各種基本運(yùn)算的算法設(shè)計(jì)、鏈棧的各種基本運(yùn)算的程序?qū)崿F(xiàn)
2.3順序隊(duì)列的各種基本運(yùn)算的算法設(shè)計(jì)和實(shí)現(xiàn)
順序(循環(huán))隊(duì)列的各種基本運(yùn)算的算法設(shè)計(jì)、順序(循環(huán))隊(duì)列的各種基本運(yùn)算的程序?qū)崿F(xiàn)
2.4鏈隊(duì)列的各種基本運(yùn)算的算法設(shè)計(jì)和實(shí)現(xiàn)
鏈(循環(huán))隊(duì)列的各種基本運(yùn)算的算法設(shè)計(jì)、鏈(循環(huán))隊(duì)列的各種基本運(yùn)算的程序?qū)崿F(xiàn)
2.5基于棧和隊(duì)列求解具體問題
基于棧和隊(duì)列設(shè)計(jì)具體問題的算法并編程實(shí)現(xiàn)
第3章串
3.1順序串(鏈串)的各種基本運(yùn)算的算法設(shè)計(jì)和實(shí)現(xiàn)
順序串(鏈串)的各種基本運(yùn)算的算法設(shè)計(jì)、順序串(鏈串)的各種基本運(yùn)算的程序?qū)崿F(xiàn)
3.2串的模式匹配算法
串的模式匹配算法如Brute-Force算法、KMP算法和改進(jìn)KMP算法的理解和應(yīng)用
第4章二叉樹
4.1二叉樹的各種基本運(yùn)算的算法設(shè)計(jì)和實(shí)現(xiàn)
二叉樹的各種基本運(yùn)算的算法設(shè)計(jì)、二叉樹的各種基本運(yùn)算的程序?qū)崿F(xiàn)
4.2二叉樹的各種遍歷算法的設(shè)計(jì)和實(shí)現(xiàn)
二叉樹的先序、中序、后序、層次遍歷算法的設(shè)計(jì)，二叉樹的先序、中序、后序、層次遍歷算法的程序?qū)崿F(xiàn)
4.3二叉樹的構(gòu)造算法的設(shè)計(jì)和實(shí)現(xiàn)
利用中序序列和先序(后序)序列構(gòu)造二叉樹的算法設(shè)計(jì)、利用中序序列和先序(后序)序列構(gòu)造二叉樹的程序?qū)崿F(xiàn)
4.4基于二叉樹求解具體問題
基于二叉樹設(shè)計(jì)具體問題的算法并編程實(shí)現(xiàn)
第5章圖
5.1圖的各種基本運(yùn)算的算法設(shè)計(jì)和實(shí)現(xiàn)
圖的各種基本運(yùn)算的算法設(shè)計(jì)、圖的各種基本運(yùn)算的程序?qū)崿F(xiàn)
5.2圖的遍歷算法的設(shè)計(jì)和實(shí)現(xiàn)
圖的深度(廣度)優(yōu)先遍歷算法的設(shè)計(jì)、圖的深度(廣度)優(yōu)先遍歷算法的程序?qū)崿F(xiàn)
5.3圖的最小生成樹算法的設(shè)計(jì)和實(shí)現(xiàn)
圖的最小生成樹算法如Prim算法和Kruskal算法的設(shè)計(jì)和程序?qū)崿F(xiàn)
5.4圖的最短路徑算法的設(shè)計(jì)和實(shí)現(xiàn)
圖的最短路徑算法如Dijkstra算法和Floyd算法的設(shè)計(jì)和實(shí)現(xiàn)
5.5基于圖求解具體問題
基于圖設(shè)計(jì)具體問題的算法并編程實(shí)現(xiàn)
第6章查找
6.1線性表的查找算法設(shè)計(jì)和實(shí)現(xiàn)
線性表中順序查找、折半查找和分塊查找的算法設(shè)計(jì)和程序?qū)崿F(xiàn)
6.2二叉排序樹查找算法的設(shè)計(jì)和實(shí)現(xiàn)
二叉排序樹查找算法的設(shè)計(jì)和程序?qū)崿F(xiàn)
6.3哈希表查找算法的設(shè)計(jì)和實(shí)現(xiàn)
哈希表查找算法的設(shè)計(jì)和程序?qū)崿F(xiàn)
6.4基于查找算法求解具體問題
基于查找算法設(shè)計(jì)具體問題的求解算法并編程實(shí)現(xiàn)
第7章內(nèi)排序
7.1插入排序算法設(shè)計(jì)和實(shí)現(xiàn)
直接插入排序、折半插入排序、希爾排序算法的設(shè)計(jì)和程序?qū)崿F(xiàn)
7.2交換排序算法的設(shè)計(jì)和實(shí)現(xiàn)
冒泡排序、快速排序算法的設(shè)計(jì)和程序?qū)崿F(xiàn)
7.3選擇排序算法的設(shè)計(jì)和實(shí)現(xiàn)
簡單選擇排序和堆排序算法的設(shè)計(jì)和程序?qū)崿F(xiàn)
7.4基數(shù)排序算法的設(shè)計(jì)和實(shí)現(xiàn)
基數(shù)排序算法的設(shè)計(jì)和程序?qū)崿F(xiàn)
7.5基于排序算法求解具體問題
基于排序算法設(shè)計(jì)具體問題的求解算法并編程實(shí)現(xiàn)
四、參考書目
1．李春葆等．?dāng)?shù)據(jù)結(jié)構(gòu)教程（第5版），清華大學(xué)出版社，2017．
2．李春葆等.數(shù)據(jù)結(jié)構(gòu)教程（第5版）上機(jī)實(shí)驗(yàn)指導(dǎo)，清華大學(xué)出版社，2017．
3．李春葆等.數(shù)據(jù)結(jié)構(gòu)教程（第5版）學(xué)習(xí)指導(dǎo)，清華大學(xué)出版社，2017．
原文標(biāo)題：西北師范大學(xué)教育技術(shù)學(xué)院2023年碩士研究生招生考試自命題《程序設(shè)計(jì)實(shí)踐》科目參考大綱
原文鏈接：https://yjsy.nwnu.edu.cn/2022/0629/c2701a192505/page.htm
以上就是小編整理“2023考研大綱：西北師范大學(xué)教育技術(shù)學(xué)院2023年碩士研究生招生考試自命題《程序設(shè)計(jì)實(shí)踐》科目參考大綱”的全部內(nèi)容，想了解更多考研復(fù)試大綱信息，請持續(xù)關(guān)注本網(wǎng)站！
原文鏈接：https://yjsy.nwnu.edu.cn/2022/0629/c2701a192505/page.htm
以上就是小編整理“2023考研大綱：西北師范大學(xué)教育技術(shù)學(xué)院2023年碩士研究生招生考試自命題《程序設(shè)計(jì)實(shí)踐》科目參考大綱”的全部內(nèi)容，想了解更多考研復(fù)試大綱信息，請持續(xù)關(guān)注本網(wǎng)站！
