文档介绍：JavaJava技术与应用技术与应用-Java系统类(第5章)西安交大卫颜俊2009年4月电子信箱:Mr.******@QQ: 610568018网站: / 17主要内容?算法、数据结构?核心语言包()?工具包()?数学包()3 / 、数据结构使用计算机求解现实世界问题的步骤:,使用数学语言对现实问题加以描述称为数学建模,,得出问题的答案。4 / 17数据结构?各种数据组织形式及其相关操作方式的集合。?包括线性结构和非线性结构?线性结构的元素之间存在确定的物理顺序关系?而非线性结构的元素之间不一定存在确定的物理顺序。5 / 17数据结构(2)?数据的逻辑结构描述的是元素之间的逻辑关系?数据的逻辑结构在计算机存储空间中的实现称为数据的物理结构。?常见的数据结构又可以细分为:顺序表、链表、栈、队列、哈希表、树和图等。6 / 17算法?算法是解决特定问题的步骤,即“计算与法则”,具有以下5个特性:?输入:包含输入数据;?输出:包含输出数据;?有穷:由有限条指令组成;?确定:每条指令有确切的含义,对于相同的输入数据得到相同的输出结果;?可行:在有限步内实现输出。?描述算法可以使用自然语言、框图、伪代码或程序设计语言等?使用时间复杂度和空间复杂度来度量算法的效率。7 / 17误差?由算法得出计算结果的过程中步步都可能存在误差?计算结果只是现实世界模型的近似值,在建立数学模型时可能由于抽象方法不很科学,会出现第一种误差,称为模型误差;?数学模型中用到的一些参数大多数情况下是由观测得来的,所以也会出现误差,称为观测误差;?由电脑计算出来的结果与模型的准确值之间也存在误差,称为截断误差;?当计算当中对数值位数进行舍入时也存在误差,称为舍入误差。8 / 17衡量算法的误差幅度?绝对误差,即准确值与近似值之差?相对误差,即准确值与近似值的差值除以准确值。?例5-1,5-2说明了算法与误差的关系。9 / 17【例8-1】计算定积分?两种迭代公式?(A)?(B) ????????????20,...,1,155ln6ln10nnIIInn????????????????1,...,19,20,5152/)20512061(120nnIIInn20,...,1,0,510????ndxxxInn10 / () ?Object?Class?System 【例5-9】?Math?基本数据类型类【例5-10】?StringBuilder