計算性思維(Computational Thinking)



計算性思維，近期很熱門的討論話題。

 很有趣的一個論點。


原文出處，２００８年在期刋中發表
Computational Thinking


精簡出下列精華：

四個Computational Thinking核心能力：

  1. 分解 (Decomposition): 將一個專案或問題分解成數個步驟或小部分。Breaking a task or problem into steps or parts.
  2. 找出規律 (Pattern Recognition): 預測問題的規律，找出相關模式並且做測試。Make predictions and models to test.
  3. 歸納與抽象化 (Pattern Generalization and Abstraction): 找出最主要導致此模式的原則或因素。Discover the laws, or principles that cause these patterns.
  4. 設計演算法 (Algorithm Design): 設計出能夠解決類似問題並且能夠被重複執行的指令流程。Develop the instructions to solve similar problems and repeat the process.

這不就是我們解決問題的步驟嗎？

原來利用這樣的思考邏輯，就可以把問題量化，
然後交給電腦處理 !!


問題：明天早上九點要去台北總公司開會

先分解問題 
要利用何種交通工具到達？高鐵  
需不需要先訂票？要
需不需要轉車？要

找出其中的規律
時間比較快，只要不到一個小時就可到達台北

歸納與抽象：找出其中最主要的原因
一早沒接泊車，需要坐計程車或者請親人接送
需要先訂票，到７－１１買票
需要請親人特地接送到高鐵站

設計演算法：最後設計出一系列解決的方法
先訂高鐵票，早上７的車
出發前要先取票
請家人早上６點３０分點出發至高鐵站
７點準時上車，８點到達台北
步行至公司１０分鐘，可提早到公司準備資料



教育部 運算思維推動計畫




留言

張貼留言

這個網誌中的熱門文章

電腦概論 -- 程式流程控制

圖片
電腦概論課程 程式流程控制 用電腦解題-程式流程圖 程式設計目的 發展研究工具。 解決問題 。 程式設計流程 分析 問題 和 需求 。 設計 演算法(Algorithms) 。 有限性、明確性、有效性、輸入資料、輸出資料。 撰寫程式 。 電腦對原始程式的處理 。 編譯(Compile)、執行(Exeute)、除錯(Debug)、測試(Test) 。 演算法－表達方法 文字敘述。 虛擬碼(Pseudo Code) 。 流程圖(Flow  Chart) 。 使用標準圖示符號來描述執行過程。 以各種不同形狀的圖示表示不同的操作。 箭頭線標示流程執行的方向。 流程圖-基本符號 程式流程結構－定義 程式語言撰寫的程式碼其中大部分是一行指令接著一行指令，循序由上而下執行。 對於複雜的工作流程，為了達成預期的執行結果，需要使用「流程控制結構」（Control Structures），改變執行的前後順序。 程式流程結構－循序結構 程式 預設的執行方式 。 一個敘述接著一個敘述 由上而下依序 的執行。 在流程圖上方和下方的連接符號是控制結構的 單一進入點和離開點 。 循序結構 只有一種積木 。 程式流程結構－重覆結構 迴圈控制。 重複執行一個程式區塊的程式碼。 提供結束條件結束迴圈的執行。 依結束條件測試的位置不同分為兩種： 前測式重複結構。 後測式重複結構。
閱讀完整內容

製做隨身PM2.5空氣感測器 - 使用Arduino uno R3/OLED 0.96"顯示器/PMS5003T感測器

圖片
隨身PM2.5空氣盒子製作 接觸Arduino的時間並不長，花了很多時間在了解硬體的規格上面， 深怕一不小心，就把東西給燒了！！ 結果，不出所料，燒掉了一片Arduino UNO R3開發板~ 準備的材料： 1.Arduino UNO R3 2.OLED 0.96吋顯示螢幕 3.PMS5003T 氣體感測器 4.擴充板(可有可無） 5.麵包板(可有可無) Arduino UNO R3，最普偏又好用的開發板， 因為才接觸Arduino不到兩個星期，有關網路功能，要等買到網路卡擴充板之後才能繼續了～ 先把PMS5003T的線接出來，可參考了官方文件
閱讀完整內容

0.96" OLED 上顯示數字跟文字

OLED 顯示文字 利用Arduino IDE 1.8.1 OLED 驅動程式用 U8glib.h U8glib.h下載 說明： 原本是用在隨身PM2.5空氣盒子上，跟顯示沒相關的程式碼拿掉作示範 因為要顯示的資訊不少，ＯＬＥＤ只有0.96 " 所以只顯示英文字跟數字，沒有圖案跟中文字喔， 需要中文字跟圖形動畫顯示的，就再自行參考估狗大神了。 程式碼如下： #include <U8glib.h> // 設定OLED類型，這個就是0.96" OLED U8GLIB_SH1106_128X64 u8g(U8G_I2C_OPT_NO_ACK); // 因為PM2.5感測器，會有一些回傳值，會顯示在OLED上 // 先給一些數值，好對齊排列   long pmat10 = 999;                             // PM1   long pmat25 = 888;                             // PM2.5   long pmat100 = 777;                           // PM10   long pmt= 65;                                     // 溫度   long pmh= 99;                                    // 顯度 //副程式 void draw() {        //統一處理所有顯示文字和數字的工作   //可以改成全部用setPrint跟print處理就好了   //會用兩個的原因是要處理變數的顯示,對這個函式庫指令不太熟     u8g.setFont(u8g_font_8x13);     u8g.drawStr(0, 10, "T=");     u8g.setPrintPos(17, 10);     u8g.print(int(pmt));         u8g.drawStr(33, 10, "(C)");      u8g.drawStr(60 ,10, "H=");     u8g.set
閱讀完整內容