大学程序设计技术概论PDF|Epub|txt|kindle电子书版本网盘下载

大学程序设计技术概论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