




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、第2章 程序的靈魂算法李淑敬內(nèi)容提要算法及其算法的表示方法結(jié)構(gòu)化程序設(shè)計方法程序。程序設(shè)計和程序設(shè)計語言著名計算機(jī)科學(xué)家沃斯(Nikiklaus Wirth)提出:數(shù)據(jù)結(jié)構(gòu) + 算法 = 程序描述數(shù)據(jù)的類型,組織形式描述對數(shù)據(jù)的操作步驟算法的概念算法:計算機(jī)求解某一問題而采用的具體方法,步驟;算法分類: 數(shù)值運(yùn)算算法,非數(shù)值運(yùn)算算法求數(shù)值解,成熟事務(wù)管理,廣泛事務(wù)管理的應(yīng)用占80%以上算法的特性有窮性確定性有效性有零個或多個輸入有一個或多個輸出算法描述描述算法的方法有多種,歸納為兩大類:文字圖形(符號)算法的描述方法常用的算法描述方法:帶序號的自然語言描述(例2.1-2.5) 易懂卻不直觀,不
2、嚴(yán)格流程圖 p20 靈活、自由、形象、直觀,可表示任何算法。 N-S圖(盒圖) 特點:完全去掉了帶箭頭的流程線,算法的所有處理步驟都寫在一個大矩形框(表示簡單,符合結(jié)構(gòu)化思想)ABpTFAB當(dāng)P為真AA直到P為真處理判斷循環(huán) 偽代碼:用介于自然語言與計算機(jī)語言之間的文字及符號來描述算法(方便、易懂,便于向計算機(jī)語言過渡)結(jié)構(gòu)化程序設(shè)計方法結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)1966年提出三種基本結(jié)構(gòu),用這三種基本結(jié)構(gòu)作為表示一種良好算法的基本單元:順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。任何復(fù)雜的算法都是由這三種基本結(jié)構(gòu)按一定規(guī)律組成。順序結(jié)構(gòu)ABABa=3b=4c=a+b選擇結(jié)構(gòu)PABtfif (x!=0) y
3、= sin(x)/x;else y=1;pTFAB循環(huán)結(jié)構(gòu)根據(jù)條件P決定是否重復(fù)執(zhí)行循環(huán)體中的操作當(dāng)P為真A先判斷,后執(zhí)行sum=0;i=1;while(i100)A直到P為真APTFsum=0;i=1;do sum+=i; i+; while (i pS4:使i的值加1,即 i+1 = IS5: 如果i不大于5,返回重新執(zhí)行步驟S3以及其后的步驟S4和S5;否則,算法結(jié)束。最后得到p的值就時5!的值。流程圖起止框處理框輸入輸出框判斷框連接點流程線開始1=t2=it*i=ti+1=ii5YN結(jié)束i+1=iN-S流程圖1=t2=it*i=t直到i5輸出t偽代碼表示Begin1=t2=IWhile it i+1=iprintf tend用C語言表示#include void main() int i, t; t=1;i=2;while(i=5)t=t*i;i=i+;printf(“%dn”,t);用自頂向下,逐步細(xì)化的方法進(jìn)行一下算法的設(shè)計:例2.3 輸出20002500年中是閏年的年份。閏年的條件是(1)能被4整除,但不能被100整除;(2)能被100整除,又能被400整除。y=20002500如果y是閏年則輸出yy=2000當(dāng)y2500是閏年TF輸出yy=y+1mod
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 雨季施工噪聲控制措施
- 部編版五年級語文課程實施計劃
- 鐵路工程監(jiān)理工作總結(jié)報告范文
- 智能溫室營養(yǎng)液EC值精確調(diào)控系統(tǒng)租賃與技術(shù)咨詢協(xié)議
- 一年級美術(shù)下冊課堂活動計劃詳解
- 節(jié)能環(huán)保物流運(yùn)輸賠償補(bǔ)充協(xié)議
- 礦山設(shè)備更換質(zhì)保期限補(bǔ)充協(xié)議
- 家居行業(yè)2025年產(chǎn)品創(chuàng)新及工作計劃
- 納米技術(shù)糯米膠粘劑原料研發(fā)與應(yīng)用合作協(xié)議
- 市場營銷人員的書籍閱讀心得體會
- (2025)全國小學(xué)生“學(xué)憲法、講憲法”活動知識競賽題庫及答案
- 療休養(yǎng)協(xié)議格式合同
- 山東新華書店集團(tuán)招聘筆試真題2024
- 工傷康復(fù)培訓(xùn)課件
- 物業(yè)員工夏季防暑培訓(xùn)
- 院感爆發(fā)的試題及答案
- 人工智能技術(shù)在混合式日語教學(xué)中的應(yīng)用及效果評估
- 鄭州電子商務(wù)職業(yè)學(xué)院《文化創(chuàng)意產(chǎn)業(yè)管理學(xué)》2023-2024學(xué)年第二學(xué)期期末試卷
- 2024建安杯信息通信建設(shè)行業(yè)安全競賽題庫(試題含答案1-464題)
- 基于動態(tài)勢能獎勵機(jī)制的雙足機(jī)器人穩(wěn)定行走控制研究
- 查找身邊的安全隱患
評論
0/150
提交評論