數(shù)據(jù)結構與算法 (2024年版) 全國高等教育自學考試指導委員會
定 價:75 元
- 作者:全國高等教育自學考試指導委員會
- 出版時間:2024/7/1
- ISBN:9787111761037
- 出 版 社:機械工業(yè)出版社
- 中圖法分類:
- 頁碼:
- 紙張:膠版紙
- 版次:
- 開本:16開
本書是根據(jù)全國高等教育自學考試指導委員會最新制定的《數(shù)據(jù)結構與算法自學考試大綱》,為參加自學考試的考生編寫的教材。在本書編寫過程中,參考了國內外目前比較流行的相關教材,并結合作者多年來從事相關課程的教學心得,以及編寫、出版教材和輔助教材的經(jīng)驗與體會,選材適當,敘述簡潔且針對要點,符合自學考試的特點與要求。
本書共8章,各章由淺入深,詳細講解相關的概念和知識點,配合適量的例題以輔助對重要知識點內容的理解及掌握。對于相關算法,在講解實現(xiàn)思路的同時,給出了實現(xiàn)代碼。各章的最后配以適量的習題供考生練習使用,并提供配套的習題解答,旨在給學習這門課程的考生以啟發(fā),以達到掌握相關知識和開闊視野的目的。本書還在大綱中列出了要完成的實習題目,完成這些實習題目既能提升考生的編程能力,又有助于培養(yǎng)考生分析問題、解決問題的能力。
本書不僅適合作為自學考試的教材,還可用作相關專業(yè)數(shù)據(jù)結構與算法課程的教材。
全國高等教育自學考試指定教材
21世紀是一個變幻莫測的世紀,是一個催人奮進的時代?茖W技術飛速發(fā)展,知識更替日新月異。希望、困惑、機遇、挑戰(zhàn),隨時隨地都有可能出現(xiàn)在每一個社會成員的生活之中。抓住機遇,尋求發(fā)展,迎接挑戰(zhàn),適應變化的制勝法寶就是學習——依靠自己學習、終身學習。
作為我國高等教育組成部分的自學考試,其職責就是在高等教育這個水平上倡導自學、鼓勵自學、幫助自學、推動自學,為每一個自學者鋪就成才之路。組織編寫供讀者學習的教材就是履行這個職責的重要環(huán)節(jié)。毫無疑問,這種教材應當適合自學,應當有利于學習者掌握和了解新知識、新信息,有利于學習者增強創(chuàng)新意識,培養(yǎng)實踐能力,形成自學能力,也有利于學習者學以致用,解決實際工作中所遇到的問題。具有如此特點的書,我們雖然沿用了“教材”這個概念,但它與那種僅供教師講、學生聽,教師不講、學生不懂,以“教”為中心的教科書相比,已經(jīng)在內容安排、編寫體例、行文風格等方面都大不相同了。希望讀者對此有所了解,以便從一開始就樹立依靠自己學習的堅定信念,不斷探索適合自己的學習方法,充分利用自己已有的知識基礎和實際工作經(jīng)驗,最大限度地發(fā)揮自己的潛能,達成學習的目標。
歡迎讀者提出意見和建議。
祝每一位讀者自學成功。
全國高等教育自學考試指導委員會
2023年12月
全國高等教育自學考試指導委員會組編
辛運幃 陳朔鷹編著
組編前言
數(shù)據(jù)結構與算法自學考試大綱
大綱前言
Ⅰ 課程性質與課程目標
Ⅱ 考核目標
Ⅲ 課程內容與考核要求
Ⅳ 實驗環(huán)節(jié)
Ⅴ 關于大綱的說明與考核實施要求
Ⅵ 題型舉例
Ⅶ 題型舉例參考答案
后記
數(shù)據(jù)結構與算法
編者的話
第一章緒論
第一節(jié)基本概念和術語
第二節(jié)算法和算法分析
第三節(jié)算法設計策略簡介
內容小結
習題
第二章線性表
第一節(jié)線性表的定義和基本操作
第二節(jié)線性表的順序存儲及實現(xiàn)
第三節(jié)線性表的鏈式存儲及實現(xiàn)
第四節(jié)進一步討論兩種基本實現(xiàn)
方式
第五節(jié)單鏈表的應用
內容小結
習題
第三章棧和隊列
第一節(jié)棧
第二節(jié)隊列
第三節(jié)進一步討論棧與隊列
第四節(jié)棧和隊列的應用
內容小結
習題
第四章數(shù)組、廣義表和串
第一節(jié)數(shù)組及廣義表
第二節(jié)串
內容小結
習題
第五章樹與二叉樹
第一節(jié)樹的基本概念
第二節(jié)二叉樹
第三節(jié)二叉樹的操作
第四節(jié)堆及優(yōu)先隊列
第五節(jié)樹和森林
第六節(jié)哈夫曼樹及哈夫曼編碼
內容小結
習題
第六章圖結構
第一節(jié)圖的基本概念與基本操作
第二節(jié)圖的存儲結構
第三節(jié)圖的基本操作的實現(xiàn)
第四節(jié)圖的搜索
第五節(jié)圖的生成樹與圖的最小
代價生成樹
第六節(jié)有向無環(huán)圖及其應用
第七節(jié)最短路徑
內容小結
習題
第七章內部排序
第一節(jié)排序的基本概念
第二節(jié)插入排序
第三節(jié)交換排序
第四節(jié)選擇排序
第五節(jié)歸并排序
第六節(jié)分配排序
第七節(jié)有關內部排序算法的比較
內容小結
習題
第八章查找
第一節(jié)查找的基本概念
第二節(jié)順序表的查找
第三節(jié)樹形結構的查找
第四節(jié)哈希表及其查找
內容小結
習題
參考文獻
后記