38871,37402

精讀資料結構、演算法(C/C++) v4.0

精讀資料結構、演算法(C/C++) v4.0

您的評分:


出版日期:2014/11/08
出版:宏利 / 宏利出版社
作者:陳 同 利
語言:繁體中文(台灣)
檔案格式:PDF
頁數:847

零售

零售
)檢舉
免費試閱
嵌入閱讀器至您的網頁

內容簡介

為了響應支持『節能減碳愛地球,減少樹木的砍伐』,本書只有出版電子書,沒有出版紙本書。本書為『精研資料結構(C/C++)』電子書的延伸精編版。本書是目前國內資料最豐富(共843頁),探討理論最深入,且最具有獨創性的資料結構與演算法書籍,專門提供給未來想在軟體設計方面更加精進者。
作者在國外進修的這段期間,利用非常多的時間,搜集與研究歐美各國專家學者所發表的有關資料結構方面 文獻與著作,返國後用很長的時間,精心編著成此書,其主要目的是希望讀者研讀資料結構時能夠事半功倍。
作者從事資訊教學多年,在演算法方面有多年的研究經驗,瞭解一般讀者的需求。如果能熟讀這本書,不但可以讓讀者節省許多寶貴的時間,減少許多無謂的金錢浪費,並且可以減輕撰寫程式及閱讀這方面的書籍時,那種搔破頭也久久想不出解決方法的挫折感。
本書對於解決各種問題的演算法與資料結構有非常詳細的說明,參考本書的演算法,讀者也可以使用其他程式語言,寫出功能強大的程式。
本書附有3種C/C++的範例程式(Dev-C++,Visual C++,OpenCV),所有程式皆經過多次的測試,附錄中有實用的Dev C++ 5.x及Visual C++ 2010 Express的安裝與使用,並附有可在Windows 8.1系統之下繪圖的Visual C++程式範例。
本書適合大學資訊、理工、商、農、醫等科系選修電腦課程的學生,做為教科書或參考書之用。對於軟體設計有興趣的高中、職學生及欲參加政府公務人員考試或軟體設計檢定考試的人員,本書也可做為參考進修之用。

章節目錄

目錄摘要

