內容簡介

AI世代高中生也能輕鬆搞懂的運算思維與演算法：使用C語言


內容簡介

這是一本結合運算思維與演算法的入門書籍，開章即簡介AI世代與運算思維之間連結的關鍵心法，並針對運算思維的基礎安排了生動有趣、又富挑戰的小試身手擬真試題，包括：

線上軟體｜以數字加密提｜三分球比賽｜動物園巡邏｜餐飲轉盤
通關密碼｜高資訊安全　｜燈號記錄器｜最佳化路線｜
－－－－｜－－－－－－｜－－－－－｜－－－－－｜－－－－－
繪圖機器｜將影像以字串｜電腦繪圖指｜炸彈超人遊｜高雄愛河雷
人　　　｜編碼　　　　｜令實作　　｜戲　　　　｜射字母秀
－－－－｜－－－－－－｜－－－－－｜－－－－－｜－－－－－
定格動畫｜校園防疫看護｜自動轉彎玩｜紅包抽抽樂｜尋寶遊戲樂
　　　　｜義工組成　　｜具汽車　　｜機器人　　｜無窮
－－－－｜－－－－－－｜－－－－－｜－－－－－｜－－－－－
背包問題｜等差級數娃娃｜　　　　　｜　　　　　｜
最佳解　｜擺放櫃　　　｜　　　　　｜　　　　　｜

本書採用豐富的圖例來說明運算思維與演算邏輯，並以C語言實作程式，期望能更容易地引導入門者一一理解運算思維與加強演算邏輯。書中介紹了：分治法、遞迴法、貪心法、疊代法、枚舉法、回溯法…等演算法，並延伸：陣列、鏈結串列、堆疊、佇列、樹狀結構、圖形、排序、搜尋、雜湊、遊戲AI演算法…等重要資料結構。書末亦整理了運算思維的訓練資源，如運算思維計劃與教學資源、國際運算思維挑戰賽介紹及測驗題庫取得的說明。


本書特色

◎搭配C語言訓練運算思維與演算法入門
◎以豐富圖例提高演算法的理解程度
◎精選APCS試題加強實戰檢定經驗
◎設計難易度適中的習題與教學資源

內容目錄

目錄

Chapter 01 ⏩ AI世代與運算思維關鍵心法
1-1 一次看懂的AI輕課程
1-2 讓你的程式腦重開機－運算思維
1-3 運算思維動動腦
1-4 演算法的專家筆記
1-5 演算法快樂初體驗

Chapter 02 ⏩ 方便實用的置物櫃：陣列演算法
2-1 陣列實務與操作
2-2 矩陣運算演算法
2-3 稀疏矩陣瘦身演算法

Chapter 03 ⏩ 超人氣又療癒的排序演算法
3-1 氣泡排序法
3-2 選擇排序法
3-3 插入排序法
3-4 謝耳排序法
3-5 快速排序法
3-6 基數排序法
3-7 雞尾酒排序法

Chapter 04 ⏩ 夢裡尋她千百度的搜尋演算法
4-1 搜尋演算法簡介
4-2 認識雜湊演算法

Chapter 05 ⏩ 火車過山洞的串列結構
5-1 單向串列
5-2 環狀串列

Chapter 06 ⏩ 後進先出的堆疊演算法
6-1 陣列實作堆疊
6-2 串列實作堆疊
6-3 遞迴式

Chapter 07 ⏩ 先進先出的佇列演算法
7-1 陣列實作佇列
7-2 串列實作佇列
7-3 環狀佇列的小心思
7-4 雙向佇列
7-5 優先佇列

Chapter 08 ⏩ 練功打怪必修的遊戲AI演算法
8-1 英雄聯盟的大數據+AI演算法
8-2 最夯的遊戲AI演算法
8-3 回溯法－電腦鼠走迷宮
8-4 八皇后演算法

Chapter 09 ⏩ 樹狀結構的異想世界
9-1 張牙舞爪的樹狀結構
9-2 一次搞懂二元樹
9-3 二元樹走訪的藝術
9-4 樹與二元樹的轉換
9-5 平衡樹
9-6 二元空間分割樹
9-7 四元樹與八元樹

Chapter 10 ⏩ 圖形結構的秘密
10-1 圖形的原理
10-2 常用圖形表示法
10-3 圖形的走訪
10-4 貪婪演算法與圖形應用
10-5 圖形最短路徑
10-6 路徑演算法

附錄A ⏩ 運算思維的訓練資源
A-1 運算思維計畫與教學資源
A-2 國際運算思維挑戰賽牛刀小試
A-3 國際運算思維能力測驗題庫