Java技术与应用 -Java系统类 (第5章) 西安交大 卫颜俊 2008年11月

Slides:



Advertisements
Similar presentations
数值分析 第五节 数值微分 在实际问题中,往往会遇到某函数 f(x) 是用表格 表示的, 用通常的导数定义无法求导, 因此要寻求其他 方法近似求导。常用的数值微分方法有 : 一. 运用差商求数值微分 二.运用插值函数求数值微分 三. 运用样条插值函数求数值微分 四. 运用数值积分求数值微分.
Advertisements

第五节 函数的微分 一、微分的定义 二、微分的几何意义 三、基本初等函数的微分公式与微分运算 法则 四、微分形式不变性 五、微分在近似计算中的应用 六、小结.
第九章 常微分方程数值解法 §1 、引言. 微分方程的数值解:设方程问题的解 y(x) 的存在区间是 [a,b] ,令 a= x 0 < x 1
2.8 函数的微分 1 微分的定义 2 微分的几何意义 3 微分公式与微分运算法则 4 微分在近似计算中的应用.
2.5 函数的微分 一、问题的提出 二、微分的定义 三、可微的条件 四、微分的几何意义 五、微分的求法 六、小结.
数据结构的引入. 通讯录管理 社团机构管理 校园导航管理 通讯录管理 社团机构管理 校园导航管理.
比一比,谁算得又快又准? 8+16 = =21 3×25 =75 比一比,谁算得又快又准? 9×9+7 = =482 注意: 先乘除,后加减.
计算方法教程 数学与统计学院 马军 理科楼 338 QQ :
C语言程序设计 李伟光.
教學經驗分享 吳毅成 國立交通大學資訊工程系 2012年4月.
一、能线性化的多元非线性回归 二、多元多项式回归(线性化)
一、二阶行列式的引入 用消元法解二元线性方程组. 一、二阶行列式的引入 用消元法解二元线性方程组.
第三章 数据类型和数据操作 对海量数据进行有效的处理、存储和管理 3.1 数据类型 数据源 数据量 数据结构
第5章 定积分及其应用 基本要求 5.1 定积分的概念与性质 5.2 微积分基本公式 5.3 定积分的换元积分法与分部积分法
不确定度的传递与合成 间接测量结果不确定度的评估
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
全国计算机等级考试 二级基础知识 第二章 程序设计基础.
计算机基础知识 丁家营镇九年制学校 徐中先.
Hadoop I/O By ShiChaojie.
第8章 列舉器與集合 注意: 本投影片僅供本書上課教師使用,非經同意請勿上網轉載或供拷貝.
Ch13 集合與泛型 物件導向程式設計(2).
Computer Graphics 计算机图形学基础 张 赐 Mail: CSDN博客地址:
管理信息结构SMI.
走进编程 程序的顺序结构(二).
第2讲 绪论(二).
第一单元 初识C程序与C程序开发平台搭建 ---观其大略
第五讲 四则运算计算器(一) 精品教程《C#程序设计与应用(第2版)清华大学出版社 谭恒松 主编
数据挖掘工具性能比较.
动态规划(Dynamic Programming)
集合框架和泛型(一).
顺序表的插入.
宁波市高校慕课联盟课程 与 进行交互 Linux 系统管理.
宁波市高校慕课联盟课程 与 进行交互 Linux 系统管理.
Java集合.
C++语言程序设计 C++语言程序设计 第七章 类与对象 第十一组 C++语言程序设计.
C语言程序设计 主讲教师:陆幼利.
简单介绍 用C++实现简单的模板数据结构 ArrayList(数组, 类似std::vector)
学习目标 1、什么是字符集 2、字符集四个级别 3、如何选择字符集.
$9 泛型基础.
主讲:张瑞 Tel: (O) 计算方法(B) 主讲:张瑞 Tel: (O)
顺序表的删除.
( data structures, Algorithms and Applications in C++)
3.8.1 代数法计算终点误差 终点误差公式和终点误差图及其应用 3.8 酸碱滴定的终点误差
成绩是怎么算出来的? 16级第一学期半期考试成绩 班级 姓名 语文 数学 英语 政治 历史 地理 物理 化学 生物 总分 1 张三1 115
第4章 Excel电子表格制作软件 4.4 函数(一).
iSIGHT 基本培训 使用 Excel的栅栏问题
用穷举法设计程序 南京师范大学 教育技术系 倪佳慧
第三章 世界文明的蛻變與互動 第一節 歐洲社會的蛻變 第二節 世界文明的交匯 第三節 亞洲大帝國的發展 1.
3.16 枚举算法及其程序实现 ——数组的作用.
LOGIX500软件入门 西安华光信息技术有限公司 2008年7月11日.
多层循环 Private Sub Command1_Click() Dim i As Integer, j As Integer
魏新宇 MATLAB/Simulink 与控制系统仿真 魏新宇
第一章 绪论 1.1 引言 1.2 逻辑结构和存储结构 1.3 算法.
第七、八次实验要求.
Models and Software Practice of the Operations Research
GIS基本功能 数据存储 与管理 数据采集 数据处理 与编辑 空间查询 空间查询 GIS能做什么? 与分析 叠加分析 缓冲区分析 网络分析
2019/5/20 第三节 高阶导数 1.
计算方法(B) 主讲:张明波 Tel: (O),
实验目的:掌握数据的顺序存储结构及它们在计算机中的操作。 实验内容:
第六章 Excel的应用 五、EXCEL的数据库功能 1、Excel的数据库及其结构 2、Excel下的数据排序 (1)Excel的字段名行
滤波减速器的体积优化 仵凡 Advanced Design Group.
第三节 函数的微分 3.1 微分的概念 3.2 微分的计算 3.3 微分的应用.
基于列存储的RDF数据管理 朱敏
C++语言程序设计 C++语言程序设计 第一章 C++语言概述 第十一组 C++语言程序设计.
方格紙上畫正方形.
教学大纲(甲型,54学时 ) 教学大纲(乙型, 36学时 )
第十七讲 密码执行(1).
学习数据结构的意义 (C语言版) 《数据结构》在线开放课程 主讲人:李刚
6 集合类与泛型.
Presentation transcript:

