16237,15574

宏基資料結構與演算法(C/C++)

宏基資料結構與演算法(C/C++)

您的評分:


出版日期:2012/10/30
出版:宏利 / 宏利出版社
作者:陳同利
語言:繁體中文(台灣)
頁數:712
產品類型:電子書
檔案格式:PDF(適合平板)

零售

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

內容簡介

內容簡介
一般熟悉資料結構與演算法者,所設計出來的程式不但有條不紊,而且一定會講求程式執行的效
率,這也是各國大學與研究所開設資料結構為入門課程的主要目的。當作者公費出國留學時,在
AIT 電腦科學研究所進修研究的這段期間,看到研究所裡的印度學生,在軟體設計上,多方面
地去涉獵各學者所發表的文獻,並參考許多相關的電腦書籍,難怪美國矽谷的軟體工程師大部分
是印度人,印度的高中也開設資料結構課程,這可能也是原因之一。
本書不但涵蓋資料結構的所有內容,而且注重實用的演算法,本書目的是希望讀者閱讀相關章節
之後,馬上可以自己動手設計、除錯與改良程式。本書中包括解決各種問題的演算法,並以範例
程式實際完成演算法,所有範例程式不但詳細的解說其運作,而且列印出其執行結果。本書以非
常精美的彩色圖形與容易懂的口語化敘述來說明演算法,有些圖形瀏覽完畢以後,對於問題的解
決方法即有一個概念。演算法的執行效率除了以數學理論來說明外,並以實際的執行結果來評估
優劣。對於一些科學、工、商業、教育上的應用程式設計,本書也有介紹。
本書附有3 種C/C++程式範例(Dev-C++,Visual C++與OpenCV),及各章練習題,並附有最新的
devcpp-5.0.0.4 安裝與使用之詳細圖解說明。
本書適合大學資訊類、理工、商、農、醫等科系選修電腦課程之學生,做為參考書或教科書之用。
對於軟體設計有興趣的高中、高職學生及欲參加政府公務人員考試或軟體設計檢定考試的人員,
本書也可做為進修參考之用。
本書特色
本書共有18 章,各章內容皆非常精彩,因為內容豐富,所以無法一一贅述,以下只列出一些章
節:例如第5 章遞迴,介紹以Dec-C++或OpenCV 繪遞迴的圖形。第8 章介紹各種改良的希爾
排序與快速排序函數,後者排序10,000,000 個隨機數整數,只需要2.47 秒。間接排序法,將
50,000 個考生的學測成績總分依由大而小的順序排序,只需要40 毫秒。第9 章外部排序,介紹
本書獨有的十路合併排序演算法,並完成複雜的程式設計。將1,000,000 個參加大學入學甄試的
考生成績記錄:包括考號、國文、數學、英文等五科成績及總分,排序完畢所需的時間只要3.3
秒。第14 章詳細介紹B -樹與B+樹的插入、刪除等演算法,這些演算法雖然有些複雜,但作者
將其設計成易懂的B -樹插入函數,刪除函數與搜尋函數等演算法。第16 章矩陣,以實際範例介
紹衛星遙測影像的幾何校正;在並行處理上的應用一節,以實際範例介紹縮短資料處理時間為原
來1/8的並行處理軟體設計。第18章資料壓縮以實用範例,介紹3種資料壓縮方法. . .。

章節目錄

