∈大学计算机(第4版)

第1章 数字化生存环境 1.1 信息的数字化 1.1.1 数制的基本概念 1.1.2 计算机中的数据单位 1.1.3 数值的表示 1.1.4 西文字符的表示 1.1.5 汉字的表示 1.1.6 声音的数字化 1.1.7 图形图像的数字化 1.1.8 视频信息的数字化 1.1.9 数据的压缩 1.2 网络与通信 1.2.1 计算机网络定义 1.2.2 数据通信 1.2.3 局域网 1.2.4 Internet及Internet地址 1.2.5 物联网的概念 1.3 计算的本质 1.3.1 图灵机与可计算性 1.3.2 算法的自动化 1.3.3 计算思维 1.4 计算科学与创新 1.4.1 云计算 1.4.2 大数据 1.4.3 人工智能 本章小结 习题 习题参考答案 第2章 算法与程序设计 2.1 算法及算法复杂度 2.1.1 算法的概念 2.1.2 算法的复杂度 2.2 典型计算问题的算法设计 2.2.1 算法设计的基本方法 2.2.2 典型计算问题的算法设计 2.3 查找和排序问题的算法构造 2.3.1 常用的查找算法 2.3.2 常用的排序算法 2.4 算法、程序和程序设计语言 2.4.1 程序 2.4.2 程序设计语言 2.5 结构化程序设计 2.5.1 程序设计方法和技术及风格 2.5.2 结构化程序的基本结构 2.5.3 结构化程序设计的主要原则及使用 2.5.4 结构化程序设计的案例 2.6 面向对象程序设计 2.6.1 面向对象程序设计的基本概念 2.6.2 面向对象程序设计的特点 2.6.3 面向对象程序设计的案例 本章小结 习题 习题参考答案 第3章 常用数据结构 3.1 什么是数据结构 3.1.1 数据的逻辑结构 3.1.2 数据的存储结构 3.2 常用线性数据结构 3.2.1 线性表 3.2.2 栈 3.2.3 队列 3.3 常用非线性数据结构 3.3.1 树的基本概念 3.3.2 二叉树的基本概念 本章小结 习题 习题参考答案 第4章 数据的组织和管理 4.1 数据库的基本概念 4.1.1 数据库系统的基本概念 4.1.2 数据库系统的基本特点 4.1.3 数据库系统的内部结构体系 4.2 关系模型 4.2.1 经典的数据逻辑模型关系模型 4.2.2 关系模型的运算 4.3 E-R模型与数据库的设计 4.3.1 E-R模型 4.3.2 数据库设计 4.4 数据库设计的解决方案案例 4.4.1 问题的提出 4.4.2 数据库设计的解决方案 本章小结 习题 习题参考答案 第5章 软件的开发 5.1 软件工程 5.1.1 软件 5.1.2 软件工程 5.2 软件的开发 5.2.1 软件的生命周期 5.2.2 软件开发的需求分析阶段 5.2.3 软件开发的设计阶段 5.2.4 软件开发的测试阶段 本章小结 习题 习题参考答案 参考文献