將輸入轉(zhuǎn)化為所要求的輸出的過程計算機(jī)算法（將輸入轉(zhuǎn)化為所要求的輸出的過程）01算法性質(zhì)算法特點重要算法算法與程序目錄030204基本信息計算機(jī)算法是以一步接一步的方式來詳細(xì)描述計算機(jī)如何將輸入轉(zhuǎn)化為所要求的輸出的過程，或者說，算法是對計算機(jī)上執(zhí)行的計算過程的具體描述。算法性質(zhì)算法性質(zhì)一個算法必須具備以下性質(zhì)：（1）算法首先必須是正確的，即對于任意的一組輸入，包括合理的輸入與不合理的輸入，總能得到預(yù)期的輸出。如果一個算法只是對合理的輸入才能得到預(yù)期的輸出，而在異常情況下卻無法預(yù)料輸出的結(jié)果，那么它就不是正確的。（2）算法必須是由一系列具體步驟組成的，并且每一步都能夠被計算機(jī)所理解和執(zhí)行，而不是抽象和模糊的概念。（3）每個步驟都有確定的執(zhí)行順序，即上一步在哪里；下一步是什么，都必須明確，無二義性。（4）無論算法有多么復(fù)雜，都必須在有限步之后結(jié)束并終止運行；即算法的步驟必須是有限的。在任何情況下，算法都不能陷入無限循環(huán)中。一個問題的解決方案可以有多種表達(dá)方式；但只有滿足以上4個條件的解才能稱之為算法。重要算法重要算法A*搜尋算法俗稱A星算法。這是一種在圖形平面上，有多個節(jié)點的路徑，求出最低通過成本的算法。常用于游戲中的NPC的移動計算，或線上游戲的BOT的移動計算上。該算法像Dijkstra算法一樣，可以找到一條最短路徑；也像BFS一樣，進(jìn)行啟發(fā)式的搜索。BeamSearch束搜索(beamsearch)方法是解決優(yōu)化問題的一種啟發(fā)式方法，它是在分枝定界方法基礎(chǔ)上發(fā)展起來的，它使用啟發(fā)式方法估計k個最好的路徑，僅從這k個路徑出發(fā)向下搜索，即每一層只有滿意的結(jié)點會被保留，其它的結(jié)點則被永久拋棄，從而比分枝定界法能大大節(jié)省運行時間。束搜索于20世紀(jì)70年代中期首先被應(yīng)用于人工智能領(lǐng)域,1976年Lowerre在其稱為HARPY的語音識別系統(tǒng)中第一次使用了束搜索方法。他的目標(biāo)是并行地搜索幾個潛在的最優(yōu)決策路徑以減少回溯，并快速地獲得一個解。二分取中查找算法一種在有序數(shù)組中查找某一特定元素的搜索算法。搜索過程從數(shù)組的中間元素開始，如果中間元素正好是要查找的元素，則搜索過程結(jié)束；如果某一特定元素大于或者小于中間元素，則在數(shù)組大于或小于中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。這種搜索算法每一次比較都使搜索范圍縮小一半。算法特點算法特點1.有窮性。一個算法應(yīng)包含有限的操作步驟，而不能是無限的。事實上“有窮性”往往指“在合理的范圍之內(nèi)”。如果讓計算機(jī)執(zhí)行一個歷時1000年才結(jié)束的算法，這雖然是有窮的，但超過了合理的限度，人們不把他視為有效算法。2.確定性。算法中的每一個步驟都應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)是含糊的、模棱兩可的。算法中的每一個步驟應(yīng)當(dāng)不致被解釋成不同的含義，而應(yīng)是十分明確的。也就是說，算法的含義應(yīng)當(dāng)是唯一的，而不應(yīng)當(dāng)產(chǎn)生“歧義性”。3.有零個或多個輸入、所謂輸入是指在執(zhí)行算法是需要從外界取得必要的信息。4.有一個或多個輸出。算法的目的是為了求解，沒有輸出的算法是沒有意義的。5.有效性。算法中的每一個步驟都應(yīng)當(dāng)能有效的執(zhí)行。并得到確定的結(jié)果。算法與程序算法與程序雖然算法與計算機(jī)程序密切相關(guān)，但二者也存在區(qū)別：計算機(jī)程序是算法的一個實例，是將算法通過某種計算機(jī)語言表達(dá)出來的具體形式；同一個算法可以用任何一種計算機(jī)語言來表達(dá)。算法列表圖論路徑問題0/1