通过本单元的学习，了解、掌握有关排序的： ⚫ 基本概念： –排序、排序分类、算法稳定性 ⚫ 典型的排序算法 –插入排序、选择排序、交换排序 –快速排序、归并排序 –5种排序方法

一、了解关系数据库有关概念 二、了解关系运算、关系代数 三、了解关系模型的数学定义 四、了解关系的规范化理论

一、了解关系数据库有关概念 二、了解关系运算、关系代数 三、了解关系模型的数学定义 四、了解关系的规范化理论

据统计，在世界各地，人们所使用的语言达2700多种。 什么是语言？ – Webster的定义：“为相当大地区的公众所懂得并 使用的‘话’，以及组成这些‘话’的方法的统一 体” – 上述定义对于建立语言的数学理论而言不够精确。 另一定义：“某一字母表上符号串（句子）的集合” 仍需进一步精确化：

Java语言的发展历史 Java语言前身是Oak语言，于1991年推出， 但仅限于Sun Microsystems公司内部使用 1995年Oak语言改名为“Java”，并正式向公 众推出。 1.2版本的Java是Java语言发展过程中一个关 键阶段，从此，Sun公司将Java更名为Java2

Classes In Java Language The class is the fundamental programming unit of the Java programming language. (类是Java 语言的基本编程单元) Classes provide the structure for objects and the mechanisms to manufacture objects from a class definition.(类提供了对象的结构，可以 根据类的定义创建对象) Each object is an instance of a class.(每一个 对象都是某个类的实例)

Methods (方法) 方法是语句的结合，方法中的语句可以访问 和修改类或类的对象中域，也可以使用域存 放的数据进行复杂的计算

Array Variables (数组变量) 数组是多个数据元素的有限有序集合， 元素的类型可以是基本数据类型或对象 引用，可以随机访问数组中的元素

Why need extending classes? 对真实世界中对象继承关系的支持，满 足面向对象建模技术的需要 对面向对象程序设计语言中对象多态性 (Polymorphism)的实现

Interfaces and Classes (接口与类) 类(Class)是Java语言编程的基本单位，但并不是面 向对象设计(OOD)的基本单位，因为类不仅提供 设计，而且提供了实现