對(duì)計(jì)算機(jī)算法的認(rèn)識(shí)定稿版

對(duì)計(jì)算機(jī)算法的認(rèn)識(shí)對(duì)計(jì)算機(jī)算法的認(rèn)識(shí)【摘要】隨著計(jì)算機(jī)的發(fā)展和普及，我們現(xiàn)在越來(lái)越依賴計(jì)算機(jī)幫我們完成各種工作，通常我們會(huì)設(shè)計(jì)一些程序來(lái)解決問(wèn)題，一個(gè)程序通常是由算法和數(shù)據(jù)結(jié)構(gòu)共同構(gòu)成，算法是用來(lái)解決“做什么”和“怎么做”的問(wèn)題，它是一個(gè)程序的靈魂，只有明確清晰地知道解決問(wèn)題的方法，我們才能設(shè)計(jì)解決步驟，才能完整地解決問(wèn)題。算法可以是純理論的，也可以由一個(gè)計(jì)算機(jī)程序?qū)崿F(xiàn)?！娟P(guān)鍵字】算法、概念、性質(zhì)、設(shè)計(jì)算法是一個(gè)既熟悉又陌生的概念，說(shuō)熟悉是因?yàn)槲覀儚男【烷_始接觸它，例如小學(xué)就學(xué)習(xí)的四則運(yùn)算法則是先乘除后加減，有括號(hào)的要先運(yùn)算括號(hào)里的；豎式的筆算實(shí)際上也是一種算法；我們生活中的很多事情都要按照一定的步驟去做，雖然我們有時(shí)沒(méi)有察覺(jué)，但是這些步驟其實(shí)就是一種算法。說(shuō)陌生是因?yàn)樗惴ǖ母拍钍侨藗冊(cè)陂L(zhǎng)期的科學(xué)探索中不斷總結(jié)和提煉出來(lái)的，算法的多樣性使得算法相當(dāng)?shù)撵`活，而且他也是在不斷地發(fā)展中的，所以要想完全地掌握算法是很難的。在現(xiàn)代，特別是計(jì)算機(jī)迅猛發(fā)展的時(shí)期，算法更是被運(yùn)用到了計(jì)算機(jī)的工作中。計(jì)算機(jī)可以解決很多問(wèn)題，但是這并不是它本身的作用，必須是由人類給出解決問(wèn)題的算法步驟，將其變成計(jì)算機(jī)指令，通過(guò)計(jì)算機(jī)的運(yùn)算來(lái)解決這些問(wèn)題，所以說(shuō)算法在計(jì)算機(jī)中扮演一個(gè)相當(dāng)重要的角色。我們只有深刻地認(rèn)識(shí)到算法的概念，了解多種不同的算法，才能更好地將其運(yùn)用，使計(jì)算機(jī)更好的為我們服務(wù)。我們可以選擇坐飛機(jī)、火車等方式，我們希望所花時(shí)間有直接從天津到上海的直達(dá)車，如果有，我們可以選擇信息整合，找出重合的交叉點(diǎn)，這個(gè)交叉點(diǎn)就是中轉(zhuǎn)站我們選擇“做什么”的方式是坐火車，接下來(lái)的步驟，算法還具有幾個(gè)基本特征：①有窮性：既是一個(gè)上海，則該算法不具有正確性.。③有效性：算法的每據(jù)，而我們得到的出行路線則是輸出。我們?cè)谀X子里勾來(lái)，這就涉及到一個(gè)算法表示的問(wèn)題，通常來(lái)說(shuō)，算語(yǔ)等自然語(yǔ)言表示，這種方式通俗易懂，但是也具有出現(xiàn)歧義，而且輸入到計(jì)算機(jī)中似乎也是有點(diǎn)不切實(shí)流程圖就是將算法的步驟一步一步按順序表示出來(lái)，是下來(lái)表示上例中的算法：還需將其轉(zhuǎn)化成計(jì)算機(jī)語(yǔ)言程序才能真正實(shí)現(xiàn)解，就可以試著去寫一個(gè)算法，設(shè)計(jì)算法的方法有很方法以達(dá)到快速高效地解決問(wèn)題。首先了解把所有可能的情況列舉出來(lái)，再用題目中的條件來(lái)檢查，列舉的算法原理簡(jiǎn)單易懂也比較好用，但是當(dāng)情況好，工作量太大，效率太低了，因此我們要盡量?jī)?yōu)化型。次推出過(guò)程中間結(jié)果，從而得到最后結(jié)果。其實(shí)遞推在般會(huì)去建立一種遞推關(guān)系，它是一種變量與變量之間的們一般找到一個(gè)點(diǎn)，然后根據(jù)這個(gè)點(diǎn)順瓜摸藤，一步一dioainWhilei<=5)}Printf“%d\n”,t);}從上面的程序可以看到，遞推算法中運(yùn)用到了一個(gè)循環(huán)累乘的。程序調(diào)用自身的編程技巧。它通常把一個(gè)大的問(wèn)題通過(guò)似的問(wèn)題來(lái)解決。這樣減少了工作量，加大了工作效n首先進(jìn)行遞推，講復(fù)雜的問(wèn)題變成簡(jiǎn)單的類似問(wèn)題求得到一個(gè)值。在回歸階段，得到解后回歸到原問(wèn)題上來(lái)。就簡(jiǎn)單化，將一個(gè)大問(wèn)題分解成倆個(gè)或兩個(gè)以上的子問(wèn)題，直到最后能夠很容易的解決子問(wèn)題，再將這些子問(wèn)子問(wèn)題時(shí)將子問(wèn)題的規(guī)模分解的相當(dāng)，這樣更有利于問(wèn)實(shí)點(diǎn)根們又回去重新進(jìn)行選擇。。這個(gè)方法是沒(méi)有固出的，這個(gè)方法費(fèi)時(shí)較多。如八皇后問(wèn)題就是詢了很多資料