第五次:演算法基本概念3-問題解析與流程控制
初探演算法學習單3下載
流程圖(Flowchart)
教學影片
資料來源:台北市立大同高中蔡志敏老師下載
提問:流程圖(Flowchart)和心智圖(Mind Map)有何不同?
心智圖範例
流程圖補充說明
所謂流程圖(flow chart)就是利用各種方塊圖形、線條及箭頭等符號來表達問題的解決問題的步驟及進行的順序
符號
連接
圖片引用https://free.com.tw/flow-chart-symbols-and-usage/
分類
(1)系統流程圖:用來描述整個系統的完整流程
範例
(2)程式流程圖:用來描述程式的邏輯結構.由程式流程圖可以看出程式內各種運算及執行的順序
範例
(1)
(2)
提問:上述程式流程圖是為了解決何種問題所設計的演算法?
程式流程圖繪製原則
1.流程圖必須使用標準符號，便於閱讀和研討分析。
2.每一流程中的文字力求簡潔、扼要，而且明確可行。
3.繪製方向應由上而下，自左到右。
4.連接線箭頭方向要清楚，避免太長或交叉，適時運用連接符號。
參考網站
演算法的表示總結
範例1:請設計一程式輸入一學生的成績.由程式判斷若成績在60分以上.請輸出"及格".反之則為不及格
(1)文字描述
1.開始 2.取得某科的段考成績 3..判斷段考成績是否>=60 4.若是.則印出"及格" 5.若否.則印出"不及格" 6.結束 |
(2)虛擬碼
1.input score 2.if score>=60 then 3.print "及格" 4.else print"不及格" |
(3)程式流程圖
範例2:請設計一程式1+2+3+...+5的總和
(1)虛擬碼
步驟1:i←1,sum←0(設定數字為1.總和為0==>初始化) 。 步驟2:sum←sum+i(設定總和為總和+數字==>累加和) 。 步驟3:i←i+1(設定數字 = 數字+1==>規律性) 。 步驟4:假如i大於5就結束並印出總和sum,否則返回重新執行步驟2。 |
其中"←"代表指定或賦值的意思
(2)程式流程圖
作業上傳到雲端
1.點自己班的連結.輸入各班密碼
2.點自己的座號資料夾
3.點上傳
4.選桌面你的作業107****alogrithm03.doc
5.檢查是否上傳成功
自由探索演算法-河內塔(挑戰5個以上)
輕鬆一下-經典電腦遊戲
