所在位置:首頁/A-演算法/A1-演算法基本概念/A1-2 流程控制/resources/A1-2-00005

演算法的表示-流程控制

〈推薦教師:新北市江翠國中呂天齡〉

【教 學 活 動 1】

活動目標:能了解演算法基本概念-流程控制。

活動時間:15分鐘

先備知識:瀏覽器基本操作、演算法概念。

授課年級:七年級

內容程度:中階

教學活動流程:

  1. 老師講解演算法的三種表示法。
  2. 多元工具程式流程圖工具下載及安裝。
  3. 利用多元工具實作程式流程圖,相關工具如下:
    • fchart(繁體中文)。
    • flowgorithm(多國語言、簡體中文)。
    • Raptor(英文、簡體中文)。

注意事項:

讓學生了解演算法的表示及知道程式的結構,以實作體驗來幫助理解流程圖,以奠定結構化程式設計的基礎,範例以學生生活經驗為主。

參考資料:

  1. http://www.csie.ntnu.edu.tw/~u91029/Algorithm.html
  2. http://jszx.cuit.edu.cn/NewsList.asp?type=923
  3. http://hueyanchen.myweb.hinet.net/
  4. http://www.flowgorithm.org/index.htm

關鍵字:演算法的表示法、自然語言、虛擬碼、流程圖

演算法的表示-流程控制

〈推薦教師:國立臺北教育大學楊凱翔〉

【教 學 活 動 2】

活動目標:

  1. 學習自然語言(文字)的表示方法,寫出流程分析。
  2. 學習將自然語言以較簡潔的符號來表示,設定變數代替之。
  3. 藉由數學問題的分析學習模式和規律的分析,以及簡單的遞迴概念。
  4. 流程圖(flow chart)就是利用各種方塊圖形、線條及箭頭等符號來表達解決問題的步驟及進行的順序,學習將文字轉換成流程圖分析。

活動時間:20分鐘

先備知識:演算法基本概念。

授課年級:七年級

內容程度:中階

教學準備概要:

  1. 電腦教室網路連線正常。
  2. 多元工具實作流程圖程式的安裝。

教學活動流程:

  1. 給予學生範例,討論並分析出自然語言紀錄下來。
  2. 請學生將自然語言中的重要資訊用英文符號代替,設定變數。
  3. 教導學生流程圖的設計方式,請學生將之完成繪出。
  4. 老師講解並實作流程圖,教導學生以多元工具實作流程圖程式完成流程圖。
  5. 藉由數學問題以演算法流程圖分析之,教導學習模式和規律的分析,以及簡單的遞迴概念。

評量或作業:請學生分組討論,利用所學到的問題分析技巧完成學習單,以上課教導的多元工具程式實作出流程結構圖,並給予學生數學問題分析,寫出迴圈、分析規律。

  1. 能夠用文字描述如何把大象放進冰箱中,並補充在過程中可能會遇到的問題及其解決方式。
  2. 呈上題,將上述文字敘述以流程圖畫出。

注意事項:注意數學問題的難易度,迴圈問題較為複雜。

參考資料:http://www.chwa.com.tw/TResource/VS/book2/ch2/2-2.htm

示範影片:https://www.youtube.com/watch?v=GguJ4_OvrUQ

關鍵字:演算法、問題解析、遞迴、自然語言、變數代換、流程圖分析、多元工具實作流程圖程式