其實說白了,演算法就是解決某種問題的方式,但也分好的演算法和差的演算法,而學習書本上的知識目的就是為了提升自己的思維方式,借鑒更多好的演算法,因為好的演算法可以提升程序的性能,提高開發效率,就拿最簡單的例子,玩猜數字游戲,1-100裡面隨便選一個數字,然後讓你去猜它是多少,別人會告訴你這個數字大了還是小了,最直接的方式就是從1一直猜到100,但是也有更簡便的方式:就是類似二分法的方式從50開始猜,如果大了就猜1-50中的25,如果小了猜50-100中的75,以此類推,第一種從1-100猜數字是演算法,第二種二分法的方式也是演算法,只是第二種更好.........還有從1加到100,直接方式1+2+3....一個一個的加,另一種方式(1+100)*50,這個就是著名的高斯演算法。
㈡ 計算機演算法指的是什麼
演算法,從字面意義上解釋,就是用於計算的方法,通過該這種方法可以達到預期的計算結果。目前,被廣泛認可的演算法專業定義是:演算法是模型分析的一組可行的,確定的,有窮的規則。
通俗的說,演算法也可以理解為一個解題步驟,有一些基本運算和規定的順序構成。但是從計算機程序設計的角度看,演算法由一系列求解問題的指令構成,能根據規范的輸入,在有限的時間內獲得有效的輸出結果。演算法代表了用系統的方法來描述解決問題的一種策略機制。
完成同一件事的不同的演算法完成的時間和佔用的資源可能並不相同,這就牽扯到效率的問題。演算法的基本任務是針對一個具體的問題,找到一個高效的處理方法,從而完成任務。而這就是我們的責任了。
演算法的五個特徵:
一個典型的演算法一般都可以抽象出5個特徵:
有窮性:演算法的指令或者步驟的執行次數和時間都是有限的。
確切性:演算法的指令或步驟都有明確的定義。
輸入:有相應的輸入條件來刻畫運算對象的初始情況。
輸出:一個算應有明確的結果輸出。
可行性:演算法的執行步驟必須是可行的。
㈢ 什麼叫演算法演算法有哪幾種表示方法
演算法(Algorithm)是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。計算機科學家往往將「演算法」一詞的含義限定為此類「符號演算法」。「演算法」概念的初步定義:一個演算法是解決一個問題的進程。而並不需要每次都發明一個解決方案。
已知的演算法有很多,例如「分治法」、「枚舉測試法」、「貪心演算法」、「隨機演算法」等。
(3)演算法系統統稱為什麼擴展閱讀
演算法中的「分治法」
「分治法」是把一個復雜的問題拆分成兩個較為簡單的子問題,進而兩個子問題又可以分別拆分成另外兩個更簡單的子問題,以此類推。問題不斷被層層拆解。然後,子問題的解被逐層整合,構成了原問題的解。
高德納曾用過一個郵局分發信件的例子對「分治法」進行了解釋:信件根據不同城市區域被分進不同的袋子里;每個郵遞員負責投遞一個區域的信件,對應每棟樓,將自己負責的信件分裝進更小的袋子;每個大樓管理員再將小袋子里的信件分發給對應的公寓。
㈣ 演算法的描述、特性以及概念
描述演算法的方法有多種,常用的有自然語言、結構化流程圖、偽代碼和PAD圖等,其中最普遍的是流程圖。
分類:演算法可大致分為基本演算法、數據結構的演算法、數論與代數演算法、計算幾何的演算法、圖論的演算法、動態規劃以及數值分析、加密演算法、排序演算法、檢索演算法、隨機化演算法、並行演算法,厄米變形模型,隨機森林演算法。
特徵:有窮性,演算法的有窮性是指演算法必須能在執行有限個步驟之後終止;確切性,演算法的每一步驟必須有確切的定義;輸入項:一個演算法有0個或多個輸入,;輸出項;可行性,演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成。
(4)演算法系統統稱為什麼擴展閱讀
演算法歷史:
「演算法」即演演算法的大陸中文名稱出自《周髀算經》;而英文名稱Algorithm 來自於9世紀波斯數學家al-Khwarizmi,al-Khwarizmi在數學上提出了演算法這個概念。「演算法」,意思是阿拉伯數字的運演算法則,在18世紀演變為"algorithm"。
因為巴貝奇未能完成他的巴貝奇分析機,這個演算法未能在巴貝奇分析機上執行。 20世紀的英國數學家圖靈提出了著名的圖靈論題,並提出一種假想的計算機的抽象模型,這個模型被稱為圖靈機。圖靈機的出現解決了演算法定義的難題,圖靈的思想對演算法的發展起到了重要作用。
㈤ 計算機操作系統可以稱為演算法嗎為什麼
操作系統不是演算法。演算法的定義是有規范的輸入,在一定有限時間內獲得所要求的輸出的指令的集合。從定義看它與操作系統是兩個概念,當然具體到操作系統本身來說是由很多不同的演算法來執行,比如說磁碟調度演算法、進程調度演算法等等。操作系統(Oper...