Java技术与应用 -Java系统类 (第5章) 西安交大 卫颜俊 2008年11月 电子信箱:Mr.Java@163.com 西安交大 卫颜俊 2008年11月 电子信箱:Mr.Java@163.com QQ: 610568018 网站: 202.117.58.97/java

主要内容 算法、数据结构 核心语言包(java.lang) 工具包(java.util) 数学包(java.math)

1.算法、数据结构 使用计算机求解现实世界问题的步骤: 首先需要对问题进行数学抽象,使用数学语言对现实问题加以描述称为数学建模,得到数学模型 然后将数学模型化为计算机算法和数据结构 最后使用计算机语言进行程序设计,得出问题的答案。

数据结构 各种数据组织形式及其相关操作方式的集合。 包括线性结构和非线性结构 线性结构的元素之间存在确定的物理顺序关系 而非线性结构的元素之间不一定存在确定的物理顺序。

数据结构(2) 数据的逻辑结构描述的是元素之间的逻辑关系 数据的逻辑结构在计算机存储空间中的实现称为数据的物理结构。 常见的数据结构又可以细分为:顺序表、链表、栈、队列、哈希表、树和图等。

算法 算法是解决特定问题的步骤,即“计算与法则”,具有以下5个特性: 描述算法可以使用自然语言、框图、伪代码或程序设计语言等 输入:包含输入数据; 输出:包含输出数据; 有穷:由有限条指令组成; 确定:每条指令有确切的含义,对于相同的输入数据得到相同的输出结果; 可行:在有限步内实现输出。 描述算法可以使用自然语言、框图、伪代码或程序设计语言等 使用时间复杂度和空间复杂度来度量算法的效率。

误差 由算法得出计算结果的过程中步步都可能存在误差 计算结果只是现实世界模型的近似值,在建立数学模型时可能由于抽象方法不很科学,会出现第一种误差,称为模型误差; 数学模型中用到的一些参数大多数情况下是由观测得来的,所以也会出现误差,称为观测误差; 由电脑计算出来的结果与模型的准确值之间也存在误差,称为截断误差; 当计算当中对数值位数进行舍入时也存在误差,称为舍入误差。

衡量算法的误差幅度 绝对误差,即准确值与近似值之差 相对误差,即准确值与近似值的差值除以准确值。 例5-1,5-2说明了算法与误差的关系。

【例8-1】计算定积分 两种迭代公式 (A) (B)

2.核心语言包(java.lang) Object Class System 【例5-9】 Math 基本数据类型类 【例5-10】 基本数据类型类 【例5-10】 StringBuilder

3.工具包(java.util) 日期类 随机数类Random 集合(Collection)和映射(Map) Date Calendar GregorianCalendar 【例5-11】 随机数类Random 集合(Collection)和映射(Map)

数据结构类 Collection为所有集合层次的根,代表一组元素; Set为不包含重复元素的集合; SortedSet 为Set的一种,自动维持升序排列; List为有序集合(序列),可以包含重复元素; Queue为队列。 Map为键-值对(key-value),不能包含重复键,每个键最多对应一个值; SortedMap为Map的一种,自动维持升序排列。

数据结构类举例 【例5-3】ArrayList类演示 【例5-5】Stack类演示

4.数学包(java.math) BigDecimal类

BigInteger类

综合举例 【例5-14】已知某物品的月租费为10¥,每天滞纳金0.1¥,又已知某人租该物品的最后期限为oldDay,计算某人交了100¥费后,新的期限是多少?

本讲结束! 谢谢!