计算思维的结构

封面

版权信息

内容提要

前言

第1章 绪论

1.1 计算思维概述

1.2 计算思维的结构

1.3 计算机方法论概述

习题1

第2章 计算学科的基本问题

2.1 汉诺塔问题

2.2 算法复杂性中的难解性问题

2.3 证比求易算法

2.4 P=NP？

2.5 RSA公开密钥密码系统

2.6 停机问题

2.7 旅行商问题与组合爆炸问题

2.8 找零问题、背包问题与贪婪算法

2.9 GOTO语句与程序的结构

2.10 哲学家共餐问题与计算机的资源管理

2.11 两军问题与计算机网络

2.12 人工智能中的若干哲学问题

习题2

第3章 计算学科的3个学科形态

3.1 一个关于“学生选课”的例子

3.2 抽象形态

3.3 理论形态

3.4 设计形态

3.5 3个学科形态的内在联系

3.6 计算机语言的发展及其3个学科形态的内在联系

习题3

第4章 计算学科的核心概念

4.1 算法

4.2 数据结构

4.3 数据的存储和表示

4.4 数据的编码、校验

4.5 CC1991报告提取的核心概念

习题4

第5章 计算学科中的数学方法

5.1 数学的基本特征

5.2 数学方法的作用

5.3 计算学科中常用的数学概念和术语

5.4 证明方法

5.5 计算学科构造性的基础——递归和迭代

5.6 随机数和蒙特卡洛方法

5.7 公理化方法

5.8 计算学科的形式化方法

习题5

第6章 计算学科中的系统科学方法

6.1 系统科学与系统科学方法

6.2 软件开发中使用系统科学方法的原因

6.3 使用系统方法的思考

习题6

第7章 跨学科的计算问题案例

7.1 社会与职业中3个典型的计算问题

7.2 割圆术的计算问题

7.3 森林火灾的计算问题

7.4 多普勒效应的计算问题

7.5 小世界网络模型的计算问题

7.6 科赫曲线

7.7 向日葵种子生长模拟

7.8 烟花模拟

7.9 俄罗斯方块游戏

习题7