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

演算法(Alogrithm)

說明

引自鄭國威先生

演算法探討研究課題

• 什麼是演算法
• 日常生活中演算法
• 資訊科學的演算法
• 如何表達演算法(演算法表示)
• 演算法的重要性(演算法與程式設計的關係)
• 演算法應用(人工智慧.機器學習...)

實作1-日常生活演算法動畫影片

評量:參考影片內容撰寫學習單第一題

初探演算法學習單1下載

提示:

Q1:思考一下:在影片中你看到了什麼？你覺得演算法是甚麼?

日常生活中的演算法

範例1:橘子汁

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

演算法的表示1

• 文字描述
• 虛擬碼
• 流程圖

範例:食譜

1.洋蔥燉湯

我們輸入洋蔥、油、水、鹽，想要得到洋蔥燉湯，這碗燉湯的演算法若以文字描述如下:

A. 鍋中倒入一匙油

B. 熱油

C. 把洋蔥切末

D. 洋蔥炒至金黃色後加入一鍋水

E. 加一些鹽熬煮 10 分鐘

2.咖哩雞肉

3.馬鈴薯燉肉

參考網站及資料引用

http://www.bookask.com/find/2590.html

:https://read01.com/j7LADx.html

Q2:思考一下:如何評斷一個食譜的好壞呢?是不是所有人拿到這個食譜都可做出來像大廚一樣煮出來的美味呢?

好的食譜譜正是優秀的演算法

參考網站及資料引用

http://www.bookask.com/find/2590.html

:https://read01.com/j7LADx.html

運用運算思維概念進行問題解析

在日常生活中，我們往往要去面對和解決不同的問題。 解決問題的能力成為一項很重要的共通能力

數學怎樣解題

電腦解決問題

實作2-經典演算法-河內塔

遊戲玩法:

遊戲動畫展示及練習:

遊戲活動說明:

試完成河內塔遊戲。在進行解決問題中， 留意自己的步驟及所採取之策略。

遊戲活動目的:

窮舉法或暴力法.嘗試錯誤法.試湊法(Trial-and-error approach)

1.在解決問題時， 我們會使用不同的方法，看看結果與要求是否乎合，直到所試的結果與要求問題要求.但不一定是最完美的

2.在電腦科學領域稱為，有些同學會用一些較有系統的方法，一步一步把答案推導出來。學習資訊科學的其中一個重要原因，就是要去學習解決問題的方法及技巧

Q3:思考一下:在操作河內塔遊戲中，你是如何解決問題(過關)?

解說

依照密技所指示的步驟來操作，無論誰每次都可以過關。這種為遊戲通關設計的密技(定式)，也算是不錯的演算法

http://www1.mtjh.kh.edu.tw/~t394/ago/honoi.htm

http://simonsays-tw.com/web/Recursion/Iteration&Recursion.html

演算法小結

評量:參考網頁講義內容撰寫學習單第二題

作業上傳到雲端

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

0714

0715

0716

0717

0718

2.點自己的座號資料夾

3.點上傳

4.選桌面你的作業107****alogrithm.doc

5.檢查是否上傳成功