目錄摘要
第1章概論
1.1 概說1.2 結構化的程式設計1.3 開發程式的方法1.4 程式語言1.5 基本資料結構
1.6 C++基本觀念1.6.8 別名1.6.9 搖擺指標1.7 類(class)的設計
第2章演算法複雜度分析
2.1 演算法分析簡介2.2 Ο符號觀念2.3 Ο符號定義2.4 實際分析演算法的複雜度
第3章靜態資料結構
3.1 單純型資料結構3.2 結構型資料結構
第4章動態資料結構
4.1 堆疊4.2 中序、後序和前序4.3 串列結構4.4 用單鏈接串列製作堆疊4.5 佇列
4.6 使用單鏈接串列製作佇列4.7 多項式的加法4.8 多項式的乘法4.9 循環鏈接串列
4.10 雙鏈接串列4.10.3 以雙鏈接串列做長整數的加法4.10.4 以雙鏈接串列做長整數的乘法
第5章遞迴理論與應用
5.1 遞迴5.2 階乘函數5.3 費布那西數列5.4 遞迴方法應用於電腦繪圖(以Dev-C++說明)
第6章樹狀結構
6.1 二元樹6.1.1 二元樹的製作6.2 二元搜尋樹6.3 穿線二元樹6.4 平衡二元搜尋樹AVL 樹
6.4.1 單旋轉6.4.2 雙重旋轉6.5 自己調整高度的二元搜尋樹展開樹
第7章優先佇列
7.1 優先佇列的製作7.2 堆樹7.3 堆樹演算法7.5 左翼堆樹7.6 斜堆樹7.7 二項式佇列
第8章內部排序
8.1 基本觀念8.2 氣泡排序8.3 直接選擇排序8.4 插入排序8.5 希爾排序
8.6 二元樹排序8.7 合併排序8.8 基數排序8.9 堆排序8.9.1 堆排序的演算法
8.10 快速排序8.10.2 改良的快速排序8.10.3 快速選取資料的方法
8.11 間接排序法8.12 實際測試各種排序法的執行時間
第9章外部排序
9.1 外部排序9.2 雙路合併排序9.3 平衡的多路合併9.3.2 十路合併排序的程式設計
第10章基本搜尋方法
10.1 概念10.2 循序搜尋10.3 二元搜尋10.4 內插順序搜尋10.5 字串搜尋
第11章雜湊法法
11.1 散列定址法11.2 雜湊函數11.3 開放散列法11.4 封閉散列法11.5 重散列-----
11.6 有序散列表11.7 使用雜湊表的字串搜尋11.8 散列定址法的選用
第12章平衡樹
12.1 多路樹12.2 2 -3 樹與2 -4 樹12.3 2 -3 -4 樹各種運算12.4 紅黑樹
12.5 紅黑樹的建立12.6 紅黑樹的搜尋12.7 紅黑樹的插入運算
12.8 紅黑樹的刪除運算12.9 紅黑樹的效率12.10 檢索樹(Trie 樹)
第13章圖形演算法
13.1 圖形基本觀念13.2 圖形正式的定義13.3 圖形表示13.4 圖形的搜尋
13.5 邊的插入函數13.6 邊的刪除函數13.7 有向圖形13.8 拓樸排序13.9 最短路徑
13.10 最佳化二元搜尋樹13.11 工作網絡13.12 雙連接性13.13 強連成分
13.14 合併尋找演算法13.14.3 路徑壓縮13.15 最小跨距樹13.15.1 普里姆演算法
13.15.2 克魯斯克爾演算法13.16 流動網絡問題13.17 配對問題
第14章B -樹與B+樹
14.1 簡介14.2 索引順序存取方法14.3 B -樹14.4 B+ 樹14.5 可擴充散列法
第15章隨機數
15.1 概論15.2 線性同餘法15.3 加同餘法15.4 隨機數特性測試
第16章向量及矩陣
16.1 向量及矩陣16.2 高斯消去法16.3 矩陣在影像處理上的應用
16.4 矩陣在並行處理上的應用
第17章積分程式
17.1 長方形法17.2 梯形法17.3 合成法17.4 辛普森規則
17.5 具有無限大的範圍或異常點的積分17.6 雙重積分
第18章資料壓縮法
18.1 資料壓縮概說18.2 哈夫曼編碼法18.3 掃描長度編碼法18.4 LZW 編碼法
附錄【習題解答】【DevC++安裝與使用】【參考文獻】

作者介紹

作者: 陳同利
學歷: Asian Institute of Technology
Computer Sciencen碩士、博士班
經歷: 國立台南高工資訊科主任
崑山工專電子科兼任講師
著作: 計算機應用
演算法、資料結構與程式設計應用(使用C/C++)
資料結構、演算法與應用程式設計(使用C/C++)

留言Facebook 留言

顯示更多