運算思維

不插電的電腦課

運算思維(Computational Thinking)

​

• 什麼是運算思維？
• 運算思維就是解決問題的方法
• (電腦化的思考)

​

• 面對複雜的問題，能夠理解問題本質、發展可能的解決辦法。
• 然後使用電腦、人或兩者都可以理解的方式來呈現解決方案。

​

​

• 國際運算思維能力測驗（International Bebras Contest）
• 幫助了解8至18歲（三年級至十二年級）學生的運算思維（computational thinking）能力
• 牛刀小試

​

​

[PDF]國際運算思維能力測驗 下載全題庫

​

==>心得 : 小刀弒牛　　　　　　　

​

​

運算思維與中小學資訊科技課程(國家教育研究院)

​

• 過去中小學的資訊科技教育偏重應用軟體的教學，缺乏思維能力的培養

​

• 十二年國民基本教育教育部 107 年度課綱，國中列入程式語言的學習課程
• (6學分)

​

• 配合新課綱實施，�資訊科技列為師資培育及進修的重點項目

​

​

​

​

不插電的資訊科學

csunplugged 官網

運算思維培養=>是在人腦不是電腦

• 「不插電的資訊科學」中文版
• 不用電腦
• 改用各種不同的遊戲、活動來介紹資訊科學概念

​

​

不插電書＝＝＞六大部份

第一部分　資料－如何表達資訊

第二部分　讓電腦運作－演算法

第三部分　告訴電腦要做甚麼－如何表達程序

第四部份　電腦也拿它沒輒－不可駕馭的問題

第五部分　機密分享－密碼學

第六部分　使用者介面－與電腦互動

尋寶遊戲--有限狀態自動機

金銀島 pdf=>p135

Treasure Hunt Chinese

尋寶遊戲--有限狀態自動機

pdf==>p146

海戰棋--搜尋演算法

• 線性搜尋
• 二元搜尋
• 雜湊搜尋

​

​

​

​

pdf=>p74

​

​

​

​

​

​

pdf==>p73

• 100筆資料採用二元搜尋最多幾次?

​

• 跟國中十分逼近法是不是有像呢!?

上課傳紙條--公開金鑰加密

孩子的秘密 pdf=>p219

​

尋找國家寶藏--美國傳奇公路

22

數字 66 公鑰製作及私鑰解密

公開金鑰與質數

​

​

秘魯式拋硬幣--加密協定

​

​

​

​

​

​

pdf ==>p209

謝謝

感謝您的參與