大学程序设计技术概论
2012-3
董卫军、邢为民、 索琦 人民邮电出版社 (2012-03出版)
董卫军，邢为民，索琦 著
170
《21世纪高等学校计算机规划教材·国家精品课程系列教材·高校系列：大学程序设计技术概论》是国家精品课程“计算机基础”系列课程“大学程序设计技术概论”的主教材。教材以教育部计算机基础教育教学指导委员会关于高等学校计算机基础教育基本要求作指导，以培养大学生信息素质和计算能力为主线，以“程序设计方法+数据结构+软件工程+数据库基础”为知识体系，兼顾计算机等级考试要求，强化大学生程序设计素质和创造性思维能力的培养。 本书共5章，主要内容包括序言、程序设计概述、数据结构与算法、工程化程序设计、数据库基础等。每章后有小结和习题，以便读者巩固所学知识。 教材突出技术性，注重内容在应用上的层次性，兼顾整体在理论上的系统性。本书可作为高等学校“计算机基础”课程的辅助教材，也可作为全国计算机应用技术证书考试的培训教材或计算机爱好者的自学教材。
目 录 第1章 序言 11.1 信息素质的含义 11.1.1 信息素质的一般含义 11.1.2 信息素质的深层要求 21.2 内容体系 2第2章 程序设计概述 42.1 学习目标与要求 42.1.1 学习目标 42.1.2 学习要求 42.2 程序设计 42.2.1 程序设计中的基本概念 42.2.2 程序设计风格 52.2.3 程序设计基本步骤 62.2.4 程序设计方法的发展 72.3 结构化程序设计 82.3.1 结构化程序设计的基本思想 82.3.2 结构化程序设计的优缺点 102.4 面向对象程序设计 102.4.1 面向对象程序设计思想的产生 102.4.2 面向对象程序设计的基本概念 122.4.3 面向对象程序设计的优点 142.5 经典例题 152.6 小结 16习题 16第3章 数据结构与算法 183.1 学习目标与要求 183.2 算法 183.2.1 算法的基本概念 183.2.2 算法复杂度 223.3 数据结构的基本概念 253.3.1 基本概念 253.3.2 数据结构的图形表示 293.3.3 线性结构与非线性结构 293.4 线性表及其顺序存储结构 303.4.1 基本概念 303.4.2 顺序存储结构 313.4.3 线性表的基本操作 323.5 栈和队列 343.5.1 栈及其基本运算 343.5.2 队列及其基本运算 353.6 线性链表 383.6.1 基本概念 383.6.2 线性链表的基本运算 423.6.3 循环链表及其基本操作 443.7 树与二叉树 453.7.1 树的基本概念 453.7.2 二叉树及其基本性质 473.7.3 二叉树的存储结构 493.7.4 二叉树的遍历 513.8 查找技术 523.8.1 顺序查找 523.8.2 二分查找 533.9 排序技术 543.9.1 交换类排序法 543.9.2 插入类排序法 553.9.3 选择类排序法 563.10 经典例题 583.11 小结 61习题 61第4章 工程化程序设计 644.1 学习目标和要求 644.2 软件概念与分类 644.2.1 软件的概念 644.2.2 软件的分类 654.3 软件工程的相关概念 664.3.1 软件危机 664.3.2 软件工程 664.3.3 软件生命周期 694.3.4 瀑布模型 694.4 可行性分析 704.5 需求分析 704.5.1 基本原则与任务 714.5.2 需求分析的过程 724.5.3 结构化分析方法 734.5.4 需求规格说明书的书写与评审 744.6 软件设计 754.6.1 软件设计的基本原则 754.6.2 概要设计 764.6.3 详细设计 784.7 编码 814.7.1 选择程序设计语言 814.7.2 编写程序 824.8 软件测试 824.8.1 测试的目的和原则 824.8.2 测试的方法 834.8.3 测试的步骤 844.8.4 程序的调试 854.9 软件维护 864.9.1 软件维护的原因 864.9.2 软件维护的类型 864.9.3 维护时应注意的问题 864.10 经典例题 874.11 小结 90习题 90第5章 数据库基础 935.1 学习目标与要求 935.2 数据管理 935.2.1 数据与数据库 935.2.2 数据库管理系统 965.2.3 数据库系统 965.2.4 数据管理的发展 1005.3 数据表示 1015.3.1 现实世界 1015.3.2 概念世界 1025.3.3 数据世界 1045.4 数据模型 1055.4.1 数据模型的概念 1055.4.2 数据模型组成要素 1055.4.3 逻辑数据模型的基本类型 1065.5 关系数据库 1085.5.1 基本概念 1085.5.2 关系数据库的体系结构 1095.5.3 关系模型的完整性规则 1115.6 关系代数 1135.6.1 传统的集合运算 1135.6.2 专门的关系运算 1145.7 数据库设计 1165.7.1 规划 1175.7.2 需求分析 1175.7.3 概念结构设计 1185.7.4 逻辑结构设计 1195.7.5 物理设计 1215.7.6 系统实施 1225.7.7 运行和维护 1235.8 关系模式的规范化 1245.8.1 函数依赖和键 1255.8.2 关系模式的范式 1265.8.3 模式分解 1285.9 经典例题 1315.10 小结 133习题 134附录A 知识点总结 138附录B 知识点辨析 144附录C 计算机基本维护技术 159参考文献 170
《大学程序设计技术概论》由董卫军、邢为民、索琦编著，教材内容的组织以“程序设计方法+数据结构+软件工程+数据库基础”知识体系为基础，以培养大学生信息素质和计算能力为主线，逐步展开内容，从而使学习者获得完整的知识体系，在有限的时间内真正理解程序设计及其思想，同时对计算机的工作机制和实现过程有更为深入的理解。 本书体系合理、结构严谨，在编写时兼顾计算机等级考试的要求。