第1章 資料結構概論
1.1導論 1.2 結構化的程式設計 1.3物件導向設計開發軟體的方法 1.4 測試程式 1.5 程式語言的選用 1.6 基本資料結構 1.7 C++基本觀念 1.8 別名 1.9 搖擺指標 1.10 類(class)的設計
1.11 過載運算子 1.12 樣板 1.13 動態記憶體配置
第2章 演算法複雜度分析
2.1簡介 2.2 Ο符號觀念 2.3 Ο符號定義 2.4實際分析演算法的複雜度
第3章 陣列與結構
3.1 基本資料類型 3.2 陣列 3.3結構
第4章 堆疊與佇列
4.1 堆疊 4.2 中序、後序和前序 4.3 佇列
第5章 鏈接串列
5.1 串列結構 5.2 循序鏈接串列 5.3 用單鏈接串列製作堆疊 5.4 使用單鏈接串列製作佇列
5.5 多項式的加法 5.6 多項式的乘法 5.7 循環鏈接串列5.8 雙鏈接串列
5.8.3 以雙鏈接串列做長整數的加法 5.8.4 以雙鏈接串列做長整數的乘法
第6章 遞迴理論與應用
6.1 遞迴 6.2 階乘函數 6.3 費布那西數列 6.4 遞迴方法應用於電腦繪圖(Dev-C++實作)
6.5 遞迴方法應用於數學運算的實例 6.6 將遞迴函數改成使用疊代法的函數
6.7 河內塔問題 6.8 迷宮問題6.9 排列問題6.10 用遞迴方法化前序式為後序式
第7章 二元搜尋樹
7.1二元樹7.2二元搜尋樹7.3穿線二元樹
第8章 優先佇列
8.1 優先佇列的製作 8.2 堆樹 8.3 堆樹演算法 8.4 k-堆樹 8.5 左翼堆樹 8.6 斜堆樹
8.7 二項式佇列
第9章 內部排序
9.1 基本觀念 9.2 氣泡排序 9.3 直接選擇排序 9.4 插入排序 9.5 希爾排序 9.6 二元樹排序
9.7 合併排序 9.8 基數排序 9.9 堆排序 9.10 快速排序 -- 9.10.2 改良的快速排序
9.11 間接排序法 9.12 實際測試各種排序法的執行時間
第10章 外部排序
10.1 外部排序 10.2 雙路合併排序 10.3 平衡的多路合併-- 10.3.2 十路合併排序的程式設計
第11章 內部搜尋
11.1 概念 11.2 循序搜尋 11.3 二元搜尋 11.4 內插順序搜尋 11.5 字串搜尋
第12章 雜湊法
11.1雜湊法11.2 雜湊函數 11.3 開放散列法 11.4 封閉散列法 11.5 重散列
11.6 有序散列表 11.7 使用雜湊表的字串搜尋 11.8 散列定址法的選用
第13章 旋轉的平衡二元樹
13.1 平衡二元搜尋樹 AVL樹 13.2 自己調整高度的二元搜尋樹 展開樹
第14章 多路樹轉換成紅黑樹
14.1多路樹14.2 2 -3樹與2 -4樹 14.3 2 -3 -4樹各種運算 14.4 紅黑樹
14.5 紅黑樹的建立 14.6 紅黑樹的搜尋 14.7 紅黑樹的插入運算
14.8 紅黑樹的刪除運算 14.9 紅黑樹的效率 14.10 檢索樹(Trie樹)
第15章 圖形演算法
15.1 圖形基本觀念 15.2 圖形正式的定義 15.3 圖形表示 15.4 圖形的搜尋
15.5 邊的插入函數 15.6 邊的刪除函數 15.7 有向圖形 15.8 拓樸排序15.9 最短路徑
15.10 最佳化二元搜尋樹 15.11 工作網絡 15.12 雙連接性 15.13 強連成分
15.14 合併尋找演算法--15.14.3 路徑壓縮15.15 最小跨距樹-- 15.15.1普里姆演算法
15.15.2克魯斯克爾演算法15.16 流動網絡問題 15.17 配對問題
第16章 B -樹與B+樹
16.1 簡介 16.2 索引順序存取方法 16.3 B -樹 16.4 B+ 樹(附程式) 16.5 可擴充散列法
第17章 隨機數
17.1 概論 17.2 線性同餘法 17.3 加同餘法 17.4 隨機數特性測試
第18章 向量及矩陣
18.1 向量及矩陣 18.2 高斯消去法 18.3 矩陣在影像處理上的應用 18.4 矩陣在並行處理上的應用
第19章 積分
19.1 長方形法 19.2 梯形法 19.3 合成法 19.4 辛普森規則
19.5 具有無限大的範圍或異常點的積分 19.6 雙重積分
第20章 資料壓縮
20.1 資料壓縮概說 20.2 哈夫曼編碼法 20.3 掃描長度編碼法 20.4 LZW編碼法
第21章 記憶體管理
21.1 概念 21.2 循序適用法 : 第一適法、最適法、最不適法、下一適法
21.3 非循序適用法 21.4 釋放記憶體區段 21.5 同伴系統 21.6 垃圾收集器
附錄
【習題解答】
【Dev-C++ v5.x 安裝與使用】
1 安裝 2 建立新專案、編譯與執行 3 開啟舊專案 4 將檔案加入專案
5 除錯 6 Dev-C++其他設定 7 Dev-C++使用OpenCV 繪圖
8 Dev-C++使用WinBGIm 的 graphic.h 繪圖 9 其他編譯器的裝設 10 結論
【Visual C++ 2010 Express安裝與使用】
1 安裝 2 建立新專案 3 編譯及執行C++程式
4 下載Help Library 管理員 5 偵錯 6 繪圖
7 編譯及執行C程式 8 將不同資料夾的標頭檔(header)包含進來
9 建立一個簡單的Windows Form
【如何使用本電子書】【如何使用範例程式】【參考文獻】

作者介紹

作者 : 陳同利
學歷 : Asian Institute of Technology
Computer Science 碩士、博士班
著作 : 計算機應用
演算法、資料結構與程式設計應用(使用C/C++)
資料結構、演算法與應用程式設計(使用C/C++)
宏基資料結構與演算法(C/C++)
精研資料結構(C/C++)
精讀資料結構、演算法(C/C++)
宏基資料結構與演算法(C/C++) 2版
宏基資料結構與演算法(C/C++) v3.0
精研資料結構(C/C++) v2.0
精讀資料結構、演算法(C/C++) v2.0
宏基資料結構與演算法(C/C++) v4.0
精研資料結構(C/C++) v3.0
精讀資料結構、演算法(C/C++) v3.0
宏基資料結構與演算法(C/C++) v5.0
精研資料結構(C/C++) v4.0
精讀資料結構、演算法(C/C++) v4.0

留言Facebook 留言

顯示更多