購物比價找書網找車網
FindBook  
 有 3 項符合

提升程式設計的資料結構力:國際程式設計競賽之資料結構原理、題型、解題技巧與重點解析

的圖書
最新圖書評論 -  目前有 1 則評論
 這本書把基本程式語言操作、資料...
轉載自博客來  極力推薦  2015/11/18
這本書把基本程式語言操作、資料結構基礎和 延伸的演算法應用包括數學理論討論得很清楚, 我覺得很棒!
提升程式設計的資料結構力:國際程式設計競賽之資料結構原理、題型、解題技巧與重點解析 提升程式設計的資料結構力:國際程式設計競賽之資料結構原理、題型、解題技巧與重點解析

作者:吳永輝王建德 / 譯者:H&C 
出版社:碁峰資訊
出版日期:2012-12-27
語言:繁體書   
圖書介紹 - 資料來源:博客來
圖書名稱:提升程式設計的資料結構力:國際程式設計競賽之資料結構原理、題型、解題技巧與重點解析

內容簡介

  資料結構是提升程式設計功力的必修課題。誠如Niklaus Wirth大師所說:「演算法+資料結構=程式」,資料結構的重要性可見一般。在目前的程式設計學習課程中,資料結構是必修的重點,同時也是許多國際程式設計競賽必考的題目。

  本書作者長期從事資料結構教學及程式競賽訓練,以案例及實作的角度,以ACM國際大學生程式設計競賽和其他國際程式設計競賽中的典型試題為基礎,精選超過200個與資料結構相關的案例專題,詳細講解題型及背景知識,需要用到的資料結構理論原則和參考程式碼,另外也列出線上評測的資料,讓讀者可以從實作中學習與體會。

  資料結構與程式設計不是看會的,而是實際練會的,本書以資料結構的知識體系和思考方式兩個角度作為主線,分成四大篇14章,主要介紹了基礎的程式設計實作、線性資料結構(線性串列-Linear list)的程式設計實作、層次類非線性串列(樹-Tree)的程式設計實作以及群聚類非線性串列(圖-Graph)的程式設計實作,並將「排序」和「搜索」的內容融合到相關章節中。每章節由實作範例和題庫兩個部分組成,試題全部選自ACM國際大學生程式設計競賽和其他程式設計競賽,共204題,並列出了試題來源和線上測試。每個實作範例不僅有詳盡的知識要點闡述和解題分析,而且列出了寫有詳細注釋的參考程式;而題庫中的所有試題無論難易,都有解題的相關知識及重點提示。

  本書作者是ACM-ICPC、IOI國際程式設計競賽的指導委員會成員及教練,有非常豐富的經驗,在國際競賽中指導並帶領學生取得優異的成績。作者將其心得及經驗整理成書,對想要提升資料結構功力及有志參加國際程式競賽的讀者來說是很不錯的參考書。

 

目錄

【PART 01 基本能力的程式設計實作】

chapter 01 簡單計算的程式設計實作
1.1 改進程式書寫風格的實作範例
1.2 正確處理多組測試資料的實作範例
1.3 提高實數精度的實作範例
1.4 使用二分法提高計算時效的實作範例
1.5 相關題庫

chapter 02 簡單模擬的程式設計實作
2.1 直敘式模擬的實作範例
2.2 篩選法模擬的實作範例
2.3 構造法模擬的實作範例
2.4 相關題庫

chapter 03 簡單遞迴的程式設計實作
3.1 計算遞迴函數的實作範例
3.2 用遞迴演算法求問題解的實作範例
3.3 求解遞迴資料的實作範例
3.4 相關題庫

本篇小結

【PART 02 線性資料結構的程式設計實作】

chapter 04 應用直接存取類的線性串列程式設計
4.1 陣列應用一:日期計算的實作範例
4.2 陣列應用二:高精度運算的實作範例
4.3 陣列應用三:多項式表示與處理的實作範例
4.4 陣列應用四:數值矩陣運算的實作範例
4.5 字串處理一:字串儲存結構的實作範例
4.6 字串處理二:字串模式匹配的實作範例
4.7 相關題庫

chapter 05 應用順序存取類的線性串列程式設計
5.1 順序串列應用的實作範例
5.2 堆疊應用的實作範例
5.3 佇列應用的實作範例
5.4 相關題庫

chapter 06 應用廣義索引類的線性串列程式設計
6.1 使用詞典解題的實作範例
6.2 使用雜湊表與雜湊方法解題的實作範例
6.3 相關題庫

