计算机科学导论(计算机科学与技术21世纪高等学校规划教材)

王文剑、谭红叶编著的《计算机科学导论(计算 机科学与技术21世纪高等学校规划教材)》是学习计 算机专业知识的导引教材，以计算思维为导向，从不 同层次和角度体现计算思维和计算机科学的核心概念 与问题，具体包括4部分内容：文化与社会篇、系统 基础篇、计算理论篇、知识体系和方法论篇，每一部 分都清晰地提出了具体的学科核心概念。通过本书， 学生可以在掌握知识的过程中，以知识、技能、能力 为载体，逐步理解和掌握计算思维的基本内容和方法 ，领会知识背后对学科发展有深刻作用的伟大思想， 激发学生的学习兴趣；同时可以帮助学生了解完整的 专业知识体系、较深入地了解计算机学科的根本问题 、核心概念和方法论，在后续课程中，自觉搭建整个 知识体系，为提高学生的综合素质和能力奠定良好的 基础。 本书可以作为高等学校计算机科学与技术专业及 相关专业“计算机导论”课程的教材，也可以作为对 本专业感兴趣的教师和学生的自学教材。

第1篇 文化与社会篇 第1章 计算机的发展 1.1 计算工具的发展 1.1.1 手动式计算工具 1.1.2 机械式计算工具 1.1.3 机电式计算工具 1.1.4 电子计算机 1.1.5 新型计算工具 1.2 电子计算机的发展及趋势 1.2.1 电子计算机的发展 1.2.2 中国计算机的发展 1.2.3 计算机的发展特点 1.2.4 计算模式的演变 1.2.5 计算机的应用 习题1 第2章 IT产业、社会与职业道德 2.1 著名的IT公司 2.1.1 著名的计算机公司 2.1.2 著名的互联网公司 2.2 著名的计算机科学家 2.3 计算机领域著名的学术组织与奖项 2.3.1 著名的学术组织 2.3.2 著名的计算机奖项 2.4 计算机的社会影响 2.4.1 计算机相关的知识产权 2.4.2 隐私问题 2.4.3 计算机系统的安全和防护 2.4.4 网络安全 2.5 职业道德 习题2 第2篇 系统基础篇 第3章 数据表示 3.1 数据的分层表示 3.1.1 现实世界层 3.1.2 信息世界层 3.1.3 高级语言层 3.1.4 机器层 3.1.5 物理层 3.2 信息世界层的数据表示 3.2.1 数据结构定义 3.2.2 数据抽象 3.2.3 线性结构 3.2.4 树形结构 3.2.5 图形结构 3.3 高级语言层的数据表示 3.3.1 常量 3.3.2 变量 3.3.3 函数 3.3.4 表达式 3.3.5 数据类型 3.4 机器层的数据表示 3.4.1 数值型数据的表示 3.4.2 非数值型数据的表示 习题3 第4章 计算机系统 4.1 计算机组成及工作原理 4.2 计算机主要硬件组成 4.2.1 CPU 4.2.2 存储器 4.2.3 输入输出设备 4.2.4 总线 4.2.5 主板 4.3 计算机主要软件组成 4.3.1 软件定义与分类 4.3.2 软件安装、升级和卸载 4.4 操作系统与文件 4.4.1 操作系统 4.4.2 文件 4.5 软件开发基础 4.5.1 语言 4.5.2 平台及组件开发 4.5.3 软件生命周期 习题4 第5章 网络基础 5.1 计算机网络基础 5.1.1 定义 5.1.2 分类 5.1.3 基本工作原理 5.2 Internet基础 5.2.1 Internet发展 5.2.2 Internet技术 5.2.3 因特网的接入 5.2.4 因特网主要服务 5.3 Web基础知识 5.3.1 Web核心技术 5.3.2 Web浏览器 习题5 第3篇 计算理论篇 第6章 计算与算法理论 6.1 计算理论 6.1.1 计算的定义 6.1.2 计算模型 6.2 算法理论 6.2.1 算法基本概念 6.2.2 算法的表示 6.2.3 算法分析 6.3 程序设计 6.3.1 程序设计基本概念 6.3.2 程序基本结构 6.3.3 程序的过程单元 6.4 常用算法 习题6 第7章 问题求解 7.1 问题求解的一般过程 7.2 计算机领域的典型问题 7.2.1 图论问题 7.2.2 算法复杂性问题 7.2.3 计算智能问题 7.2.4 并发控制问题 7.2.5 分布式计算问题 习题7 第8章 计算思维 8.1 计算思维概述 8.1.1 计算思维产生 8.1.2 计算思维定义 8.1.3 计算思维特性和作用 8.1.4 计算思维的培养 8.2 新的计算模式 8.2.1 搜索 8.2.2 群体智慧 8.2.3 物联网、移动互联网与云计算 8.2.4 普适计算与服务计算 8.3 新兴交叉学科 8.3.1 计算社会学 8.3.2 计算生物学 8.3.3 计算经济学 8.3.4 计算广告学 习题8 第4篇 知识体系和方法论篇 第9章 计算机专业知识体系 9.1 大学生素质和能力的培养 9.1.1 综合素质 9.1.2 应具备的能力 9.2 计算机专业理论知识体系和实践教学体系 9.2.1 计算机学科的发展 9.2.2 计算机专业教学背景 9.2.3 计算机专业理论知识体系 9.2.4 计算机科学与技术专业实践教学体系 习题9 第10章 计算机学科方法论 10.1 计算机学科的定义 10.1.1 计算的本质 10.1.2 计算机学科的根本问题 10.2 计算机学科的方法论 10.2.1 计算机学科方法论的定义 10.2.2 计算机学科方法论的主要内容 10.3 计算机学科的三个过程 10.4 计算机学科的核心概念 10.5 计算机学科中的数学方法 10.5.1 数学的基本特征 10.5.2 数学方法的作用 10.5.3 数学中的证明方法 10.5.4 递归方法和迭代方法 10.5.5 随机数和蒙特卡洛方法 10.5.6 公理化方法 10.5.7 形式化方法 10.6 计算机学科中的系统科学方法 10.6.1 系统科学的基本概念 10.6.2 系统科学遵循的一般原则 10.6.3 常用的几种系统科学方法 习题10 参考文献