借助某種工具,遵照一定規則,以明確而機械的形式進行。
計算模型=計算機=資訊處理工具
所謂演算法,即特定計算模型下,旨在解決特定問題的指令序列。
輸入 待處理的資訊=問題
輸出 經處理的資訊=答案
正確性 的卻可以解決指定的問題
確定選 任一演算法都可以描述為乙個由基本操作組成的序列
可行性 每一基本操作都可實現,且在常數時間內完成
有窮性好演算法:
正確:符合語法,能夠編譯、鏈結
能正確處理簡單的、大規模的、一般性的、退化的、任意合法的輸入。
健壯:能辨別不合法的輸入並作適當處理,而不致非正常退出。
可讀:結構化+準確命名+注釋+…
效率:速度快、儲存空間少
hailstone(n)未必是演算法,未證明其有窮性
序列hailstone(n):
n<=1, hailstone(n)=;
n偶, hailstone(n)=uhailstone(n/2);
n奇, hailstone(n)=uhailstone(3n+1);
#include
using
namespace std;
inthailstone
(int n)
else
((n%2)
==1)?n=
3*n+
1:n=n/2;
length++;}
return length;
}int
_tmain
(int argc, _tchar* ar**)
演算法1 緒論
演算法理論的兩大論題 演算法設計 對於乙個問題如何設計乙個有效的演算法 演算法分析 如何評價或判斷乙個演算法的優劣 問題的求解過程 分析問題 設計演算法 編寫程式 整理結果 演算法 algorithm 對特定問題求解步驟的一種描述,是指令的有限序列。演算法的五大特性 輸入 乙個演算法有零個或多個輸入...
2020 11 28 演算法 緒論
在鄭州大學綜合辦事大廳,每天陸陸續續有很多人來排隊辦事。現在你能否寫程式幫助老師時刻了解當前辦理業務的情況。輸入格式 第一行乙個數字n,表示排隊資訊或者查詢資訊條目的數量。以下n行,每行的內容有以下3種情況 1 in name 表示名字為name的人員新來到辦事大廳,排在隊伍的最後。in和name間...
演算法複習筆記 緒論
這兩天開始準備考研了,才回到 演算法與資料結構,班裡就我乙個人選這門了,其他都選 自然地理.要做 如果不選 演算法與資料結構,就沒有意義了.一段時間以來,都把 演算法和資料結構看得很重要了.所以這次要全力,定心,好好理解.一,從問題到程式 1,需求模型 2,數學模型 3,實現模型 程式中描述的過程 ...