程序设计基础

第1章  计算机基础1
1.1  计算机的硬件和软件1
1.1.1  计算机系统的硬件组成1
1.1.2  计算机系统的软件组成2
1.1.3  二进制数与编码2
1.2  计算机语言7
1.2.1  机器语言与汇编语言7
1.2.2  高级语言8
1.2.3  程序的编辑、编译与运行8
练习题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  类Time76
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  算法的描述工具129
4.2.1  流程图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  线性结构177
5.2.1  基本概念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  图型结构213
5.4.1  图的定义及基本术语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.2.3  需求分析236
6.3  软件开发时期的任务236
6.3.1  总体设计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.7  实训7 -- 定义类和使用类对象（一）249
7.8  实训8 -- 定义类和使用类对象（二）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