計算思維

Computational Thinking

30/1/2015

科技教育組課程發展主任
 計算思維是什麼?

 計算思維是運用計算機科學的基本概念去求解問題、
設計系統和理解人類的行為。
 它包括了涵蓋計算機科學之廣度的一系列思維活動。
• 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
 編程語言

 模塊的程序編寫人員
僅需要懂得Python語
言
 忽略機器語言的細節
 情況在操作系統及電
腦網絡中也有很多例
子
 參考資料

 http://www.cs.cmu.edu/~CompThink/
 Center for Computational Thinking, Carnegie Mellon University
 http://www.open.edu/openlearn/science-maths-
technology/computing-and-ict/introduction-
computational-thinking/content-section-0
 Introduction to Computational Thinking, The Open University