◎是一本結合運算思維與演算法的入門書籍
◎安排生動有趣的運算思維的擬真模擬試題
◎提供運算思維的訓練資源及測驗題庫取得
◎以豐富圖例來闡述運算思維與演算邏輯
◎實作C++程式來訓練運算思維與演算邏輯
這是一本結合運算思維與演算法的入門書籍,一開始會簡介AI世代與運算思維關鍵心法,接著介紹什麼是運算思維及安排了許多生動有趣、又富挑戰的各種運算思維的擬真模擬試題。這些豐富的擬真模擬試題包括:
線上軟體通關密碼
以加密提高資訊安全
三分球比賽燈號記錄器數字
動物園巡邏最佳化路線
餐飲轉盤
繪圖機器人
將影像以字串編碼
電腦繪圖指令實作
炸彈超人遊戲
高雄愛河雷射字母秀
定格動畫
校園防疫看護義工組成
自動轉彎玩具汽車
紅包抽抽樂機器人
藏寶圖
背包問題
等差級數娃娃擺放櫃
本書以豐富圖例來提高各位對演算法的理解程度,同時配合功能強大C++程式語言加以實作。書中介紹的演算法包括:分治法、遞迴法、貪心法、疊代法、枚舉法、回溯法…等,並延伸出重要資料結構,例如:陣列、鏈結串列、堆疊、佇列、樹狀結構、圖形、排序、搜尋、雜湊、遊戲AI演算法…等。附錄並整理了運算思維的訓練資源,包括運算思維計劃與教學資源、國際運算思維挑戰賽介紹及測驗題庫取得的說明。
目錄
01 AI 世代與運算思維關鍵心法
1-1 一次看懂的AI 輕課程
1-2 讓你的程式腦重開機- 運算思維
1-3 運算思維動動腦
1-4 演算法的專家筆記
1-5 演算法快樂初體驗
02 方便實用的置物櫃-陣列演算法
2-1 陣列實務與操作
2-2 矩陣運算演算法
2-3 稀疏矩陣瘦身演算法
03 超人氣又療癒的排序演算法
3-1 氣泡排序法
3-2 選擇排序法
3-3 插入排序法
3-4 謝耳排序法
3-5 快速排序法
3-6 基數排序法
3-7 雞尾酒排序法
04 夢裡尋她千百度的搜尋演算法
4-1 搜尋演算法簡介
4-2 認識雜湊演算法
05 火車過山洞的串列結構
5-1 單向串列
5-2 環狀串列
06 後進先出的堆疊演算法
6-1 陣列實作堆疊
6-2 串列實作堆疊
6-3 遞迴式
07 先進先出的佇列演算法
7-1 陣列實作佇列
7-2 串列實作佇列
7-3 環狀佇列的小心思
7-4 雙向佇列
7-5 優先佇列
08 練功打怪必修的遊戲AI 演算法
8-1 英雄聯盟的大數據+AI 演算法
8-2 最夯的遊戲AI 演算法
8-3 回溯法- 電腦鼠走迷宮
8-4 八皇后演算法
09 樹狀結構的異想世界
9-1 張牙舞爪的樹狀結構
9-2 一次搞懂二元樹
9-3 二元樹走訪的藝術
9-4 樹與二元樹的轉換
9-5 平衡樹
9-6 二元空間分割樹(BSP)
9-7 四元樹與八元樹
10 圖形結構的秘密
10-1 圖形的原理
10-2 常用圖形表示法
10-3 圖形的走訪
10-4 貪婪演算法與圖形應用
10-5 圖形最短路徑
10-6 路徑演算法
A 運算思維的訓練資源
A-2 國際運算思維挑戰賽牛刀小試
A-3 國際運算思維能力測驗題庫
01 AI 世代與運算思維關鍵心法
1-1 一次看懂的AI 輕課程
1-2 讓你的程式腦重開機- 運算思維
1-3 運算思維動動腦
1-4 演算法的專家筆記
1-5 演算法快樂初體驗
02 方便實用的置物櫃-陣列演算法
2-1 陣列實務與操作
2-2 矩陣運算演算法
2-3 稀疏矩陣瘦身演算法
03 超人氣又療癒的排序演算法
3-1 氣泡排序法
3-2 選擇排序法
3-3 插入排序法
3-4 謝耳排序法
3-5 快速排序法
3-6 基數排序法
3-7 雞尾酒排序法
04 夢裡尋她千百度的搜尋演算法
4-1 搜尋演算法簡介
4-2 認識雜湊演算法
05 火車過山洞的串列結構
5-1 單向串列
5-2 環狀串列
06 ...