绪论
1. 计算机科学最基础的概念:算法。算法是完成一项任务所遵循的一系列步骤。例如:烹饪的算法即菜谱、使用洗衣机的算法即标注在洗衣机盖子内侧或贴在表面的标识。
2. 机器(例如计算机)在执行任务之前,需要找到完成这项任务的算法,并用机器兼容的形式表示,即程序。程序以一种与机器技术兼容的形式进行编码。程序及所表示的算法统称为软件。
3. IBM公司1981年推出它的第一款台式计算机,称为个人计算机(personal computer,PC)
4. 台式机(desktop)、笔记本计算机(laptop)
5. 20世纪后期,因特网(Internet)的出现将个人计算机连成了一个全球系统。在这个背景下, Tim提出了一个系统,这个系统可以通过因特网把计算机上存储的文档链接起来形成错综复杂的链接信息网,即万维网(World wide Web)。为了能够访问Web信息,人们开发了一种名叫“搜索引擎”的软件系统,用于筛选Web上的信息。
6. 计算机微型化最革命的应用:智能手机(smartphone)。智能手机是手持通用计算机。
章节介绍
1. 数据存储:学习信息是如何编码和存储在现代计算机中的
2. 数据操控:研究计算机内部基本操作。
3. 操作系统:学习控制一台计算机总体操作的软件,这种软件叫做操作系统。操作系统控制机器与外部世界之间的接口、保护机器及其内部存储的数据不被非授权用户访问、允许计算机用户请求执行程序、协调内部活动满足用户请求
4. 组网及因特网。学习计算机是如何连接成计算机网络,忘了又如何连接成互联网。学习网络协议、因特网结构与内部操作、Web及网络安全。
5. 算法。如何发现算法、几种基本的算法结构、算法效率、正确性。
6. 程序设计语言。算法的表示和程序开发过程。
7. 软件工程。软件工程处理的是开发大型软件系统时遇到的问题。
8. 数据抽象。学习计算机系统中组织数据的方法。介绍传统用于计算机主存储器组织数据的技术,探索数据抽象从原语到如今面向对象技术。
9. 数据库系统。介绍传统用于计算机海量存储器中组织数据的方法,研究极其庞大的复杂数据库系统。
10. 计算机图形学。一个涉及并图像化虚拟世界的领域。
11. 人工智能。依赖心理学、生物学、语言学等。
12. 计算理论。研究计算机科学的理论基础。了解算法和机器的局限性。