什麽是算法？

壹般來說就是用計算機解決問題的過程。在這個過程中，無論是形成解題思路，還是編寫程序，都是在實現壹個算法。前者是通過推理實現的算法，後者是通過運算實現的算法。壹個算法應該具備以下五個重要特征:有限性:壹個算法必須保證在有限步數後結束；準確性:算法的每壹步都必須有確切的定義；輸入:壹個算法有零個或多個輸入來描述操作對象的初始情況。所謂零輸入，是指算法本身排除了初始條件；輸出:壹個算法有壹個或多個輸出來反映處理輸入數據的結果。壹個沒有輸出的算法是沒有意義的；可行性:原則上算法能準確運行，人用紙筆做有限次數的運算就能完成。妳知道算法這個詞的由來嗎算法這個詞本身就很有趣。乍壹看，好像有人要寫“對數”這個詞，但是前四個字母是倒著寫的。這個詞直到1957才出現在韋氏新世界詞典中。我們只能找到“Algorism”的舊形式，其古義是指用阿拉伯數字進行算術運算的過程。中世紀時，算盤用於珠算，算術用於算術計算。中世紀以後，這個詞的起源已經不確定了。早期的語言學家試圖推斷它的起源，認為它來源於algiros(費力)和+arithmos(數字)的組合，但也有人不同意這種說法，認為這個詞來源於“阿爾戈爾，卡斯卡迪爾之王”。最後，數學歷史學家發現了algorism這個詞的真正來源:它來自著名的波斯教科書的作者Abu Ja'far Mohammed ibn M的名字。0?4s？0?9 al-Khow？0?9rizm(約公元前825年)——字面上，這個名字的意思是“賈法爾的父親，穆罕默德和M？0?4s？0?9的兒子，Khow？0?9rizm本地人。“Khow？0?9rizm是前蘇聯X и ba(姬發)的壹個小鎮。阿爾霍？0?9rizm寫了名著Kitab al jabr w'al-muqabala(還原和簡化的規則)；另壹個詞，“代數”(代數)，是從他的書名中引用的，盡管這本書實際上根本不是關於代數的。漸漸地，“算法”的形式和意義變得面目全非。正如《牛津英語詞典》中解釋的那樣，這個詞是由於與算術混淆而造成的拼寫錯誤。從算法到算法。壹部早期的德國數學詞典《Vollstandiges Mathematices Lexicon》對Algorithmus壹詞給出了如下定義:“在這個名稱下，結合了四類算術計算概念，即加、乘、減、除”。當時用“algorithmus infinitesimalis”這個拉頂短語來表達萊布尼茨發明的用無窮小量計算的微積分方法。1950左右，算法這個詞經常和歐幾裏德的算法聯系在壹起。這個算法就是歐幾裏得《幾何原本》(第七卷命題壹、命題二)中描述的求兩個數的最大公約數(即輪流除法)的過程。