大学程序设计技术概论-图书-人邮教育社区

内容摘要

　　《大学程序设计技术概论》是国家精品课程“计算机基础”系列课程“大学程序设计技术概论”的主教材。教材以教育部计算机基础教育教学指导委员会关于高等学校计算机基础教育基本要求作指导，以培养大学生信息素质和计算能力为主线，以“程序设计方法+数据结构+软件工程+数据库基础”为知识体系，兼顾计算机等级考试要求，强化大学生程序设计素质和创造性思维能力的培养。
　　本书共5章，主要内容包括序言、程序设计概述、数据结构与算法、工程化程序设计、数据库基础等。每章后有小结和习题，以便读者巩固所学知识。
教材突出技术性，注重内容在应用上的层次性，兼顾整体在理论上的系统性。本　　书可作为高等学校“计算机基础”课程的辅助教材，也可作为全国计算机应用技术证书考试的培训教材或计算机爱好者的自学教材。

目　录

第 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