演算法與概念
㈠ 什麼是演算法演算法的概念演算法的特點都有哪些
1、演算法概念: 在數學上,現代意義上的「演算法」通常是指可以用計算機來解決的某一類問題是程序或步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內完成. 2. 演算法的特點: (1)有限性:一個演算法的步驟序列是有限的,必須在有限操作之後停止,不能是無限的. (2)確定性:演算法中的每一步應該是確定的並且能有效地執行且得到確定的結果,而不應當是模稜兩可. (3)順序性與正確性:演算法從初始步驟開始,分為若干明確的步驟,每一個步驟只能有一個確定的後繼步驟,前一步是後一步的前提,只有執行完前一步才能進行下一步,並且每一步都准確無誤,才能完成問題. (4)不唯一性:求解某一個問題的解法不一定是唯一的,對於一個問題可以有不同的演算法. (5)普遍性:很多具體的問題,都可以設計合理的演算法去解決,如心算、計算器計算都要經過有限、事先設計好的步驟加以解決.
㈡ 什麼叫演算法演算法有哪幾種表示方法
演算法(Algorithm)是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制。計算機科學家往往將「演算法」一詞的含義限定為此類「符號演算法」。「演算法」概念的初步定義:一個演算法是解決一個問題的進程。而並不需要每次都發明一個解決方案。
已知的演算法有很多,例如「分治法」、「枚舉測試法」、「貪心演算法」、「隨機演算法」等。
(2)演算法與概念擴展閱讀
演算法中的「分治法」
「分治法」是把一個復雜的問題拆分成兩個較為簡單的子問題,進而兩個子問題又可以分別拆分成另外兩個更簡單的子問題,以此類推。問題不斷被層層拆解。然後,子問題的解被逐層整合,構成了原問題的解。
高德納曾用過一個郵局分發信件的例子對「分治法」進行了解釋:信件根據不同城市區域被分進不同的袋子里;每個郵遞員負責投遞一個區域的信件,對應每棟樓,將自己負責的信件分裝進更小的袋子;每個大樓管理員再將小袋子里的信件分發給對應的公寓。
㈢ 簡述演算法的概念及其特性,如何表示一個演算法
通俗的講,演算法是指解決問題的方法或者過程,但是嚴格的講演算法是滿足以下性質的指令序列:
1 輸入:有零個或者多個外部量作為演算法的輸入
2輸出:演算法產生至少一個量作為輸出
3確定性:組成演算法的每條指令時清晰的,無歧義的
4又窮性:演算法中的每條指令的執行次數有限,執行每條指令的時間也是郵箱的。
至於說如何表示演算法,演算法只是一種解決問題的思想與具體的計算機語言無關,深入理解思想之後我想你如果學習了一門編程語言,就算是腳本語言,你可以實現演算法的。