2023成都信息工程大學(xué)考研復(fù)試大綱已發(fā)布！為了讓報(bào)考該院校的同學(xué)們對(duì)于考研大綱的內(nèi)容有更加深入的了解，高頓小編以數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)為例，整理了2023成都信息工程大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)考研復(fù)試大綱的有關(guān)內(nèi)容，快來(lái)看看吧！
2023成都信息工程大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)考研復(fù)試大綱
　　一、科目的總體要求
　　數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)是計(jì)算機(jī)相關(guān)專業(yè)的一門重要學(xué)科基礎(chǔ)課。用計(jì)算機(jī)解決任何問題都需要進(jìn)行數(shù)據(jù)表示和數(shù)據(jù)處理，而數(shù)據(jù)表示和數(shù)據(jù)處理正是該課程中研究的內(nèi)容。該課程要求考生掌握基本的算法理論，分析問題的方法，數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)以及基于這些結(jié)構(gòu)上的算法、數(shù)據(jù)組織和處理技術(shù)，能夠基于數(shù)據(jù)結(jié)構(gòu)的分析和解決問題的方法，進(jìn)行算法設(shè)計(jì)和程序?qū)崿F(xiàn)。
　　了解數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)對(duì)用計(jì)算機(jī)解決實(shí)際問題的作用。掌握數(shù)據(jù)結(jié)構(gòu)與算法基本概念。掌握對(duì)計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象特性的分析方法。掌握線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)等結(jié)構(gòu)的特性。掌握基本的查找和排序方法。能夠根據(jù)實(shí)際問題選擇合適的數(shù)據(jù)邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，并在相應(yīng)存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上掌握對(duì)這些數(shù)據(jù)對(duì)象的操作技術(shù)。
　　二、考核內(nèi)容與考核要求
　?。ㄒ唬?shù)據(jù)結(jié)構(gòu)與算法基本概念
　　1、數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)
　　2、算法效能分析
　?。ǘ?shù)組結(jié)構(gòu)
　　1、數(shù)組的概念
　　2、數(shù)組的順序存儲(chǔ)
　　3、數(shù)組類的編程實(shí)現(xiàn)
　?。ㄈ╂湵?/div>
　　1、單向鏈表
　　2、環(huán)型鏈表
　　3、雙向鏈表
　　（四）堆棧
　　1、堆棧的實(shí)現(xiàn)
　　2、堆棧的應(yīng)用
　　3、算術(shù)表達(dá)式的求值法
　　4、迷宮求解問題
　　（五）隊(duì)列
　　1、隊(duì)列的概念
　　2、隊(duì)列的實(shí)現(xiàn)：環(huán)形隊(duì)列、鏈?zhǔn)疥?duì)列
　　3、隊(duì)列應(yīng)用
　　4、優(yōu)先隊(duì)列
　　5、雙向隊(duì)列
　?。錉罱Y(jié)構(gòu)
　　1、樹的概念
　　2、二叉樹存儲(chǔ)
　　3、二叉樹遍歷及其應(yīng)用
　　4、二叉樹建立
　　5、算術(shù)表達(dá)式樹
　　6、樹、森林的表示方法、遍歷
　　7、樹、森林和二叉樹的轉(zhuǎn)換
　?。ㄆ撸﹫D形結(jié)構(gòu)
　　1、圖形的概念
　　2、圖形表示法
　　3、圖形的遍歷
　　4、圖形的最短路徑
　?。ò耍┎檎?/div>
　　1、查找的概念
　　2、靜態(tài)查找表
　　3、二分查找樹
　　4、平衡二叉樹
　　（九）排序
　　1、排序的概念
　　2、冒泡排序算法、選擇排序算法
　　3、插入排序算法、希爾排序算法
　　4、快速排序算法
　　5、排序算法性能對(duì)比
　　三、題型結(jié)構(gòu)
　　考試包含多種題型：填空題、選擇題、簡(jiǎn)答題和論述題等。
　　四、參考書目
　　《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版第二版），嚴(yán)蔚敏編著，人民郵電出版社，2015
　　《數(shù)據(jù)結(jié)構(gòu)與算法分析》C語(yǔ)言描述（第二版），馬克·艾倫·維斯編著，馮舜璽譯，機(jī)械工業(yè)出版社，2019
　　五、其它說(shuō)明
　　無(wú)
　　本文內(nèi)容整理于成都信息工程大學(xué)研究生處。
　　以上就是【2023成都信息工程大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)考研復(fù)試大綱發(fā)布！】的全部?jī)?nèi)容，如果你想要學(xué)習(xí)更多考研方面的知識(shí)，歡迎大家前往高頓考研考試頻道！
　　小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
考研備考資料


關(guān)注公眾號(hào)
快掃碼關(guān)注
公眾號(hào)吧 考研公眾號(hào)
贊184
精彩推薦相關(guān)問題

  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任？

    63題E選項(xiàng)為何不選??！持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任，10%已經(jīng)大于5%不是應(yīng)該能擔(dān)任嗎？如果不能擔(dān)任，范圍是多少

  • 非貨幣性資產(chǎn)交換：雙方的入賬價(jià)值和差額怎么確認(rèn)？

    老師：可以分別和我說(shuō)一下： 1.非貨幣性資產(chǎn)交換：雙方的入賬價(jià)值和差額怎么確認(rèn)嗎 2.債務(wù)重組的：雙方入賬價(jià)值和差額分別怎么確認(rèn) 3.長(zhǎng)期股權(quán)投資：初始投資成本，初始入賬價(jià)值 這幾個(gè)概念經(jīng)常弄暈

  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任？

    63題E選項(xiàng)為何不選啊！持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任，10%已經(jīng)大于5%不是應(yīng)該能擔(dān)任嗎？如果不能擔(dān)任，范圍是多少

  • 非貨幣性資產(chǎn)交換：雙方的入賬價(jià)值和差額怎么確認(rèn)？

    老師：可以分別和我說(shuō)一下： 1.非貨幣性資產(chǎn)交換：雙方的入賬價(jià)值和差額怎么確認(rèn)嗎 2.債務(wù)重組的：雙方入賬價(jià)值和差額分別怎么確認(rèn) 3.長(zhǎng)期股權(quán)投資：初始投資成本，初始入賬價(jià)值 這幾個(gè)概念經(jīng)常弄暈