计算机科学与技术导论 第2版

第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 NP完全理论
2．6 公钥密码体制
2．6．1 预备知识
2．6．2 RSA公钥密码体制
知识链接
科学人物
阅读材料
参考文献
……
第3章 数据表示与数字逻辑
第4章 计算机组成与体系结构
第5章 操作系统
第6章 高级程序设计语言
第7章 数据结构与算法
第8章 数据库技术
第9章 软件工程
第10章 计算机网络
第11章 计算机科学前沿技术