第十六次:演算法基本概念2-問題解析與流程控制

演算法的表示

實作1-終極密碼遊戲(guessing  game)

解說:

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

A.文字

B.流程圖

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

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

小知識:

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

流程控制-流程圖

A.定義

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

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

小知識:抽象

B.繪製原則

C.優缺點

範例1-解決日常生活問題

圖片來源:WIKI

範例2-解決數學問題

小結

演算法評量1

第一題:手繪流程圖(40%)

第二題:數獨遊戲(30%)

(1)基礎題

(2)進階題

第三題:問答題(30%)

在演算法基本概念單元.老師用了動畫及遊戲讓同學了解演算法在日常生活及資訊科學的應用.

(1)請問你覺得什麼是資訊科學演算法?寫出你自己的想法

(2)寫出日常生活及資訊科學會運用到演算法的實例(各一個實例)

運算思維時間

貪吃蛇遊戲

遊戲規則說明:

這是一個簡單的蛇遊戲。選擇一種速度，然後使用箭頭鍵嘗試吃蘋果（紅色方塊），但要當心牆壁和自己。您隨時可以通過按空格鍵暫停遊戲

迷宮遊戲