算法与程序设计课件.pptxVIP

演算法與程式設計;第1章演算法基礎;第1章演算法基礎;1.1演算法(Algorithm);演算法通常指可以用來解決的某一類問題的步驟，這些步驟必須是明確的和有效的，而且能夠在有限步之內完成的。;“演算法”的大陸中文名稱出自西元前1世紀成書的《周髀算經》；

英文名稱Algorithm來自於9世紀波斯數學家al-Khwarizmi；

歐幾裏得演算法被人們認為是史上第一個演算法。

;2.演算法的性質;可行性：演算法中描述的操作都可通過有限次的基本運算來實現。

確定性：演算法中每個步驟含義明確，無二義性。

有窮性：一個演算法必須保證在有限個操作步驟執行後終止。

輸入：一個演算法應具有零個或多個輸入。

輸出：一個演算法應具有一個或多個輸出。

;自然語言就是人們日常使用的語言，可以是漢語或英語或其他語言。

除了那些很簡單的問題外，一般不用自然語言描述演算法。;1.1演算法(Algorithm);1.1演算法(Algorithm);1.1演算法(Algorithm);令士兵從1～3報數，結果最後一個士兵報2；;【例1】韓信點兵;【例1】韓信點兵演算法描述;最初記述這類演算法的是一本名叫《孫子算經》的書。

這類演算法的名稱也很多，宋朝周密叫它“鬼穀算”，又名“隔牆算”；楊輝叫它“剪管術”；而比較通行的名稱是“韓信點兵”。

這在數學史上是極有名的