### 算法 - 算法 (Algorithm) 是对特定问题求解步骤的描述 - 是指令的有限序列 - 其中每条指令表示计算机的一个或多个操作

### 算法的特性 - 有穷性 - 确定性 - 可行性 - 有输入 - 有输出

### 有穷性 - 必须总是在执行有穷步之后结束 - 每一步都可在有穷时间内完成

### 确定性 - 每种情况下执行的操作在算法中都有确切的规定 - 算法的执行者或阅读者都能明确其含义及如何执行 - 并且在任何条件下算法都只有一条执行路径 - 对于相同的输人只能得出相同的输出

### 可行性 - 所有操作都必须足够基本 - 算法可以通过有限次基本操作来完成其功能

### 有输入 - 输入通常体现为算法中的一组变量 - 一个算法有零个或者多个输入

### 有输出 - 输出是算法进行信息加工后得到的结果 - 一个算法有一个或者多个输出

### 算法和程序的区别 - 程序是使用计算机语言对算法的具体实现 - 即具体要怎么做 - 而算法侧重于对解决问题的方法描述 - 即要做什么 - 算法必须满足有穷性 - 而程序不一定满足有穷性

### 算法描述 - 自然语言 - 流程图 - 伪代码 - 计算机语言

### Java 基础 - 基本数据类型 - 输入输出 - 引用类型 - 类设计 - 创建对象 - 类变量和类方法 - 方法的参数传递 - 泛型 - 继承 - 接口 - 迭代器

### Java 的基本数据类型 - 整型 - 浮点型 - 字符型 - 布尔型

### Java 的输入输出 - 输入类 System.in - 输出类 System.out

### Java 的引用类型 - 值类型 - 引用类型

### Java 的类设计 - 创建类 - 类成员变量的定义及修饰符 - 方法的声明与实现 - 构造方法

### Java 的创建对象 - 声明对象 - 实例化

### Java 的类变量和类方法 - 类变量 - 实例变量 - 类方法 - 实例方法

### Java 的方法的参数传递 - 形参 - 实参 - 值传递 - 引用传递

### Java 的泛型 - 泛型类 - 参数化类型 - Java 的伪泛型

### Java 的继承 - 分层次的类 - 父类 - 子类

### Java 的接口 - 抽象方法的集合 - 接口包含类要实现的方法

### Java 的迭代器 - 遍历集合中的元素 - iterator() 方法


### 8.2 算法及其描述 - 算法的定义是什么? 它是由什么组成的? - 列举算法的特性, 并解释每个特性的含义. - Java 中的基本数据类型有哪些? - 解释 Java 中的值类型和引用类型. - 解释 Java 中的泛型. ---- [ 8.1 什么是数据结构](dbds-8-1.html#/overview) [| 练习 |](dbds-exec.html) [ 8.3 算法分析](dbds-8-3.html#/overview)