數據結構漸進實踐指導(融媒體版)

《數據結構漸進實踐指導(融媒體版)》是2023年清華大學出版社出版的圖書,作者是劉小晶、朱蓉、梁田、杜衛鋒、陳濱、王超超。

基本介紹

  • 中文名:數據結構漸進實踐指導(融媒體版) 
  • 作者:劉小晶、朱蓉、梁田、杜衛鋒、陳濱、王超超
  • 出版社:清華大學出版社
  • 出版時間:2023年2月1日
  • 定價:59.80 元
  • ISBN:9787302619642
內容簡介,圖書目錄,

內容簡介

本書遵循“認知規律”,抓住“立德樹人”的教育本質,圍繞幾種常見的數據結構(線性表、棧與佇列、串與數組、樹與二叉樹、圖)和兩種基本的數據操作(內排序、查找)將內容共分為7章。每章力求將抽象知識的實踐套用“問題化、趣味化”,並將典型實踐案例按基礎實踐、進階實踐、拓展實踐三個層面“由淺入深”“由扶到放”地漸進式引導與推進。
本書始終堅守OBE(成果導向教育)理念,圍繞實踐的“知識、能力和素質”目標精心組織實踐內容,創新性地將我國的偉大成就、科技文化和新時代的熱點問題、社會現象等思政元素融入實踐內容,使學習者在完成實踐的同時,培養新時代社會主義核心價值觀和精益求精的大國工匠精神,激發科技報國的家國情懷和使用擔當,使得課程教育與思政教育同向同行,形成協同效應。
本書體例獨特、設計精細、條理清晰、案例精煉,其中基礎實踐的核心算法和類型描述及一些約定主要沿用浙江省普通高校“十三五”新形態教材《數據結構——C語言描述(融媒體版)》(第2版)(書號: ISBN 978302549987)中的內容,所以,一方面它可作為此教材的配套實踐教材; 另一方面適合作為各類高等學校計算機類專業“數據結構”課程的實踐參考用書及社會自學者的實踐參考用書。

圖書目錄

第1章線性表
1.1基礎實踐
1.1.1順序表的基本操作
1.1.2單鍊表的基本操作
1.2進階實踐
1.2.1紙牌遊戲
1.2.2考試報名管理系統
1.2.3猴子雙向選王遊戲
1.2.4“碳中和”時間表上的操作
1.3拓展實踐
1.3.1一元多項式的求導
1.3.2職工工資管理系統
1.3.3共同富裕示範區的典範城市目標指標管理系統
第2章棧與佇列
2.1基礎實踐
2.1.1順序棧的基本操作
2.1.2鏈棧的基本操作
2.1.3循環順序佇列的基本操作
2.1.4鏈佇列的基本操作
2.2進階實踐
2.2.1商品展示架的整理
2.2.2符號匹配
2.2.3模擬醫院就診問題
2.2.4動物之家
2.2.5對口援疆城市的判斷問題
2.3拓展實踐
2.3.1小貓釣魚遊戲
2.3.2食堂就餐排隊問題
第3章串與數組
3.1基礎實踐
3.1.1串的堆分配存儲表示上的基本操作
3.1.2稀疏矩陣的轉置操作
3.2進階實踐
3.2.1字元串加密、解密
3.2.2求字元串的最小循環節問題
3.2.3基於協同過濾的圖書推薦系統
3.3拓展實踐
3.3.1字元串的解壓縮
3.3.2《決議》高頻詞統計問題
第4章樹與二叉樹
4.1基礎實踐
4.1.1二叉樹的遍歷
4.1.2二叉樹的複製
4.1.3樹的遍歷
4.2進階實踐
4.2.1對稱同構二叉樹的判定
4.2.2二叉樹的樹狀格式顯示
4.2.3森林樹種數量的估算
4.3拓展實踐
4.3.1算術表達式的求值
4.3.2農場欄桿的修理
4.3.3中國共產黨人精神譜系樹的構造
第5章圖
5.1基礎實踐
5.1.1基於鄰接矩陣的廣度優先搜尋遍歷
5.1.2基於鄰接表的深度優先搜尋遍歷
5.2進階實踐
5.2.1紅色警報問題
5.2.2“村村通”公路工程問題
5.3拓展實踐
5.3.1最大食物鏈計數問題
5.3.2北斗衛星導航系統
第6章內排序
6.1基礎實踐
6.1.1多種簡單排序方法性能比較
6.1.2多種快速排序方法性能比較
6.2進階實踐
6.2.1課程成績統計與分析
6.2.2新高考位次模擬計算
6.2.3各國高鐵里程排名系統
6.3拓展實踐
6.3.1世界各國製造業增加值統計分析系統
6.3.2世界各國專利申請量排名管理系統
6.3.3垃圾分類積分管理系統
第7章查找
7.1基礎實踐
7.1.1靜態表的查找操作
7.1.2動態表的查找操作
7.1.3哈希表的查找操作
7.2進階實踐
7.2.1航班信息查詢系統
7.2.2猴子吃香蕉遊戲
7.2.3風險狀態查詢問題
7.3拓展實踐
7.3.1恢復被修改的二叉排序樹
7.3.2成語接龍小遊戲
參考文獻

相關詞條

熱門詞條

聯絡我們