程序设计基础PDF电子书下载

第1章 计算机基础 1

1.1 计算机的硬件和软件 1

1.1.1 计算机系统的硬件组成 1

1.1.2 计算机系统的软件组成 2

1.1.3 二进制数与编码 2

1.2 计算机语言 7

1.2.1 机器语言与汇编语言 7

练习题 8

1.2.3 程序的编辑、编译与运行 8

1.2.2 高级语言 8

第2章 Java语言初步 10

2.1 Java语言的产生和发展 10

2.2 Java的特点和应用 11

2.2.1 Java语言的特点 11

2.2.2 Java程序的应用 13

2.3 简单的Java语言程序 14

2.3.1 Java应用程序 14

2.3.2 Java小应用程序 15

2.3.3 Java程序的编辑、编译和运行 17

2.4 Java语言的简单数据类型 18

2.4.1 数据类型综述 18

2.4.2 简单数据类型的实例化-变量与常量 19

2.4.3 整数类型数据 20

2.4.4 浮点型（实型）数据 22

2.4.5 字符类型数据 24

2.4.6 布尔类型数据 25

2.4.7 各类型数据间的相互转换 26

2.5 Java语言的运算符和表达式 28

2.5.1 运算符综述 28

2.5.2 算术运算符 29

2.5.3 关系运算符 32

2.5.4 逻辑运算符 33

2.5.5 位运算符 34

2.5.6 赋值运算符 35

2.5.7 三目条件运算符 36

2.5.8 表达式 37

2.6 Java语言的控制结构 41

2.6.1 顺序结构 41

2.6.2 分支结构 41

2.6.3 循环结构 50

2.6.4 各种结构之间的嵌套 59

2.6.5 循环体内的跳转:break语句和continue语句 60

2.6.6 结构化程序设计 62

2.7 Java语言的方法 62

2.7.1 方法定义 63

2.7.2 方法的调用 67

2.7.3 方法重载 68

2.8 Java语言的数组 70

2.8.1 定义数组 70

2.8.2 数组元素的访问 71

练习题 73

第3章 面向对象的程序设计基础 75

3.1 面向对象的程序设计基础 75

3.1.1 类Time 76

3.1.2 构造函数 80

3.1.3 成员访问控制 85

3.1.4 对象的高级使用 90

3.1.5 对象的清除-finalizer方法 96

3.1.6 static类成员 97

3.1.7 数据抽象和封装 99

3.2 深入面向对象的程序设计 100

3.2.1 继承性 101

3.2.2 多态性 112

3.2.3 继承性和多态性综述 122

练习题 122

第4章 算法分析与算法设计 124

4.1 算法的概念、性质和操作 124

4.1.1 算法的概念 124

4.1.2 算法的性质 125

4.1.3 算法的操作 125

4.1.4 算法的控制结构 126

4.1.5 算法与程序设计 127

4.2.1 流程图 129

4.2 算法的描述工具 129

4.2.2 框图 131

4.2.3 结构化程序设计语言 132

4.2.4 几种算法描述工具的比较 134

4.2.5 控制结构的应用实例 134

4.3 算法分析 142

4.3.1 算法的时间复杂度 142

4.3.2 算法的空间复杂度 144

4.4 算法设计的基本方法 144

4.4.1 穷举法 144

4.4.2 递推法 160

4.4.3 递归法 164

4.4.4 模拟法 170

练习题 174

第5章 数据结构基础 176

5.1 数据结构的基本概念 176

5.2.1 基本概念 177

5.2 线性结构 177

5.2.2 线性表的顺序存储结构 178

5.2.3 线性表的链式存储结构 190

5.2.4 堆栈 197

5.2.5 队列 202

5.3 树型结构 204

5.3.1 树的基本概念 205

5.3.2 二叉树及其遍历 205

5.3.3 二叉排序树 208

5.4.1 图的定义及基本术语 213

5.4 图型结构 213

5.4.2 图的存储结构与图的遍历 214

5.4.3 图的应用 216

5.5 排序 218

5.5.1 选择排序 218

5.5.2 冒泡排序 220

5.5.3 插入排序 222

5.5.4 快速排序 224

5.6 查找 227

练习题 229

第6章 软件工程基础知识 232

6.1 软件工程概述 232

6.1.1 软件危机与软件工程 232

6.1.2 软件的生存周期 233

6.2 软件定义时期的任务 233

6.2.1 问题定义 234

6.2.2 可行性分析 234

6.3.1 总体设计 236

6.3 软件开发时期的任务 236

6.2.3 需求分析 236

6.3.2 详细设计 237

6.3.3 程序编码与调试 237

6.4 模块化原则 238

6.4.1 模块的划分 238

6.4.2 模块的联系与评价 238

6.5 软件的测试 239

6.5.1 测试的目的 239

6.5.2 测试的方法与步骤 239

练习题 240

第7章 实际技能训练 242

7.1 实训1 -- 熟悉Java程序设计环境 242

7.2 实训2 -- 数据类型、运算符和表达式 244

7.3 实训3 -- 运算符、表达式和分支语句 245

7.4 实训4 -- 选择结构和循环结构 246

7.5 实训5 -- 循环和跳转 247

7.6 实训6 -- 方法和数组 248

7.8 实训8 -- 定义类和使用类对象（二） 249

7.7 实训7 -- 定义类和使用类对象（一） 249

7.9 实训9 -- 算法的基本特性 251

7.10 实训10 -- 算法设计的基本方法 251

7.11 实训11 -- 算法的优化 251

7.12 实训12 -- 递推和递归算法 252

7.13 实训13 -- 顺序表的逻辑结构、物理结构和算法 253

7.14 实训14 -- 链表的定义、作用和应用 253

7.15 实训15 -- 堆栈和队列 254

7.16 实训16 -- 二叉树与排序二叉树 254

7.17 实训17 -- 排序与查找 255