所在位置:首頁/A-演算法/A1-演算法基本概念/A1-2 流程控制/resources/A1-2-00005
演算法的表示-流程控制
〈推薦教師:新北市江翠國中呂天齡〉
【教 學 活 動 1】
活動目標:能了解演算法基本概念-流程控制。
活動時間:15分鐘
先備知識:瀏覽器基本操作、演算法概念。
授課年級:七年級
內容程度:中階
教學活動流程:
- 老師講解演算法的三種表示法。
- 多元工具程式流程圖工具下載及安裝。
- 利用多元工具實作程式流程圖,相關工具如下:
- fchart(繁體中文)。
- flowgorithm(多國語言、簡體中文)。
- Raptor(英文、簡體中文)。
注意事項:
讓學生了解演算法的表示及知道程式的結構,以實作體驗來幫助理解流程圖,以奠定結構化程式設計的基礎,範例以學生生活經驗為主。
參考資料:
- http://www.csie.ntnu.edu.tw/~u91029/Algorithm.html
- http://jszx.cuit.edu.cn/NewsList.asp?type=923
- http://hueyanchen.myweb.hinet.net/
- http://www.flowgorithm.org/index.htm
關鍵字:演算法的表示法、自然語言、虛擬碼、流程圖
演算法的表示-流程控制
〈推薦教師:國立臺北教育大學楊凱翔〉
【教 學 活 動 2】
活動目標:
- 學習自然語言(文字)的表示方法,寫出流程分析。
- 學習將自然語言以較簡潔的符號來表示,設定變數代替之。
- 藉由數學問題的分析學習模式和規律的分析,以及簡單的遞迴概念。
- 流程圖(flow chart)就是利用各種方塊圖形、線條及箭頭等符號來表達解決問題的步驟及進行的順序,學習將文字轉換成流程圖分析。
活動時間:20分鐘
先備知識:演算法基本概念。
授課年級:七年級
內容程度:中階
教學準備概要:
- 電腦教室網路連線正常。
- 多元工具實作流程圖程式的安裝。
教學活動流程:
- 給予學生範例,討論並分析出自然語言紀錄下來。
- 請學生將自然語言中的重要資訊用英文符號代替,設定變數。
- 教導學生流程圖的設計方式,請學生將之完成繪出。
- 老師講解並實作流程圖,教導學生以多元工具實作流程圖程式完成流程圖。
- 藉由數學問題以演算法流程圖分析之,教導學習模式和規律的分析,以及簡單的遞迴概念。
評量或作業:請學生分組討論,利用所學到的問題分析技巧完成學習單,以上課教導的多元工具程式實作出流程結構圖,並給予學生數學問題分析,寫出迴圈、分析規律。
- 能夠用文字描述如何把大象放進冰箱中,並補充在過程中可能會遇到的問題及其解決方式。
- 呈上題,將上述文字敘述以流程圖畫出。
注意事項:注意數學問題的難易度,迴圈問題較為複雜。
參考資料:http://www.chwa.com.tw/TResource/VS/book2/ch2/2-2.htm
示範影片:https://www.youtube.com/watch?v=GguJ4_OvrUQ
關鍵字:演算法、問題解析、遞迴、自然語言、變數代換、流程圖分析、多元工具實作流程圖程式