chapter 07 應用線性串列的排序程式設計
7.1 利用 STL 中內建的排序功能的實作範例
7.2 應用排序演算法程式設計的實作範例
7.3 相關題庫

本篇小結

【PART 03 層級類非線性串列的程式設計實作】

chapter 08 採用樹狀結構的非線性串列程式設計
8.1 用樹的走訪求解層次性問題的實作範例
8.2 用樹狀結構支援並查集的實作範例
8.3 用樹狀陣列統計子樹權和的實作範例
8.4 相關題庫

chapter 09 應用二元樹基本概念的程式設計
9.1 普通有序樹轉化為二元樹的實作範例
9.2 計算二元樹路徑的實作範例
9.3 透過走訪確定二元樹結構的實作範例
9.4 相關題庫

chapter 10 應用經典二元樹的程式設計
10.1 二元搜尋樹的實作範例
10.2 二元堆的實作範例
10.3 哈夫曼樹的實作範例
10.4 相關題庫

本篇小結

【PART 04 群聚類非線性串列的程式設計實作】

chapter 11 應用圖的走訪演算法程式設計
11.1 BFS 演算法的實作範例
11.2 DFS 演算法的實作範例
11.3 拓撲排序的實作範例
11.4 計算無向圖的連通性的實作範例
11.5 相關題庫

chapter 12 應用最小生成樹演算法的程式設計
12.1 Kruskal 演算法的實作範例
12.2 Prim 演算法的實作範例
12.3 相關題庫

chapter 13 應用最佳路徑演算法的程式設計
13.1 Warshall 和 Floyed-Warshall 演算法的實作範例
13.2 Dijkstra 演算法的實作範例
13.3 Bellman-Ford 演算法的實作範例
13.4 SPFA 演算法的實作範例
13.5 相關題庫

chapter 14 應用特殊圖的經典演算法程式設計
14.1 二元圖匹配的實作範例
14.2 計算網路最大流量的實作範例
14.3 相關題庫

本篇小結

 

詳細資料

  • ISBN:9789862766798
  • 規格:平裝 / 560頁 / 17 x 23 cm / 普通級 / 單色印刷 / 初版
  • 出版地:台灣
圖書評論 -   評分:
 這本書把基本程式語言操作、資料...
轉載自博客來  極力推薦  2015/11/18
這本書把基本程式語言操作、資料結構基礎和
延伸的演算法應用包括數學理論討論得很清楚,
我覺得很棒!
贊助商廣告
 
金石堂 - 今日66折
旅遊大歷史
作者:賽門.亞當斯、R. G.格蘭
出版社:大石國際文化
出版日期:2019-12-03
66折: $ 792 
金石堂 - 今日66折
往事一幕一幕
作者:許正勳
出版社:羽翼實業有限公司
出版日期:2024-01-31
66折: $ 185 
金石堂 - 今日66折
琥珀眼睛的兔子(二版)
作者:艾德蒙.德瓦爾
出版社:木馬文化事業有限公司
出版日期:2020-02-26
66折: $ 277 
 
博客來 - 暢銷排行榜
被討厭的勇氣:自我啟發之父「阿德勒」的教導
作者:古賀史健,岸見一郎
出版社:究竟
出版日期:2014-10-30
$ 237 
金石堂 - 暢銷排行榜
御姐正太豪華拼盤 無修正改版
作者:森島コン
出版社:未來數位有限公司
出版日期:2024-10-30
$ 237 
博客來 - 暢銷排行榜
敗北女角太多了!SSS 全 (首刷限定版)
出版日期:2024-10-30
$ 234 
Taaze 讀冊生活 - 暢銷排行榜
有錢人的書櫃總有一本心理學書:打造你的「易富」體質,成為掌握財富的5%人!
作者:鄭寅鎬
出版社:平安文化有限公司
出版日期:2024-03-04
$ 266 
 
金石堂 - 新書排行榜
特殊傳說Ⅲ vol.09
作者:護玄
出版社:蓋亞文化有限公司
出版日期:2024-10-16
$ 236 
金石堂 - 新書排行榜
青梅竹馬是墮落聖女!(2)
作者:ショーソン
出版社:台灣角川股份有限公司
出版日期:2024-11-07
$ 111 
博客來 - 新書排行榜
童話裡的心理學
作者:鐘穎
出版社:楓樹林出版社
出版日期:2024-11-01
$ 331 
博客來 - 新書排行榜
山茶花情書【首刷限量為你而寫信紙組】
作者:小川糸
出版社:圓神
出版日期:2024-11-01
$ 347 
 

©2024 FindBook.com.tw -  購物比價  找書網  找車網  服務條款  隱私權政策