计算思维computation thinking.pdf

計算思維 Computational Thinking 3 0 / 1 / 2 0 1 5 科技教育組課程發展主任 計算思維是什麼?  計算思維是運用計算機科學的基本概念去求解問題、 設計系統和理解人類的行為。  它包括了涵蓋計算機科學之廣度的一系列思維活動。 • COMMUNICATIONS OF THE ACM MARCH 2006/VOL. 49 計算思維重要嗎?  那些是每個人應該具備的基本技能？ 閱讀(Reading) 、寫作(Writing) 、 算術(Arithmetic)  電腦的發展 計算思維  真實世界的問題 複雜 、多變數  電腦解決問題 透過程序(Program) 、算法 (Algorithm) 日常生活中應用計算思維 例子：  整理日常用背包物件的方式 預置和緩存 prefetching and caching 回推  走出迷宮的方法 back-tracking 多伺服器系統的性能模型  銀行排隊方式 performance model of multiservers system 多工, 優次設定  同時預備多款宴客菜餚的方法 multitasking, priority setting 如何運用計算思維來解決問題?  計算思維採用了抽象(Abstraction)和分解 (Decomposition) 的方法來處理複雜而龐 大的任務  選擇合適的方式來: 陳述一個問題 省卻不必理解(不必要)的細節表達或處理問題 建立模型使問題易於處理 可以理解為…  計算思維是運用抽象概念(Abstraction)和分解 方法(Decomposition)來解決問題的一種思維 方式 ，當中的過程包括開發(Developing) 、建 模 (Modelling) 、測試 (Testing) 和 除錯 (Debugging) 。 Abstraction as Modelling (建模)  Abstraction as Modelling 問題：我們需要製造一個 怎樣的煙斗？ 表達方式 省卻某些細節 模型的目的： -陳述一個問題 -省卻不必要的細節 Abstraction as Encapsulation (封裝) 模擬 隱藏實施的細 節 用戶透過一層 界面與模型的 實施層面交互 溝通 9 Modelling