對計算機算法的認識定稿版_第1頁
對計算機算法的認識定稿版_第2頁
對計算機算法的認識定稿版_第3頁
對計算機算法的認識定稿版_第4頁
對計算機算法的認識定稿版_第5頁
已閱讀5頁,還剩8頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論