西北師范大學(xué)2023年碩士研究生招生考試《程序設(shè)計(jì)實(shí)踐》科目大綱已經(jīng)發(fā)布，各位同學(xué)注意及時(shí)關(guān)注相關(guān)信息。高頓考研為大家整理了西北師范大學(xué)2023年碩士研究生招生考試《程序設(shè)計(jì)實(shí)踐》科目大綱的詳細(xì)內(nèi)容，希望對大家有所幫助！
《程序設(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．
文章來源：西北師范大學(xué)研究生官網(wǎng)
以上就是本篇的全部解答，如果你想學(xué)習(xí)更多考研相關(guān)知識，歡迎大家前往高頓教育官網(wǎng)考研頻道！
相關(guān)閱讀