-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構案例教程(C/C++版)第2版 版權信息
- ISBN:9787111758655
- 條形碼:9787111758655 ; 978-7-111-75865-5
- 裝幀:平裝-膠訂
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
數據結構案例教程(C/C++版)第2版 本書特色
國家 級一流本科課程“數據結構”配套教材。
采用“問題導學”模式,以問題解決為主線,以學生學習為主體,幫助學生在解決問題的過程中掌握知識、培養能力、發展思維的教學模式。
面向新工科建設和發展需求,緊密跟蹤人工智能、大數據等IT新技術及應用,對部分案例做了更新。
充分挖掘問題解決和算法設計與實現中的思政元素,將之有機地融入學習任務中,使學習者在潛移默化中受到教育。
根據《全國碩士研究生招生考試考試大綱》的新要求,增加了紅黑樹、外部排序、并查集等內容,增加了近幾年的聯考真題、IT面試真題、藍橋杯軟件設計大賽試題等。
配套提供電子課件、知識點視頻、課程期中考試和期末考試樣卷、課程設計題、實驗及課程設計報告模板、思考與練習參考解答等資源。
數據結構案例教程(C/C++版)第2版 內容簡介
本書共9章,圍繞線性表、棧和隊列、字符串、矩陣和廣義表、樹和二叉樹、圖等典型數據結構,介紹了基本概念、邏輯結構、存儲結構、操作運算及算法實現、算法分析、案例應用,以及查找和排序這兩種*基本操作的多種算法實現方法及性能分析。書中使用C語言定義各種數據結構,使用C/C++代碼描述算法。 本書的每章以若干典型的導學案例為主線,由“知識學習”“能力培養”和“能力提高”等部分組成。圍繞導學案例,引導學習者思考問題、對實際問題進行抽象建模、實現模型和應用模型。每章均附有小結、思考與練習、應用實戰和學習目標檢驗。附錄給出了考研考試大綱(數據結構部分)、Visual Studio 2022集成開發環境的安裝與使用。同時,配套提供了課程期中考試和期末考試樣卷(共3套)、課程設計題、實驗及課程設計報告模板、學習資源鏈接,以及思考與練習參考解答等資源。 本書可作為高等院校計算機科學與技術、軟件工程等相關專業“數據結構”課程的教材,以及研究生入學考試輔助用書,也可供計算機軟件開發人員或編程愛好者參考和使用。
數據結構案例教程(C/C++版)第2版 目錄
第1章緒論
導學案例1:數據在計算機中如何組織
導學案例2:程序的效率如何改進
11知識學習
111數據結構課程的研究內容
112數據的結構
113算法與算法分析
12能力培養
121導學案例問題1-4、1-5和1-6的數據結構
122導學案例2的時間復雜度
13能力提高
131算法時間復雜度分析
132算法執行時間測試
本章小結
思考與練習
應用實戰
學習目標檢驗
第2章數據元素關系線性的結構:線性表
導學案例1:實現一個簡易的學生信息管理系統
導學案例2:實現一個簡易的物資信息管理系統
21知識學習
211線性表的概念
212線性表的順序存儲及基本操作
213線性表的鏈式存儲及基本操作
22能力培養
221導學案例1的順序表實現
222導學案例1的單鏈表實現
23能力提高
231順序表的其他操作
232單鏈表的其他操作
233順序表和單鏈表的綜合比較
本章小結
思考與練習
應用實戰
學習目標檢驗
第3章操作受限的線性表:棧和隊列
導學案例1:數制轉換
導學案例2:排隊叫號系統
31知識學習
311棧
312隊列
32能力培養
321導學案例1的實現
322導學案例2的實現
33能力提高
331棧的其他應用
332隊列的其他應用
本章小結
思考與練習
應用實戰
學習目標檢驗
第4章數據元素特殊的線性表:字符串
導學案例:網絡不良信息過濾
41知識學習
411字符串的概念
412字符串的存儲結構
413字符串的操作算法
42能力培養:導學案例的實現
43能力提高:KMP模式匹配算法
本章小結
思考與練習
應用實戰
學習目標檢驗
第5章數據元素擴展的線性表:矩陣和廣義表
導學案例1:個性化推薦系統中的用戶評分表
導學案例2:本科生創新實踐項目中的人員關系
51知識學習
511矩陣
512廣義表
52能力培養
521導學案例1的矩陣實現
522導學案例2的廣義表實現
53能力提高
531稀疏矩陣的轉置操作
532廣義表的其他操作
本章小結
思考與練習
應用實戰
學習目標檢驗
第6章數據元素關系分層的非線性結構:樹和二叉樹
導學案例1:查找U盤中文件的存儲路徑
導學案例2:對表達式樹表示的算術表達式求值
導學案例3:壓縮編碼
61知識學習
611樹
612二叉樹
613樹、森林與二叉樹的轉換
62能力培養
621導學案例1的實現
622導學案例2的實現
63能力提高
631二叉樹的其他操作
632線索二叉樹
633Huffman樹與Huffman編碼
634等價類與并查集
本章小結
思考與練習
應用實戰
學習目標檢驗
第7章數據元素關系任意的非線性結構:圖
導學案例1:構建*小造價通信網
導學案例2:設計簡單的旅游交通費用查詢軟件
71知識學習
711圖的基本概念
712圖的存儲結構
713圖的遍歷
714*小生成樹
715*短路徑
72能力培養
721導學案例1的實現
722導學案例2的實現
73能力提高
731AOV網與拓撲排序
732AOE網與關鍵路徑
本章小結
思考與練習
應用實戰
學習目標檢驗
第8章數據元素處理1:查找導學案例:簡單通訊錄查詢
81知識學習
811查找的基本概念
812靜態查找
813動態查找
82能力培養:導學案例的實現
83能力提高
831索引的概念
832索引結構的查找
本章小結
思考與練習
應用實戰
學習目標檢驗
第9章數據元素處理2:排序導學案例:網絡購物中的商品排序
91知識學習
911排序的基本概念
912交換類排序
913插入類排序
914選擇類排序
915歸并類排序
916分配類排序
92能力培養:導學案例的實現
93能力提高
931冒泡排序的改進
932外部排序
933排序算法總結
本章小結
思考與練習
應用實戰
學習目標檢驗
附錄
附錄A計算機學科專業基礎考試大綱(數據結構部分)
附錄BVisual Studio 2022集成開發環境的安裝與使用
參考文獻
數據結構案例教程(C/C++版)第2版 作者簡介
陳波,南京師范大學計算機與電子信息學院/人工智能學院副院長、教授。江蘇省首批課程思政示范課主持人。主要研究方向是信息安全和智慧教育。主持、參與多項國家級和省部級科研項目以及應用科技開發項目,發表科研論文80多篇,獲得軟件著作權、國家發明專利多項。獲江蘇省科技進步三等獎和解放軍全軍科技進步三等獎各1項。主持完成、江蘇省教育教學研究課題10多項,發表CSSCI等教學研究論文20多篇。國家一流本科專業建設點學院負責人,主講的“數據結構”課程獲批國家一流課程。主講的“移動互聯網時代的信息安全防護”獲評江蘇省課程思政示范課程、江蘇省中小學教師培訓優秀網絡課程、江蘇省在線開放課程,受眾超30萬人。
- >
詩經-先民的歌唱
- >
經典常談
- >
名家帶你讀魯迅:故事新編
- >
朝聞道
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
羅曼·羅蘭讀書隨筆-精裝
- >
自卑與超越
- >
巴金-再思錄