計算機中演算法是指
㈠ 在計算機中,演算法是指什麼
為了解決一個問題而採取的方法和步驟。
你學了C語言沒,那本書里有!
㈡ 計算機演算法指的是什麼
一、演算法是一系列解決問題的清晰指令,也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出。演算法常常含有重復的步驟和一些比較或邏輯判斷。如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。二、計算機演算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程,或者說,演算法是對計算機上執行的計算過程的具體描述。演算法是在有限步驟內求解某一問題所使用的一組定義明確的規則。通俗點說,就是計算機解題的過程。在這個過程中,無論是形成解題思路還是編寫程序,都是在實施某種演算法。前者是推理實現的演算法,後者是操作實現的演算法。一個演算法應該具有以下五個重要的特徵: 1、有窮性: 一個演算法必須保證執行有限步之後結束; 2、確切性: 演算法的每一步驟必須有確切的定義; 3、輸入:一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定除了初始條件; 4、輸出:一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的; 5、可行性: 演算法原則上能夠精確地運行,而且人們用筆和紙做有限次運算後即可完成。演算法的設計要求。
㈢ 在計算機中,演算法是指什麼
演算法(Algorithm)是對問題求解方法的精確描述
,也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出。如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用
空間復雜度
與
時間復雜度
來衡量。
演算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。
一個演算法應該具有以下五個重要的特徵:
1、
有窮性
:
一個演算法必須保證執行有限步之後結束;
2、
明確性
:
演算法的每一步驟必須意義明確;
3、
輸入
:一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定除了初始條件;
4、
輸出
:一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的;
5、
可執行性
:
所採用的演算法必須能夠在計算機上執行。
計算機科學家尼克勞斯-沃思曾著過一本著名的書《數據結構十演算法=
程序》,可見演算法在計算機科學界與計算機應用界的地位。
㈣ 什麼是演算法
通俗點說,就是計算機解題的過程。在這個過程中,無論是形成解題思路還是編寫程序,都是在實施某種演算法。前者是推理實現的演算法,後者是操作實現的演算法。一個演算法應該具有以下五個重要的特徵: 有窮性: 一個演算法必須保證執行有限步之後結束; 確切性: 演算法的每一步驟必須有確切的定義; 輸入:一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定除了初始條件; 輸出:一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果。沒有輸出的演算法是毫無意義的; 可行性: 演算法原則上能夠精確地運行,而且人們用筆和紙做有限次運算後即可完成。 Did you knowAlgorithm 一詞的由來Algorithm(演算法)一詞本身就十分有趣。初看起來,這個詞好像是某人打算要寫「Logarithm」(對數)一詞但卻把頭四個字母寫的前後顛倒了。這個詞一直到1957年之前在Webster's New World Dictionary(《韋氏新世界詞典》)中還未出現,我們只能找到帶有它的古代涵義的較老形式的「Algorism」(算術),指的是用阿拉伯數字進行算術運算的過程。在中世紀時,珠算家用算盤進行計算,而算術家用算術進行計算。中世紀之後,對這個詞的起源已經拿不準了,早期的語言學家試圖推斷它的來歷,認為它是從把algiros(費力的)+arithmos(數字)組合起來派生而成的,但另一些人則不同意這種說法,認為這個詞是從「喀斯迪爾國王Algor」派生而來的。最後,數學史學家發現了algorism(算術)一詞的真實起源:它來源於著名的Persian Textbook(《波斯教科書》)的作者的名字Abu Ja'far Mohammed ibn M�0�4s�0�9 al-Khow�0�9rizm (約公元前825年)——從字面上看,這個名字的意思是「Ja'far 的父親,Mohammed 和M�0�4s�0�9 的兒子,Khow�0�9rizm 的本地人」。Khow�0�9rizm 是前蘇聯XИBA(基發) 的小城鎮 。Al-Khow�0�9rizm 寫了著名的書Kitab al jabr w'al-muqabala (《復原和化簡的規則》);另一個詞,「algebra」(代數),是從他的書的標題引出來的,盡管這本書實際上根本不是講代數的。逐漸地,「algorism」的形式和意義就變得面目全非了。如牛津英語字典所說明的,這個詞是由於同arithmetic(算術)相混淆而形成的錯拼詞。由algorism又變成algorithm。一本早期的德文數學詞典 Vollstandiges Mathematisches Lexicon (《數學大全辭典》) ,給出了Algorithmus (演算法)一詞的如下定義:「在這個名稱之下,組合了四種類型的算術計算的概念,即加法、乘法、減法、除法」。拉頂短語algorithmus infinitesimalis (無限小方法) ,在當時就用來表示Leibnitz(萊布尼茲)所發明的以無限小量進行計算的微積分方法。1950年左右,algorithm一詞經常地同歐幾里德演算法(Euclid's algorithm)聯系在一起。這個演算法就是在歐幾里德的《幾何原本》(Euclid's Elements ,第VII卷,命題i和ii)中所闡述的求兩個數的最大公約數的過程(即輾轉相除法)。
㈤ 計算機演算法指的是什麼
演算法,從字面意義上解釋,就是用於計算的方法,通過該這種方法可以達到預期的計算結果。目前,被廣泛認可的演算法專業定義是:演算法是模型分析的一組可行的,確定的,有窮的規則。
通俗的說,演算法也可以理解為一個解題步驟,有一些基本運算和規定的順序構成。但是從計算機程序設計的角度看,演算法由一系列求解問題的指令構成,能根據規范的輸入,在有限的時間內獲得有效的輸出結果。演算法代表了用系統的方法來描述解決問題的一種策略機制。
完成同一件事的不同的演算法完成的時間和佔用的資源可能並不相同,這就牽扯到效率的問題。演算法的基本任務是針對一個具體的問題,找到一個高效的處理方法,從而完成任務。而這就是我們的責任了。
演算法的五個特徵:
一個典型的演算法一般都可以抽象出5個特徵:
有窮性:演算法的指令或者步驟的執行次數和時間都是有限的。
確切性:演算法的指令或步驟都有明確的定義。
輸入:有相應的輸入條件來刻畫運算對象的初始情況。
輸出:一個算應有明確的結果輸出。
可行性:演算法的執行步驟必須是可行的。