演算法基本概念4-問題解析與流程控制


程式邏輯工具(三套軟體全部下載及範例)

軟體1:fchart(繁體中文)-陳會安老師開發

官方網站

軟體及範例檔下載

軟體2:flowgorithm(多國語言)

官方網站

軟體3:Raptor(英文.簡體中文)

官方網站


複習電腦解決問題流程

圖片來源https://jason-chen-1992.weebly.com/home/-whats-algorithm

 

實作1-循序結構程式邏輯驗證

範例1計算圓面積及圓周長

範例2計算BMI值

補充說明:(點下圖可去測量自己的BMI值)

教學錄影檔

實作2-條件結構程式邏輯驗證

範例1二選一判斷奇數或偶數


範例2多選一判斷BMI範圍

教學錄影檔

實作3-條件迴圈結構程式邏輯驗證

範例1一加至十累加和

高斯數學-1+2+3+ … + 99+100 (從1加到100)的和。

高斯數學家的解法

圖片來源:https://zhuanlan.zhihu.com/p/53205895

2×(1+2+...+100) =101×100=100100
1+2+...+100 =100100÷2=5050

教學錄影檔

實作4-三大綜合結構程式邏輯驗證

範例1猜數字遊戲

教學錄影檔


演算法與程式設計關係

1.演算法是用來解決問題

2.演算法將問題解決方法切割成不同步驟

3.演算法的解決問題的步驟是精確(明確)的,不靠人類的直覺與猜測

4.程式(軟體)設計的思維是演算法思維,而演算法思維是建立在數學思維上的


因為上面的幾個特性,我們才能夠藉由將演算法編寫成程式利用電腦做運算,來解決我們生活上的問題

99課綱高中旗立出版社


繪製流程圖工具

商業

免費

免費雲端線上

複習流程圖符號

範例:求出1+2+3+ … + 10 (從1加到10)的和。

虛擬碼

1:i←1,sum←0

2:sum←sum+i

3:i←i+1

4:假如i>10就結束並print總和sum,否則返回執行步驟2。

參考流程圖

實作1-軟體繪製流程圖1

word2016

學習單第1題引導教學影片-繪製流程圖

說明:

1.程式流程圖繪製原則

2.錯誤範例

實作2-軟體繪製流程圖2

Draw.io

免費雲端線上

離線版

教學影片

相關教學資源網

https://youtu.be/fVTomq-TVig

http://www2.lssh.tp.edu.tw/~hlf/class-1/lang-c/flow/flow-chat.htm

http://120.101.203.1/aliex/%E5%9F%BA%E7%A4%8E%E9%9B%BB%E8%85%A6%E8%AA%B2%E7%A8%8B/

http://www.tsnien.idv.tw