日常生活中,我們會面臨許多問題,並為這些問題找到解決的方法,這些解決問題的方法都可以視為一種廣義的演算法,例如蛋糕的作法(食譜)、數學題的解法等。當我們遵循著演算法的步驟執行時,將可以正確解決問題;若任意省略或變動其中的步驟,則可能無法順利達到目的。
活動一:活動進行請所有同學,舉起你的右手
隱藏活動
活動進行請所有同學,右握拳,慢慢舉起你的右手,需手舉高於頭,手臂緊貼耳朵。
演算法的基本概念
1. 輸 入:可有多個輸入資料,或是沒有輸入資料。
2. 輸 出:必須至少有一個輸出結果。
3. 明確性:每個指令必須明確,不可模稜兩可。
4. 有限性:執行演算法,必須在有限步驟內結束。
5. 有效性:又稱可行性,演算法中的每個命令都必須 是可執行的步驟,用紙筆也能推演完畢,以確定能 解決問題。
在現實世界中,針對同一個問題,可能已經存在各種解決方法,但我們仍會不斷尋找更好、更快的方法來達成目標。 對於初學者來說,剛開始只要能夠建立可以解決問題的演算法即可,隨著知識增長與經驗累積,就能改良、設計出更快捷的演算法。
小甲和小乙比賽跳繩,小甲跳了25下,小乙跳16下,兩人總和跳幾下?
用一般語言文字來描述執行步驟。
用圖示符號來描述執行過程。
用類似程式語言的方式來描述執行步驟。
達文西帳號