西北師范大學(xué)2023年碩士研究生招生考試《程序設(shè)計實(shí)踐》科目大綱已經(jīng)發(fā)布，各位同學(xué)注意及時關(guān)注相關(guān)信息。高頓考研為大家整理了西北師范大學(xué)2023年碩士研究生招生考試《程序設(shè)計實(shí)踐》科目大綱的詳細(xì)內(nèi)容，希望對大家有所幫助！
《程序設(shè)計實(shí)踐》科目大綱
一、考核要求
1.要求考生從數(shù)據(jù)邏輯、存儲結(jié)構(gòu)和基本運(yùn)算算法設(shè)計三個層面掌握基本數(shù)據(jù)組織和數(shù)據(jù)處理方法。
2.要求考生能夠從問題出發(fā)設(shè)計并實(shí)現(xiàn)面向數(shù)據(jù)結(jié)構(gòu)的求解算法和程序。
二、考核評價目標(biāo)
1.掌握線性表、棧和隊列、串、樹和二叉樹、圖、查找、內(nèi)排序等基本的數(shù)據(jù)結(jié)構(gòu)和算法。
2.掌握利用線性表、棧和隊列、串、樹和二叉樹、圖等基本數(shù)據(jù)結(jié)構(gòu)設(shè)計、實(shí)現(xiàn)針對具體問題的算法和程序。
三、考核內(nèi)容
第1章線性表
1.1順序表的各種基本運(yùn)算的算法設(shè)計和實(shí)現(xiàn)
順序表的各種基本運(yùn)算的算法設(shè)計、順序表的各種基本運(yùn)算的程序?qū)崿F(xiàn)
1.2鏈表的各種基本運(yùn)算的算法設(shè)計和實(shí)現(xiàn)
單鏈表、雙鏈表和循環(huán)鏈表的各種基本運(yùn)算的算法設(shè)計，單鏈表、雙鏈表和循環(huán)鏈表的各種基本運(yùn)算的程序?qū)崿F(xiàn)
1.3基于線性表求解具體問題
基于線性表(順序表、鏈表)設(shè)計具體問題的算法并編程實(shí)現(xiàn)
第2章棧和隊列
2.1順序棧的各種基本運(yùn)算的算法設(shè)計和實(shí)現(xiàn)
順序棧的各種基本運(yùn)算的算法設(shè)計、順序棧的各種基本運(yùn)算的程序?qū)崿F(xiàn)
2.2鏈棧的各種基本運(yùn)算的算法設(shè)計和實(shí)現(xiàn)
鏈棧的各種基本運(yùn)算的算法設(shè)計、鏈棧的各種基本運(yùn)算的程序?qū)崿F(xiàn)
2.3順序隊列的各種基本運(yùn)算的算法設(shè)計和實(shí)現(xiàn)
順序(循環(huán))隊列的各種基本運(yùn)算的算法設(shè)計、順序(循環(huán))隊列的各種基本運(yùn)算的程序?qū)崿F(xiàn)
2.4鏈隊列的各種基本運(yùn)算的算法設(shè)計和實(shí)現(xiàn)
鏈(循環(huán))隊列的各種基本運(yùn)算的算法設(shè)計、鏈(循環(huán))隊列的各種基本運(yùn)算的程序?qū)崿F(xiàn)
2.5基于棧和隊列求解具體問題
基于棧和隊列設(shè)計具體問題的算法并編程實(shí)現(xiàn)
第3章串
3.1順序串(鏈串)的各種基本運(yùn)算的算法設(shè)計和實(shí)現(xiàn)
順序串(鏈串)的各種基本運(yùn)算的算法設(shè)計、順序串(鏈串)的各種基本運(yùn)算的程序?qū)崿F(xiàn)
3.2串的模式匹配算法
串的模式匹配算法如Brute-Force算法、KMP算法和改進(jìn)KMP算法的理解和應(yīng)用
第4章二叉樹
4.1二叉樹的各種基本運(yùn)算的算法設(shè)計和實(shí)現(xiàn)
二叉樹的各種基本運(yùn)算的算法設(shè)計、二叉樹的各種基本運(yùn)算的程序?qū)崿F(xiàn)
4.2二叉樹的各種遍歷算法的設(shè)計和實(shí)現(xiàn)
二叉樹的先序、中序、后序、層次遍歷算法的設(shè)計，二叉樹的先序、中序、后序、層次遍歷算法的程序?qū)崿F(xiàn)
4.3二叉樹的構(gòu)造算法的設(shè)計和實(shí)現(xiàn)
利用中序序列和先序(后序)序列構(gòu)造二叉樹的算法設(shè)計、利用中序序列和先序(后序)序列構(gòu)造二叉樹的程序?qū)崿F(xiàn)
4.4基于二叉樹求解具體問題
基于二叉樹設(shè)計具體問題的算法并編程實(shí)現(xiàn)
第5章圖
5.1圖的各種基本運(yùn)算的算法設(shè)計和實(shí)現(xiàn)
圖的各種基本運(yùn)算的算法設(shè)計、圖的各種基本運(yùn)算的程序?qū)崿F(xiàn)
5.2圖的遍歷算法的設(shè)計和實(shí)現(xiàn)
圖的深度(廣度)優(yōu)先遍歷算法的設(shè)計、圖的深度(廣度)優(yōu)先遍歷算法的程序?qū)崿F(xiàn)
5.3圖的最小生成樹算法的設(shè)計和實(shí)現(xiàn)
圖的最小生成樹算法如Prim算法和Kruskal算法的設(shè)計和程序?qū)崿F(xiàn)
5.4圖的最短路徑算法的設(shè)計和實(shí)現(xiàn)
圖的最短路徑算法如Dijkstra算法和Floyd算法的設(shè)計和實(shí)現(xiàn)
5.5基于圖求解具體問題
基于圖設(shè)計具體問題的算法并編程實(shí)現(xiàn)
第6章查找
6.1線性表的查找算法設(shè)計和實(shí)現(xiàn)
線性表中順序查找、折半查找和分塊查找的算法設(shè)計和程序?qū)崿F(xiàn)
6.2二叉排序樹查找算法的設(shè)計和實(shí)現(xiàn)
二叉排序樹查找算法的設(shè)計和程序?qū)崿F(xiàn)
6.3哈希表查找算法的設(shè)計和實(shí)現(xiàn)
哈希表查找算法的設(shè)計和程序?qū)崿F(xiàn)
6.4基于查找算法求解具體問題
基于查找算法設(shè)計具體問題的求解算法并編程實(shí)現(xiàn)
第7章內(nèi)排序
7.1插入排序算法設(shè)計和實(shí)現(xiàn)
直接插入排序、折半插入排序、希爾排序算法的設(shè)計和程序?qū)崿F(xiàn)
7.2交換排序算法的設(shè)計和實(shí)現(xiàn)
冒泡排序、快速排序算法的設(shè)計和程序?qū)崿F(xiàn)
7.3選擇排序算法的設(shè)計和實(shí)現(xiàn)
簡單選擇排序和堆排序算法的設(shè)計和程序?qū)崿F(xiàn)
7.4基數(shù)排序算法的設(shè)計和實(shí)現(xiàn)
基數(shù)排序算法的設(shè)計和程序?qū)崿F(xiàn)
7.5基于排序算法求解具體問題
基于排序算法設(shè)計具體問題的求解算法并編程實(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．
文章來源：西北師范大學(xué)研究生官網(wǎng)
以上就是本篇的全部解答，如果你想學(xué)習(xí)更多考研相關(guān)知識，歡迎大家前往高頓教育官網(wǎng)考研頻道！
相關(guān)閱讀