台中資訊組長研習 -- 不插電的資訊科學

43
不插電的資訊科學 Franklin

Transcript of 台中資訊組長研習 -- 不插電的資訊科學

不插電的資訊科學

Franklin

圖片來源: http://goo.gl/qqZCQQ

圖片來源: https://goo.gl/Mkw4wl

圖片來源: http://goo.gl/G45QG5

圖片來源: http://goo.gl/P12P8w

程式設計?運算思維?

這一切的風源似乎是 ...

圖片來源: http://goo.gl/ptvBhk

推波助瀾的是 ...

圖片來源: https://hourofcode.com/

2015 年的 Hour of Code

但是在熱潮中,我們注意到了歐洲

圖片來源: https://goo.gl/YtnzqG

Europe Code Week

Europe Code Week

最讓人驚豔的 ...

我開始翻著翻著 ...

越翻越高潮興奮

看到這裡,我下定決心要翻譯這本書

Divide and Conquer!

● 得到成大資工楊中平老師的協助● 六十幾個人,六十幾個檔案● Review 了一個多月● 使用 Scribus 做排版而不用 Office

不插電的資訊科學

● 角色比較接近「教師手冊」● 每個單元活動都包含了好幾個部份

活動的說明

● 活動摘要● 課程銜接● 習得技能● 適合年齡● 所需素材● 進行方式

必要時會暫停活動,引導孩子們思考,剛才的活動有哪些問題可以提出來討論?

活動的概念

● 延伸活動● 這個活動在說什麼?● 延伸閱讀

不插電的資訊科學

● Part I – 資料:最原始的材料 – 如何表達資訊● Part II – 讓電腦運作 – 演算法● Part III – 告訴電腦要做什麼 – 如何表達程序● Part IV – 電腦也拿它沒輒 – 不可駕馭問題● Part V – 機密分享與打擊犯罪 – 密碼學● Part VI – 使用者介面 – 與電腦互動

Part I 二進位數

● 用五張卡片來教二進位的概念

Part I 二進位數

● 延伸活動:用二進位數來表示秘密訊息

Part I 二進位數

● 延伸應用:電子郵件與傳真機 / 數據機

Part II 海戰棋

● 用海戰棋來嘗試不同的搜尋演算法

Part II 排序演算法

Part II QuickSort

● 分治法 (Divide and Conquer) ,遞迴

Part III 尋寶遊戲

● 利用航海圖傳達有限狀態自動機 (Finite State Automaton) 的概念

Part IV 貧窮的製圖師

不可駕馭問題 (Intractabiliay)介紹演算法時間概念

NP 完全問題!

P=NP 嗎 ??

Part V 加密演算法

Part V 公開金鑰加密系統

Part VI 與電腦溝通

● 以下這段話是這本書裡我最喜歡的一段。

Part VI 巧克力工廠

● 這個活動則是這本書裡我最喜歡的活動。

概略地看完這一本書

各位老師有什麼想法?

下一步

● 以此為基礎,發展出適合中小學老師們的教案● 精緻素材包● 結合桌遊

知識無價,服務有價

● 原書與翻譯改作以 CC-BY-NC-SA 授權,電子書可以自由下載。

● 紙本書每賣出一本,回饋原著團隊 25 元,回饋軟體自由協會 100 元做為支持自由軟體社群用

希望大家多多支持!謝謝!

● 電子書下載: http://goo.gl/KAtjqw

●紙本書訂單:https://goo.gl/forms/C172RNQD0m