1樓:匿名使用者
通俗講就是解決問題的方法,用到計算機裡,一般指程式設計中用到演算法比較多。也是考研的時候計算機系的一個重點。
演算法是在有限步驟內求解某一問題所使用的一組定義明確的規則。通俗點說,就是計算機解題的過程。在這個過程中,無論是形成解題思路還是編寫程式,都是在實施某種演算法。
前者是推理實現的演算法,後者是操作實現的演算法。
一個演算法應該具有以下五個重要的特徵:
有窮性: 一個演算法必須保證執行有限步之後結束;
確切性: 演算法的每一步驟必須有確切的定義;
輸入:一個演算法有0個或多個輸入,以刻畫運算物件的初始情況;
輸出:一個演算法有一個或多個輸出,以反映對輸入資料加工後的結果。沒有輸出的演算法是毫無意義的;
可行性: 演算法原則上能夠精確地執行,而且人們用筆和紙做有限次運算後即可完成。
2樓:
評價一個演算法主要是看它的複雜程度和佔有空間大小
演算法設計有哪些方法
3樓:印澄邈旗鸞
演算法設計常用的幾種方法是
1.窮舉法
2.貪心法
3.分治法
4.回溯法
5.分枝限界法
6.動態規劃法
什麼是演算法,它的五大特性是什麼,演算法和程式的關係是什麼
4樓:少男少女
演算法(baialgorithm)是指解題方****du而完zhi整的描述,是一系列解dao決問題的清晰指專令,演算法代表著屬用系統的方法描述解決問題的策略機制。
一個演算法應該具有以下五個重要的特徵:
有窮性(finiteness)
演算法的有窮性是指演算法必須能在執行有限個步驟之後終止;
確切性(definiteness)
演算法的每一步驟必須有確切的定義;
輸入項(input)
一個演算法有0個或多個輸入,以刻畫運算物件的初始情況,所謂0個輸入是指演算法本身定出了初始條件;
輸出項(output)
一個演算法有一個或多個輸出,以反映對輸入資料加工後的結果。沒有輸出的演算法是毫無意義的;
可行性(effectiveness)
演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成(也稱之為有效性)。
演算法和程式的關係是:
演算法就是程式的靈魂,一個需要實現特定功能的程式,實現它的演算法可以有很多種,所以演算法的優劣決定著程式的好壞。
程式就是遵循一定規則的、為完成指定工作而編寫的**。有一個經典的等式闡明瞭什麼叫程式:程式 = 演算法 + 資料結構 + 程式設計方法 + 語言工具和環境 。
5樓:o夏怡然
1.又窮性,算bai法是執行時候執行的有du窮性,zhi程式只是一段實現演算法的dao**
2.確定性回,演算法對於答特定的輸入有特定的輸出,程式提供了確定演算法結果的平臺
3.可行性,演算法需要考慮設計的可能,程式則具體是實現演算法上的設計4.輸入,演算法有輸入,演算法的輸入依靠程式的平臺提供5.輸出,演算法的輸出也靠**的支援
演算法和程式的關係:
1.演算法是執行時候執行的有窮性,程式只是一段實現演算法的**2.演算法對於特定的輸入有特定的輸出,程式提供了確定演算法結果的平臺3.
演算法需要考慮設計的可能,程式則具體是實現演算法上的設計4.演算法有輸入,演算法的輸入依靠程式的平臺提供5.同上,演算法的輸出也靠**的支援
6樓:安徽新華電腦專修學院
演算法(algorithm)是指
bai解題方****而du完整的描zhi述,是一系列解決dao問題的清晰指令專,演算法代表著用
屬系統的方法描述解決問題的策略機制。也就是說,能夠對一定規範的輸入,在有限時間內獲得所要求的輸出。如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題。
不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間複雜度與時間複雜度來衡量。
7樓:匿名使用者
1.又窮性,1.又窮性,1.又窮性,
什麼是素數演算法,求素數的演算法
難得當歌對酒時 應當是素數判定演算法,也即判斷一個數是不是素數。常見的演算法有 1,暴力法,用2 sqrt n 之間的所有整數依次試除n,這種方法時間開銷很大。2,篩法。這種方法空間開銷很大。3,rabin miller演算法,這種方法在一定情況下會誤判。4,aks 演算法,多項式時間內判定 昔俊能...
演算法程式設計題目有沒有,演算法與程式設計有什麼關係
有呼呼 編寫計算斐波那契 fibonacci 數列的第n項函式fib n 斐波那契數列為 0 1 1 2 3 即 fib 0 0 fib 1 1 fib n fib n 1 fib n 2 當n 1時 寫成遞迴函式有 int fib int n 一個飼養場引進一隻剛出生的新品種兔子,這種兔子從出生的...
關於演算法與程式設計,演算法與程式設計是什麼關係 急
資訊科技新課程標準如下幾個特點 資訊科技應用能力與人文素養培養相融合的課程目標 符合學生身心發展需求的課程內容 有利於所有學生全面發展與個性發展的課程結構形式。演算法與程式設計 學習目的 課程標準指出 使學生在原有基礎上進一步體驗演算法思想,瞭解演算法和程式設計在解決問題過程中的地位和作用 能從簡單...