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

複習演算法(Algorithm)

範例:橘子汁

今天輸入一顆橘子，想要得到一杯橘子汁，中間可能經過果汁機.手....。只要最後可以順利得到橘子汁，中間的過程就可以稱為它的演算法。

演算法的表示

演算法的表示方法是將解決問題的步驟.邏輯判斷或流程.找出可執行的步驟後.再以自然語言(中文.英文).文字符號或圖形來表達出來.讓其他人也能了解解題的過程.

牛刀小試1-終極密碼(動畫)

動畫來源:99課綱高中資科學科中心製作

解說:

文字

流程圖

虛擬碼(此單元為高中大學課程)

圖片來源:108課綱國中資科-全華出版社

小知識:

Pseudo code (虛擬碼)是讓不同電腦程式語言的程式設計師可以用來溝通程式的一種非正式、接近自然語言(中文.英文.....)的語言或工具。

流程圖

牛刀小試2-認識流程圖教學(影片)

解說

定義

就是利用各種圖形、線條及箭頭等符號來表達問題的解決問題的步驟及進行的順序(把"步驟"抽象成"流程").使得整個解決問題過程更加容易理解及閱讀

圖片來源:108課綱高中資科-科友出版社

小知識:抽象

繪製原則

優缺點

範例-解決日常生活問題

圖片來源:WIKI

牛刀小試3-認識流程圖評量(動畫)

圖片來源:WIKI

動畫來源:100課綱九年一貫電腦科北北基製作

總結

牛刀小試4-手繪製及理解流程圖

範例-猜數字遊戲

文字	流程圖

自主學習活動(運算思維遊戲--青蛙過河)