所在位置:首頁/A-演算法/A1-演算法基本概念/resources/A1-00003
所在位置:首頁/A-演算法/A1-演算法基本概念/resources/A1-00003
推薦資源:http://ed.ted.com/lessons/your-brain-can-solve-algorithms-david-j-malan
推薦教師:新北市蘆洲國中陳東義
認識「演算法」
【教 學 活 動】
活動目標:
活動時間:15分鐘
先備知識:
授課年級:七年級
內容程度:初階
教學準備概要:
教學活動流程:
評量或作業:請各組學生,利用課餘時間,完成學習單第二部分的內容。
注意事項:
關鍵字:algorithm、演算法
第一部分:請依據影片內容,在空白處填上適當的語詞。
1. 就電腦科學的領域來說, 是將一些指令,經由一步、接著一步的執行後,就能夠順利解決特定問題的一種方法。
2. 在描述一種演算法時,我們通常會用 碼來表示演算過程。 碼,看起來像英文的句子、也類似一種程式語言。
3. 以「數一數房間裡有多少人?」為例子,如果採取每一回合,只數一個人的方式,請寫出合適的演算法:
Let N = 0
For in room
Set N =
4. 以「數一數房間裡有多少人?」為例子,如果採取每一回合,數兩個人的方式,請寫出合適的演算法:
Let N = 0
For in room
Set N =
If then
Set N =
5. 假設房間裡有13個人,執行一行指令要1秒鐘。請問使用「題3」和「題4」這兩種演算法,各要花多少時間?才能算出房間裡的人數。
第二部分:請分析問題,並設計演算法解決問題。
請以「使用某類型交通工具,從家裡出發,到達學校上課」為例,先分析花費的時間、需要的費用等等因素,然後,再設計一種上學的「演算法」。
1. 問題分析:
2. 演算法: