大学程序设计技术概论PDF电子书下载

第1章 序言 1

1.1信息素质的含义 1

1.1.1信息素质的一般含义 1

1.1.2信息素质的深层要求 2

1.2内容体系 2

第2章 程序设计概述 4

2.1学习目标与要求 4

2.1.1学习目标 4

2.1.2学习要求 4

2.2程序设计 4

2.2.1程序设计中的基本概念 4

2.2.2程序设计风格 5

2.2.3程序设计基本步骤 6

2.2.4程序设计方法的发展 7

2.3结构化程序设计 8

2.3.1结构化程序设计的基本思想 8

2.3.2结构化程序设计的优缺点 10

2.4面向对象程序设计 10

2.4.1面向对象程序设计思想的产生 10

2.4.2面向对象程序设计的基本概念 12

2.4.3面向对象程序设计的优点 14

2.5经典例题 15

2.6小结 16

习题 16

第3章 数据结构与算法 18

3.1学习目标与要求 18

3.2算法 18

3.2.1算法的基本概念 18

3.2.2算法复杂度 22

3.3数据结构的基本概念 25

3.3.1基本概念 25

3.3.2数据结构的图形表示 29

3.3.3线性结构与非线性结构 29

3.4线性表及其顺序存储结构 30

3.4.1基本概念 30

3.4.2顺序存储结构 31

3.4.3线性表的基本操作 32

3.5栈和队列 34

3.5.1栈及其基本运算 34

3.5.2队列及其基本运算 35

3.6线性链表 38

3.6.1基本概念 38

3.6.2线性链表的基本运算 42

3.6.3循环链表及其基本操作 44

3.7树与二叉树 45

3.7.1树的基本概念 45

3.7.2二叉树及其基本性质 47

3.7.3二叉树的存储结构 49

3.7.4二叉树的遍历 51

3.8查找技术 52

3.8.1顺序查找 52

3.8.2二分查找 53

3.9排序技术 54

3.9.1交换类排序法 54

3.9.2插入类排序法 55

3.9.3选择类排序法 56

3.10经典例题 58

3.11小结 61

习题 61

第4章 工程化程序设计 64

4.1学习目标和要求 64

4.2软件概念与分类 64

4.2.1软件的概念 64

4.2.2软件的分类 65

4.3软件工程的相关概念 66

4.3.1软件危机 66

4.3.2软件工程 66

4.3.3软件生命周期 69

4.3.4瀑布模型 69

4.4可行性分析 70

4.5需求分析 70

4.5.1基本原则与任务 71

4.5.2需求分析的过程 72

4.5.3结构化分析方法 73

4.5.4需求规格说明书的书写与评审 74

4.6软件设计 75

4.6.1软件设计的基本原则 75

4.6.2概要设计 76

4.6.3详细设计 78

4.7编码 81

4.7.1选择程序设计语言 81

4.7.2编写程序 82

4.8软件测试 82

4.8.1测试的目的和原则 82

4.8.2测试的方法 83

4.8.3测试的步骤 84

4.8.4程序的调试 85

4.9软件维护 86

4.9.1软件维护的原因 86

4.9.2软件维护的类型 86

4.9.3维护时应注意的问题 86

4.10经典例题 87

4.11小结 90

习题 90

第5章 数据库基础 93

5.1学习目标与要求 93

5.2数据管理 93

5.2.1数据与数据库 93

5.2.2数据库管理系统 96

5.2.3数据库系统 96

5.2.4数据管理的发展 100

5.3数据表示 101

5.3.1现实世界 101

5.3.2概念世界 102

5.3.3数据世界 104

5.4数据模型 105

5.4.1数据模型的概念 105

5.4.2数据模型组成要素 105

5.4.3逻辑数据模型的基本类型 106

5.5关系数据库 108

5.5.1基本概念 108

5.5.2关系数据库的体系结构 109

5.5.3关系模型的完整性规则 111

5.6关系代数 113

5.6.1传统的集合运算 113

5.6.2专门的关系运算 114

5.7数据库设计 116

5.7.1规划 117

5.7.2需求分析 117

5.7.3概念结构设计 118

5.7.4逻辑结构设计 119

5.7.5物理设计 121

5.7.6系统实施 122

5.7.7运行和维护 123

5.8关系模式的规范化 124

5.8.1函数依赖和键 125

5.8.2关系模式的范式 126

5.8.3模式分解 128

5.9经典例题 131

5.10小结 133

习题 134

附录A知识点总结 138

附录B知识点辨析 144

附录C计算机基本维护技术 159

参考文献 170