java_java 第五章

《java_java 第五章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。Java程序设计大学教程Java程序设计大学教程第五章算法与数据结构程序是建立在数据结构基础上使用计算机语言描述的算法，因此简单地讲，程序也可以表示成：算法＋数据结构。介绍算法的概念及常用算法。并通过数组、链表、栈、队列等数据结构以及Java对象容器，讨论算法的应用及算法的Java程序实现。Java程序设计大学教程Java程序设计大学教程5.1算法算法是为了求解某一问题在有限步骤内、定义了具体操作序列的规则集合。一个算法应该具有以下五个重要的特征：确切性（确切性（Noambiguity）算法的

2、每一步骤必须有确切的定）义。而不应该有二义性，例如，在算法中不能出现诸如“赋值为100或1000”。输入（输入（Input）有0个或多个输入，用于初始化运算对象。所）谓0个输入是指无需输入条件，而算法本身定出了初始条件。输出（输出（Output）没有输出的算法是毫无意义的。一个算法应）该有一个或多个输出，以反映对输入数据加工后的结果。可行性（可行性（Feasibility）算法原则上能够精确地运行，而且对）于算法中的每种运算，在原理上人们应该能用笔和纸做有限次运算后完成。有穷性（有穷性（Finite）算法必须保证执行有限步之后结束。只具有）前面四个特征的规则集合，称不上算法。

3、例如，尽管操作系统能完成很多任务，但是它的计算过程并不终止，而是无穷无尽的执行、等待执行，所以操作系统不是算法。Java程序设计大学教程Java程序设计大学教程5.1.1算法的描述Java代码实现：伪代码描述的算法：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等）实现。因此，伪代码必须结构清晰，代码简单，可读性好，并且类似自然语言。Java程序设计大学教程Java程序设计大学教程5.1.1算法的描述2、图形描述:程序设计中，能够用来表示算法基本概念的图主要有：PAD图、NS盒图、流程图。端点符处理判断预定

5、义处理连接符处理1处理1处理2条件处理2处理是条件否、(while-do)选择结构循环结构否、处理条件是(repeat-until)顺序结构程序流程图常用图形符号及控制结构图例Java程序设计大学教程Java程序设计大学教程1.Java语言实现：2.importjava.io.*;开始3.publicclassMax{伪代码描述算法：4.publicstaticvoidmain(String[]args)throwsIOException{初始化，将largest和counter设为05.//初始化6.BufferedReaderinput=newBufferedReader

6、7.(newInputStreamReader(System.in));FindLargest基本算法大计数器判断8.intlargest=0;counter<10?Input:10positiveintegers都比较简单，否、9.intcounter=0;1.largest←0是是其他算法10.inttheInteger=0;2.counter←0输入被比较的数theInteger11.//循环比较的基础。这3.while(counter<10)12.while(counter<10){类算法在程3.1InputtheIntegerwhile-do13.//输入被比较的数

7、大值比较循环theInteger>larges?3.2if(theInteger>largest)序中应用非否、14.counter++;//计数then15.System.out.println("请输入第"+counter+"个被比较的数:");常普遍，如：3.2.1largest←theInteger16.StringinputString=input.readLine();累加求和、=Integer.parseInt(inputString);largest←theInteger17.theIn