C語言程序設(shè)計(jì)課件：第二章 算法_第1頁
C語言程序設(shè)計(jì)課件：第二章 算法_第2頁
C語言程序設(shè)計(jì)課件：第二章 算法_第3頁
C語言程序設(shè)計(jì)課件：第二章 算法_第4頁
C語言程序設(shè)計(jì)課件：第二章 算法_第5頁
已閱讀5頁，還剩5頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

算法什么是算法解決問題的方法愚公移山現(xiàn)有99個(gè)1-100的之間不等的數(shù)字無序排列，要求快速找出缺少的數(shù)字?jǐn)?shù)據(jù)結(jié)構(gòu)+算法=程序 （沃思）簡單算法舉例渡河問題兩個(gè)大人和兩個(gè)小孩一起渡河，渡口只有一條小船，一次只能渡過一個(gè)大人或兩個(gè)小孩，他們四人都會(huì)劃船，但都不會(huì)游泳。渡河問題S1 兩個(gè)小孩同船過河去；S2 一個(gè)小孩劃船回來；S3 一個(gè)大人劃船過河去；S4 對岸的小孩劃船回來；S5 兩個(gè)小孩同船渡過河去；S6 一個(gè)小孩劃船回來；S7 余下的一個(gè)大人獨(dú)自劃船渡過河去；S8 對岸的小孩劃船回來；S9 兩個(gè)小孩再同時(shí)劃船渡過河去。算法的特性有窮性確定性有零個(gè)或一個(gè)輸入有一個(gè)或多個(gè)輸出有效性算法特性（續(xù)）有窮性是相對的判斷一個(gè)數(shù)字是否是素?cái)?shù) 1個(gè)小時(shí) 即為無窮化無窮為有窮的例子1997年1月28日，美國 RSA公司 秘密密鑰挑戰(zhàn)$1000、$5000、$10000 不同長度 RC5算法$10000 長度為56 bits的DES算法每秒1百萬次 需要2285年Rocke Verser 3月13日 97天 數(shù)萬志愿者算法的表示自然語言表示優(yōu)點(diǎn) 易懂缺點(diǎn) 文字冗長、有歧義流程圖優(yōu)點(diǎn) 直觀形象缺點(diǎn) 占用篇幅多N-S流程圖優(yōu)點(diǎn) 易于理解、緊湊缺點(diǎn) 難畫算法的表示（續(xù)）偽代碼優(yōu)點(diǎn) 書寫方便缺點(diǎn) 不直觀計(jì)算機(jī)語言給出了算法的具體實(shí)現(xiàn)優(yōu)點(diǎn) 能夠直接運(yùn)行缺點(diǎn)

溫馨提示

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

評論

0/150

提交評論