動手學數據結構與演算法 俞勇 9787115647801 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：人民郵電
物品所在地：中國大陸
原出版社：人民郵電
NT$571
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202408*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：動手學數據結構與演算法 ISBN：9787115647801 出版社：人民郵電 著編譯者：俞勇 頁數：262 所在地：中國大陸 *此為代購商品 書號：1674905 可大量預訂，請先連絡。 內容簡介 本書系統介紹了數據結構與演算法的基本概念和相關知識，既注重理論，又注重演算法設計，更突出代碼實現，是一本著眼于數據結構與基本演算法的教學實踐的教材。 本書介紹了線性表、隊列與棧、樹與優先順序隊列、集合與靜態查找表、動態查找表、排序、外部查找與排序、圖、最小生成樹與最短路徑、演算法設計思想等內容，將數據結構的理論與真實應用的實踐緊密結合，從各種數據結構的代碼實現到火車票管理系統的代碼實現，手把手地指導讀者學習數據結構與演算法，幫助讀者輕鬆掌握數據結構與演算法的基本知識及基本技能，為後續進行更多專業課程的學習打下紮實基礎。 本書可以作為高等院校計算機和人工智慧相關專業學生的教材，也可以作為廣大計算機科學與工程領域從業人員的參考書。作者簡介 俞勇 上海交通大學ACM班創始人，國家級教學名師，上海交通大學特聘教授。2018年創辦伯禹人工智慧學院，在上海交通大學ACM班人工智慧專業課程體系的基礎上，對人工智慧課程體系進行創新，致力於培養卓越的人工智慧演算法工程師和研究員。目錄 第1章 緒論1 1 問題引入 1 2 什麼是數據結構 1 2 1 數據的邏輯結構 1 2 2 數據的存儲結構 1 2 3 數據的操作 1 3 演算法分析 1 3 1 演算法的基本概念 1 3 2 時間複雜度 1 3 3 空間複雜度 1 4 演算法優化 1 4 1 時間複雜度為O（n3）的演算法 1 4 2 時間複雜度為O（n2）的演算法 1 4 3 時間複雜度為O（nlogn）的演算法 1 4 4 時間複雜度為O（n）的演算法 1 5 大型應用實現：火車票管理系統總覽 1 6 小結 1 7 習題 第2章 線性表 2 1 問題引入 2 2 線性表的定義 2 3 線性表的實現 2 3 1 線性表的順序實現 2 3 2 線性表的鏈接實現 2 4 線性表的簡單應用 2 4 1 大整數處理 2 4 2 多項式求和 2 5 大型應用實現：列車運行計劃管理類 2 6 小結 2 7 習題 第3章 隊列與棧 3 1 問題引入 3 2 隊列 3 2 1 隊列的定義 3 2 2 隊列的順序實現 3 2 3 隊列的鏈接實現 3 2 4 隊列的簡單應用：排隊洗衣 3 3 棧 3 3 1 棧的定義 3 3 2 棧的順序實現 3 3 3 棧的鏈接實現 3 3 4 棧的簡單應用：括弧匹配 3 4 大型應用實現：排隊交易類 3 5 小結 3 6 習題 第4章 樹與優先順序隊列 4 1 問題引入 4 2 樹的定義 4 3 二叉樹 4 3 1 二叉樹的定義 4 3 2 二叉樹的順序實現 4 3 3 二叉樹的鏈接實現 4 3 4 二叉樹的簡單應用：哈夫曼編碼和哈夫曼樹 4 4 優先順序隊列 4 4 1 優先順序隊列的定義 4 4 2 優先順序隊列的實現 4 4 3 優先順序隊列的簡單應用：任務調度 4 5 大型應用實現：帶優先順序的排隊交易類 4 6 小結 4 7 習題 第5章 集合與靜態查找表 5 1 問題引入 5 2 集合的定義 5 3 靜態查找表 5 3 1 無序查找的實現 5 3 2 有序查找的實現 5 4 集合的簡單應用：並查集 5 5 大型應用實現：列車運行圖類（1） 5 6 小結 5 7 習題 第6章 動態查找表 6 1 問題引入 6 2 動態查找表的定義 6 3 二叉查找樹 6 3 1 二叉查找樹的定義 6 3 2 二叉查找樹的實現 6 4 AVL樹 6 4 1 AVL樹的定義 6 4 2 AVL樹的實現 6 5 紅黑樹 6 5 1 紅黑樹的定義 6 5 2 紅黑樹的實現 6 6 哈希表 6 6 1 哈希表的定義 6 6 2 哈希表的實現 6 7 大型應用實現：旅客管理類 6 8 小結 6 9 習題 第7章 排序 7 1 問題引入 7 2 排序的定義 7 3 插入排序 7 3 1 直接插入排序 7 3 2 二分插入排序 7 3 3 希爾排序 7 4 選擇排序 7 4 1 直接選擇排序 7 4 2 堆排序 7 5 交換排序 7 5 1 冒泡排序 7 5 2 快速排序 7 6 歸併排序 7 7 基數排序 7 8 小結 7 9 習題 第8章 外部查找與排序 8 1 問題引入 8 2 外部查找表的定義 8 3 B樹 8 3 1 B樹的定義 8 3 2 B樹的實現 8 4 B+樹 8 4 1 B+樹的定義 8 4 2 B+樹的實現 8 5 外排序 8 5 1 外排序的定義 8 5 2 外排序的實現 8 6 大型應用實現：余票管理類與行程管理類 8 7 小結 8 8 習題 第9章 圖 9 1 問題引入 9 2 圖的定義 9 3 圖的實現 9 3 1 鄰接矩陣 9 3 2 鄰接表 9 4 圖的遍歷 9 4 1 深度優先搜索（DFS） 9 4 2 廣度優先搜索（BFS） 9 5 圖的遍歷的簡單應用 9 5 1 圖的連通性 9 5 2 歐拉迴路 9 5 3 拓撲排序 9 5 4 關鍵路徑 9 6 大型應用實現：列車運行圖類（2） 9 7 小結 9 8 習題 第10章 最小生成樹與最短路徑 10 1 問題引入 10 2 最小生成樹 10 2 1 最小生成樹的定義 10 2 2 克魯斯卡爾演算法 10 2 3 普里姆演算法 10 3 單源最短路徑 10 3 1 非加權圖的單源最短路徑 10 3 2 加權圖的單源最短路徑 10 3 3 帶有負權值圖的單源最短路徑 10 3 4 無環圖的單源最短路徑 10 4 所有頂點對的最短路徑 10 5 大型應用實現：列車運行圖類（3） 10 6 小結 10 7 習題 第11章 演算法設計思想 11 1 枚舉法 11 2 貪婪演算法 11 3 分治法 11 4 回溯法 11 5 動態規劃 11 6 隨機演算法 11 7 演算法綜合分析：外賣配送任務 11 8 小結 11 9 習題 附錄A 書中部分命題的證明 A 1 證明二叉樹的性質 A 2 證明兩種遍歷方法是否能夠唯一確定一棵二叉樹 A 3 證明AVL樹的高度是對數級別的 A 4 證明AVL樹插入后至多只需要調整一個結點即可恢復平衡 A 5 證明快速排序的平均時間複雜度為O（nlogn） A 6 證明歸併排序的時間複雜度為O（nlogn） 附錄B 電子資源與運行環境配置 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
