
0人評分過此書
運算思維與演算法的九堂精選課程
運算思維正是用來培養系統化邏輯概念的基礎,進而學習在面對問題時能有系統的分析與拆解問題,並從中發展可能的解決辦法,並找出最有效的演算法。演算法一直是電腦科學領域非常重要的基礎課程,從程式語言實作的角度,確實是有志從事資訊工作的專業人員,不得不重視的一門基礎理論。本書將會跟各位介紹運算思維、資料結構與演算法,精彩篇幅包括:
● 程式設計與運算思維
● 常用資料結構與演算法
● 分治法
● 貪心法
● 動態規劃法
● 安全性演算法
● 樹狀演算法
● 改變程式功力的經典演算法
● 遊戲設計演算法
為了幫助更多人用最輕鬆的方式了解各種演算法的主要重點,本書特別針對採用豐富圖例來闡述基本概念,並將演算法概念做最意簡言明的詮釋及舉例,期能將各種運算思維與演算法應用在程式設計的領域。因此,這是一本兼具內容及專業的運算思維與演算法的入門課程首選。
● 程式設計與運算思維
● 常用資料結構與演算法
● 分治法
● 貪心法
● 動態規劃法
● 安全性演算法
● 樹狀演算法
● 改變程式功力的經典演算法
● 遊戲設計演算法
為了幫助更多人用最輕鬆的方式了解各種演算法的主要重點,本書特別針對採用豐富圖例來闡述基本概念,並將演算法概念做最意簡言明的詮釋及舉例,期能將各種運算思維與演算法應用在程式設計的領域。因此,這是一本兼具內容及專業的運算思維與演算法的入門課程首選。
-
1 程式設計與運算思維
-
1-1 認識運算思維
-
1-1-1 拆解
-
1-1-2 模式識別
-
1-1-3 歸納與抽象化
-
1-1-4 演算法
-
-
1-2 演算法的條件
-
-
2 常用資料結構與演算法
-
2-1 認識資料結構
-
2-2 常見資料結構
-
2-2-1 陣列
-
-
2-3 矩陣與深度學習
-
2-3-1 稀疏矩陣
-
2-3-2 矩陣相加演算法
-
2-3-3 矩陣相乘演算法
-
2-3-4 轉置矩陣
-
-
2-4 串列
-
2-4-1 單向串列連結演算法
-
2-4-2 單向串列節點刪除演算法
-
2-4-3 單向鏈結串列插入新節點
-
2-4-4 單向鏈結串列的反轉
-
-
2-5 堆疊
-
2-6 佇列
-
2-6-1 雙向佇列
-
2-6-2 優先佇列
-
-
2-7 樹狀結構
-
2-7-1 樹的基本觀念
-
2-7-2 二元樹
-
2-7-3 樹化為二元樹演算法
-
2-7-4 二元樹轉換成樹演算法
-
-
2-8 圖形簡介
-
2-8-1 圖形的定義
-
-
2-9 雜湊表
-
-
3 分治法
-
3-1 分治法簡介
-
3-2 遞迴法
-
3-3 河內塔演算法
-
3-4 快速排序法
-
3-5 合併排序法
-
3-6 二分搜尋法
-
-
4 貪心法
-
4-1 貪心法簡介
-
4-2 最小花費擴張樹(MST)
-
4-2-1 Prim演算法
-
4-2-2 Kruskal演算法
-
-
4-3 圖形最短路徑法
-
4-3-1 Dijkstra演算法
-
4-3-2 A*演算法
-
4-3-3 Floyd演算法
-
-
-
5 動態規劃法
-
5-1 動態規劃法簡介
-
5-2 字串比對功能
-
5-3 AOV網路與拓樸排序
-
5-3-1 拓樸序列簡介
-
-
5-4 AOE網路
-
5-4-1 臨界路徑
-
-
5-5 青蛙跳臺階演算法
-
-
6 安全性演算法
-
6-1 資料加密
-
6-1-1 對稱鍵值加密系統
-
6-1-2 非對稱鍵值加密系統與RSA 演算法
-
6-1-3 認證
-
6-1-4 數位簽章
-
-
6-2 雜湊演算法
-
6-2-1 除法
-
6-2-2 中間平方法
-
6-2-3 折疊法
-
6-2-4 數位分析法
-
-
6-3 碰撞與溢位處理
-
6-3-1 線性探測法
-
6-3-2 平方探測法
-
6-3-3 再雜湊法
-
-
-
7 樹狀演算法
-
7-1 二元樹走訪
-
7-2 二元搜尋樹
-
7-3 最佳化二元搜尋樹
-
7-3-1 延伸二元樹
-
7-3-2 霍夫曼樹
-
-
7-4 平衡樹(AVL樹)
-
7-4-1 平衡樹的定義
-
-
7-5 決策樹-八枚金幣問題
-
7-6 堆積樹排序法
-
7-7 費氏搜尋樹演算法
-
-
8 改變程式功力的經典演算法
-
8-1 疊代法
-
8-1-1 巴斯卡三角形演算法
-
8-1-2 插入排序法
-
8-1-3 謝耳排序法
-
8-1-4 基數排序法
-
-
8-2 枚舉法
-
8-2-1 3個小球放入盒子
-
8-2-2 質數求解演算法
-
8-2-3 循序搜尋法
-
8-2-4 氣泡排序法
-
8-2-5 選擇排序法
-
-
8-3 回溯法
-
8-3-1 老鼠走迷宮
-
8-3-2 八皇后演算法
-
-
-
9 遊戲設計演算法
-
9-1 遊戲數學與物理演算法
-
9-1-1 兩點距離演算法
-
9-1-2 等速度運動
-
9-1-3 加速度運動
-
-
9-2 圖形走訪演算法
-
9-2-1 路徑演算法
-
9-2-2 先深後廣法(DFS)
-
9-2-3 先廣後深搜尋法(BFS)
-
-
9-3 碰撞處理演算法
-
9-3-1 行進路線偵測
-
9-3-2 範圍偵測
-
9-3-3 顏色偵測
-
-
9-4 基因演算法
-
- 出版地 : 臺灣
- 語言 : 繁體中文
評分與評論
請登入後再留言與評分