|
|
理解零負擔．採功能強大C語言實作
一本輕量級演算法
是您獲得程式設計新技能
提升自我價值的最好投資
當「寫程式」納入必修課程的趨勢下，程式設計或設計APP已是大部分學生或社會人士必須具備的基礎能力。而演算法更是用來培養程式設計邏輯的基礎理論，也是有志從事資訊工作人員不得不重視的基礎課程。
為了讓讀者能以容易理解的方式吸收演算法與基礎資料結構的相關知識，全書使用簡明的圖例介紹最常用演算法的概念，包括：分治法、遞迴法、貪心法、動態規劃法、疊代法、枚舉法、回溯法…等，並應用不同演算法延伸出重要資料結構，例如：陣列、鏈結串列、堆疊、佇列、樹狀結構、圖形、排序、搜尋、雜湊…等。同時搭配功能強大的C語言舉例實作，它不僅是一種結構化語法的程式語言，更具備硬體處理能力，是您入門演算法的最佳首選。
＊本書範例請至博碩官網下載
第1章 進入演算法的世界
1-1 生活中到處都是演算法
1-2 常見演算法簡介
第2章 常用的資料結構
2-1 認識資料結構
2-2 資料結構的種類
2-3 樹狀結構
2-4 圖形簡介
2-5 雜湊表
第3章 排序演算法
3-1 認識排序
3-2 氣泡排序法
3-3 選擇排序法
3-4 插入排序法
3-5 謝耳排序法
3-6 合併排序法
3-7 快速排序法
3-8 基數排序法
第4章 搜尋與雜湊演算法
4-1 常見搜尋法介紹
4-2 常見的雜湊法簡介
4-3 碰撞與溢位處理
第5章 陣列與鏈結串列演算法
5-1 矩陣
5-2 建立單向鏈結串列
第6章 堆疊與佇列演算法
6-1 陣列實作堆疊
6-2 鏈結串列實作堆疊
6-3 河內塔演算法
6-4 八皇后演算法
6-5 陣列實作佇列
6-6 鏈結串列實作佇列
6-7 雙向佇列
6-8 優先佇列
第7章 樹狀演算法
7-1 陣列實作二元樹
7-2 鏈結串列實作二元樹
7-3 二元樹走訪
7-4 二元樹節點搜尋
7-5 二元樹節點插入
7-6 二元樹節點的刪除
7-7 堆積樹排序法 4
第8章 圖形演算法
8-1 圖形的走訪
8-2 最小花費擴張樹（MST）
8-3 圖形最短路徑法
