冰淇淋車大作戰!用「旅遊小鎮」挑戰電腦也算不出來的難題(Dominating Sets)

不插電支配集教案:在旅遊小鎮擺冰淇淋車,讓孩子挑戰電腦也算不出來的 NP 完全問題。改寫自 CS Unplugged,附貪婪法陷阱與出題玩法,適合國小高年級與親子。

不插電支配集教案:在旅遊小鎮擺冰淇淋車,讓孩子挑戰電腦也算不出來的 NP 完全問題。改寫自 CS Unplugged,附貪婪法陷阱與出題玩法,適合國小高年級與親子。

不插電著色問題教案:幫窮繪圖員用最少的顏色塗地圖,孩子從動手中遇見四色定理與圖論。改寫自 CS Unplugged,附臨床訪談式提問與課表排課延伸,適合國小資訊課。

不插電有限狀態自動機教案:海盜藏寶圖跳島遊戲,讓孩子畫出自己的狀態圖,認識狀態與轉移。改寫自 CS Unplugged Treasure Hunt,附地圖與引導,適合國小高年級。

電腦是天才還是笨蛋?「表達程序」單元導言:為什麼電腦需要精確的指令、什麼是程式與程式設計。串起藏寶圖自動機與指令遊戲兩個不插電活動,適合家長與老師導讀。

不插電網路死結教案:傳水果遊戲讓孩子親身卡進死結、再合作解開,理解網路塞車與路由。改寫自 CS Unplugged 橘子遊戲,附規則、變化與引導提問,適合國小團體。

不插電最小生成樹教案:泥濘城市鋪路遊戲,讓孩子自己長出貪婪演算法的直覺。改寫自 CS Unplugged Muddy City,附引導對話與路線規劃延伸,適合國小。

不插電排序網路教案:在地上畫網路讓孩子賽跑排序,體驗平行運算為什麼快。六人一組、粉筆就能玩,改寫自 CS Unplugged,附規則圖解與延伸挑戰,適合國小團體活動。

不插電排序教案:8 個神祕罐子加一座天平,讓孩子動手比較選擇排序與快速排序的效率差距。改寫自 CS Unplugged 經典活動,附引導對話與常見迷思,適合國小資訊課。

不插電搜尋演算法教案:用代幣當搜尋成本,讓孩子比較順序搜尋與二分搜尋的差距,體會演算法的代價。改寫自 CS Unplugged,附訪談式引導,適合國小與親子。

不插電資訊教育教案:用矇眼機器人遊戲帶孩子認識演算法是什麼。不用電腦、不用寫程式,親子在家就能玩,附引導提問與常見卡關解法,適合國小學童與入門的運算思維教學。