內容簡介

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


內容簡介

◎是一本結合運算思維與演算法的入門書籍
◎安排生動有趣的運算思維的擬真模擬試題
◎提供運算思維的訓練資源及測驗題庫取得
◎以豐富圖例來闡述運算思維與演算邏輯
◎實作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 國際運算思維能力測驗題庫