徐志伟、孙晓明著的《计算机科学导论(高等院校信息技术规划教材)》从计算思维角度讲解计算机科学最基础的概念和入门知识，讨论计算思维的四种具体表现形式： 计算逻辑思维、算法思维、网络思维、计算系统思维。为了足够精准地描述信息变换过程，必须用信息的方式定义并推导信息变换过程涉及的“对”与“错”，哪些能计算，哪些不能计算。这是计算逻辑思维，它往往需要精确地定义计算模型。我们还需要从信息的角度发现和发明解决各类问题的精确方法，并评价什么是有效的方法。这是算法思维。有很多问题不是由单个算法解决，而是由多个算法形成网络来描述和解决。研究有效的网络需要网络思维。信息变换过程往往通过具体的计算设备与系统得以体现。如何设计、评价并使用计算抽象和实用的计算系统涉及计算系统思维。
本书适合作为高等院校计算机及相关专业的教材，也可以作为计算机爱好者的参考书。
第1章 计算机科学概貌
1.1 什么是计算机科学
1.1.1 计算思维
1.1.2 步骤、符号、操作与计算过程
1.1.3 能够自动执行的抽象
1.2 计算机科学的发展实例
1.2.1 巴贝奇问题——计算机系统实例
1.2.2 布什问题——计算机使用模式实例
1.2.3 图灵问题——智能应用实例
1.2.4 计算机科学的三个奇妙之处
1.3 计算机科学的创新故事
1.3.1 文王演周易
1.3.2 自由软件的故事
1.3.3 为什么未来不需要我们
1.4 编程练习
1.5 习题
第2章 计算模型与逻辑思维
2.1 从一个实例看逻辑思维
2.2 逻辑思维要点
2.2.1 布尔逻辑
2.2.2 图灵机模型
2.2.3 悖论与不完备定理
2.2.4 能够自动执行的精准逻辑
2.3 计算逻辑的创新故事
2.3.1 布尔的故事
2.3.2 图灵的故事
2.3.3 臭虫与病毒
2.4 习题
第3章 算法思维
3.1 从一个实例看算法
3.2 算法思维的要点与实例
3.2.1 分治算法
3.2.2 其他算法实例
3.2.3 算法复杂度浅介
3.3 算法的创新故事
3.3.1 平稳复杂度
3.3.2 红帽的故事
3.3.3 创业公司五步曲
3.4 编程练习
3.5 习题
第4章 网络思维
4.1 从一个实例看网络与协议
4.2 网络思维的要点
4.2.1 名字空间
4.2.2 网络拓扑
4.2.3 互联网协议栈
4.2.4 服务质量与用户体验
4.2.5 网络的规律举例
4.3 网络的创新故事
4.3.1 ARPANET
4.3.2 以太网、路由器和TCP/IP协议
4.3.3 万维网
4.3.4 社交网络
4.4 编程练习
4.5 习题
第5章 系统思维
5.1 从一个实例看计算系统
5.2 计算系统思维要点
5.2.1 抽象化
5.2.2 模块化
5.2.3 无缝衔接
5.2.4 抽象是应对系统复杂度的利器
5.3 计算系统创新故事
5.3.1 半导体集成电路
5.3.2 计算机硬件
5.3.3 计算机软件
5.4 编程练习
5.5 习题
第6章 课程实践
6.1 构造图灵机实验
6.1.1 实验目的和原理
6.1.2 实验内容、方法和步骤
6.1.3 实验注意事项
6.1.4 成绩评定方法
6.1.5 思考题
6.2 算法游戏实验
6.2.1 实验目的和原理
6.2.2 实验内容、方法和步骤
6.2.3 实验注意事项
6.2.4 成绩评定方法
6.2.5 思考题
6.3 网络路由实验
6.3.1 实验目的和原理
6.3.2 实验内容、方法和步骤
6.3.3 实验注意事项
6.3.4 成绩评定方法
6.3.5 思考题
6.4 淝水之战系统实验
6.4.1 实验目的和原理
6.4.2 实验内容、方法和步骤
6.4.3 实验注意事项
6.4.4 成绩评定方法
6.4.5 思考题
6.5 班级快速排序实验
6.5.1 实验目的和原理
6.5.2 实验内容、方法和步骤
6.5.3 实验注意事项
6.5.4 成绩评定方法
6.5.5 思考题
6.6 莱布尼茨问题实验
6.6.1 实验目的和原理
6.6.2 实验内容、方法和步骤
6.6.3 实验注意事项
6.6.4 成绩评定方法
6.7 信息隐藏编程实验
6.7.1 实验目的和原理
6.7.2 实验准备
6.7.3 实验内容、方法和步骤
6.7.4 实验注意事项
6.7.5 成绩评定方法
附录A 计算机科学技术中常用的倍数和分数
附录B 原文阅读列表
参考文献
[
我的消息
购物车
