计算机科学与技术导论

第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.3 机械计算机的研制

1.4 电磁计算机

1.5 电子计算机的发明

1.6 电子计算机的发展与应用

1.6.1 电子计算机的发展阶段

1.6.2 巨型机的研究与发展

1.6.3 微型计算机的发展

科学人物

参考文献

第2章 计算科学

2.1 计算理论

2.1.1 布尔代数

2.1.2 有穷自动机

2.1.3 图灵机

2.2 计算科学概述

2.2.1 计算科学的基本问题

2.2.2 计算科学的基本内容

2.2.3 计算科学与其他相关学科的关系

2.3 计算科学中的典型问题

2.3.1 哥尼斯堡七桥问题

2.3.2 四色问题

2.3.3 36军官问题

2.3.4 哈密尔顿回路及旅行推销员问题

2.3.5 Hanoi塔问题

2.3.6 生产者一消费者问题与哲学家

共餐问题

2.4 计算机学科的典型方法

2.4.1 抽象方法

2.4.2 构造性方法

2.4.3 公理化方法

2.4.4 形式化方法

2.4.5 原型方法与演化方法

知识链接

科学人物

阅读材料

2.5 人工智能

2.5.1 人工智能的产生

2.5.2 人工智能主要研究内容

2.5.3 人工智能发展与应用展望

2.6 人工神经网络

2.6.1 多层感知网络

2.6.2 竞争型神经网络

2.6.3 Hopfield神经网络

科学人物

参考文献

第3章 数据表示与数字逻辑

3.1 数制

3.1.1 进位计数制

3.1.2 不同进位制数的转换

……

第4章 计算机组成与体系结构

第5章 操作系统

第6章 高级程序设计语言

第7章 数据结构与算法

第8章 数据库技术

第9章 软件工程

第10章 计算机网络

本书以计算机学科知识体系来组织编排，内容包括计算机的产生与发展、计算机科学基本理论和基本方法、数据表示与数字逻辑、计算机组成与体系结构、操作系统、程序设计语言原理、数据结构与算法、数据库技术、软件工程、计算机网络等。一方面，提供对计算机科学理论的概览，使读者能够对这一学科的基本理论、学科知识体系、方法以及与其他学科之间的关系有所了解；另一方面，介绍计算机科学理论与技术产生、发展的历史背景知识，让读者了解半个世纪以来，计算机科学技术发展所经历的曲折和困难，激发和增强读者学习计算机科学的兴趣和积极性，为学习后续课程和献身计算机科学事业奠定方法论和价值观基础。本书可作为高校计算机专业计算机科学导论课程的教材，也可作为电气信息类专业学生或其他计算机爱好者了解、学习计算机科学知识的参考书。

《普通高等教育“十一五”国家级规划教材·计算机系列教材：计算机科学与技术导论》以启迪科学思想、培育创新精神为目标，以知识为起点，以知识发现、发展和应用为主线.构建“计算机科学技术导论”课程的内容体系。包括理论产生、研究的动因、思想方法和理论修正、完善的过程及应用领域。突出科学思想方法的分析，阐述科学理论与其他学科的关系、科学理论与社会经济发展的关系以及科学伦理问题，扩大学生视野。在保持对每个知识点讨论的深度的同时.最大限度地提供这一学科更多的知识背景，使学生能够对这一学科基本理论、内容体系、方法以及与其他学科之间的关系有一个比较全面和整体上的了解和把握，为学习后续课程和献身计算机科学事业奠定方法论基础。
《普通高等教育“十一五”国家级规划教材·计算机系列教材：计算机科学与技术导论》主要特色：
（1）融合科学教育与人文教育，寓人文素质教育于传授科学知识之中。
（2）注重思想、方法的剖析与传授，以启迪科学思想、培育创新精神。
（3）全书图文并茂，配有大量的图、表和示例，以增加教材的实用性和可读性。
（4）兼顾学科知识的广度和深度，全景式展现计算机科学的基本理论，内容体系和方法。