《java_java 第五章》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、ppt文檔可能在WAP端瀏覽體驗(yàn)不佳。建議您優(yōu)先選擇TXT，或下載源文件到本機(jī)查看。Java程序設(shè)計(jì)大學(xué)教程Java程序設(shè)計(jì)大學(xué)教程第五章算法與數(shù)據(jù)結(jié)構(gòu)程序是建立在數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)上使用計(jì)算機(jī)語言描述的算法，因此簡單地講，程序也可以表示成：算法＋數(shù)據(jù)結(jié)構(gòu)。介紹算法的概念及常用算法。并通過數(shù)組、鏈表、棧、隊(duì)列等數(shù)據(jù)結(jié)構(gòu)以及Java對象容器，討論算法的應(yīng)用及算法的Java程序?qū)崿F(xiàn)。Java程序設(shè)計(jì)大學(xué)教程Java程序設(shè)計(jì)大學(xué)教程5.1算法算法是為了求解某一問題在有限步驟內(nèi)、定義了具體操作序列的規(guī)則集合。一個(gè)算法應(yīng)該具有以下五個(gè)重要的特征：確切性（確切性（Noambiguity）算法的

2、每一步驟必須有確切的定）義。而不應(yīng)該有二義性，例如，在算法中不能出現(xiàn)諸如“賦值為100或1000”。輸入（輸入（Input）有0個(gè)或多個(gè)輸入，用于初始化運(yùn)算對象。所）謂0個(gè)輸入是指無需輸入條件，而算法本身定出了初始條件。輸出（輸出（Output）沒有輸出的算法是毫無意義的。一個(gè)算法應(yīng)）該有一個(gè)或多個(gè)輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果?？尚行裕尚行裕‵easibility）算法原則上能夠精確地運(yùn)行，而且對）于算法中的每種運(yùn)算，在原理上人們應(yīng)該能用筆和紙做有限次運(yùn)算后完成。有窮性（有窮性（Finite）算法必須保證執(zhí)行有限步之后結(jié)束。只具有）前面四個(gè)特征的規(guī)則集合，稱不上算法。

3、例如，盡管操作系統(tǒng)能完成很多任務(wù)，但是它的計(jì)算過程并不終止，而是無窮無盡的執(zhí)行、等待執(zhí)行，所以操作系統(tǒng)不是算法。Java程序設(shè)計(jì)大學(xué)教程Java程序設(shè)計(jì)大學(xué)教程5.1.1算法的描述Java代碼實(shí)現(xiàn)：偽代碼描述的算法：intx=0;1.x←0inty=0;2.y←0intz=0;3.z←0while(x<100){4.whilex<100x=x+1;4.1dox←x+1y=x+y;4.2y←x+yfor(intt=0,t<=10,t++){z=(z+x*y)/100;4.3fort←0to10do4.3.1doz←(z+x*y)/100{y=y+1;4.3.2repeatz=z

4、-y;4.3.2.1y←y+1}while(z<0);4.3.2.2z←z-y};4.3.3.untilz<0z=x*y;4.4.z←x*y}5.y←y/2y=y/2;1、偽代碼描述:偽代碼（Pseudo-code）是一種算法描述語言。使用偽代碼的目的是為了使被描述的算法可以容易地以任何一種編程語言（如Pascal、C、Java等）實(shí)現(xiàn)。因此，偽代碼必須結(jié)構(gòu)清晰，代碼簡單，可讀性好，并且類似自然語言。Java程序設(shè)計(jì)大學(xué)教程Java程序設(shè)計(jì)大學(xué)教程5.1.1算法的描述2、圖形描述:程序設(shè)計(jì)中，能夠用來表示算法基本概念的圖主要有：PAD圖、NS盒圖、流程圖。端點(diǎn)符處理判斷預(yù)定

5、義處理連接符處理1處理1處理2條件處理2處理是條件否、(while-do)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)否、處理?xiàng)l件是(repeat-until)順序結(jié)構(gòu)程序流程圖常用圖形符號及控制結(jié)構(gòu)圖例Java程序設(shè)計(jì)大學(xué)教程Java程序設(shè)計(jì)大學(xué)教程1.Java語言實(shí)現(xiàn)：2.importjava.io.*;開始3.publicclassMax{偽代碼描述算法：4.publicstaticvoidmain(String[]args)throwsIOException{初始化，將largest和counter設(shè)為05.//初始化6.BufferedReaderinput=newBufferedReader

6、7.(newInputStreamReader(System.in));FindLargest基本算法大計(jì)數(shù)器判斷8.intlargest=0;counter<10?Input:10positiveintegers都比較簡單，否、9.intcounter=0;1.largest←0是是其他算法10.inttheInteger=0;2.counter←0輸入被比較的數(shù)theInteger11.//循環(huán)比較的基礎(chǔ)。這3.while(counter<10)12.while(counter<10){類算法在程3.1InputtheIntegerwhile-do13.//輸入被比較的數(shù)

7、大值比較循環(huán)theInteger>larges?3.2if(theInteger>largest)序中應(yīng)用非否、14.counter++;//計(jì)數(shù)then15.System.out.println("請輸入第"+counter+"個(gè)被比較的數(shù):");常普遍，如：3.2.1largest←theInteger16.StringinputString=input.readLine();累加求和、=Integer.parseInt(inputString);largest←theInteger17.theIn