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


動態流程圖工具(建立程式邏輯)

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

官方網站

軟體及範例檔下載

牛刀小試1-循序結構程式邏輯驗證


範例:計算BMI值

牛刀小試2-選擇結構程式邏輯驗證

範例:多選一判斷BMI範圍

牛刀小試3-條件迴圈結構程式邏輯驗證

範例:判斷BMI範圍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


作業

求1+3+5+ … +99 =?(求1到99的奇數和)

1+2+3+4...+10的演算法

虛擬碼的寫法可表示為

步驟1:i←1,sum←0( 初始化) 。

步驟2:sum←sum+i(累加和) 。

步驟3:i←i+1(規律性) 。

步驟4:假如 i<=10就結束並印出sum,否則返回重新執行步驟2。

Fchart流程圖可表示為

 


當我們將題目改為1+3+5+…+99,請你修改上述1+2+3+..+10Fchart流程圖以求得解答。並將Fchart流程圖及執行結果圖上傳至作業區.檔名:108****.png

將結果以FastStone Capturer軟體截圖成108****.png檔案上傳

作業上傳到雲端

1.點自己班的連結.輸入各班密碼

0801

0813

0816

2.點自己的座號資料夾

3.點上傳

4.選桌面你的作業108****.png

5.檢查是否上傳成功


演算法與程式設計關係

1.演算法精神

是用來解決問題.將問題分解成精確(明確)的步驟.,不靠人類的直覺與猜測.其精神是建立邏輯思考思維

2.演算法的重要性

因為有了演算法及其表達式.才能利用程式語言進而設計出軟體幫助我們解決問題

圖片來源:Scratch程式設計-旗標出版社


自主學習

1.電繪流程圖工具

商業

免費

免費雲端線上

牛刀小試-電腦軟體繪製流程圖

電腦軟體繪製流程圖1

Draw.io(免安裝版下載)

教學影片

範例1-解決數學問題-1+2+3+...+100

電腦軟體繪製流程圖2

word

相關教學資源網

https://github.com/jgraph/drawio-desktop/releases

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


2.運算思維大挑戰

遊戲來源:https://mtf.sjps.ntpc.edu.tw/friber108/