课程：计算思维的结构

1.绪论

伟大的计算原理

计算、抽象、自动化、设计、评估、通信、协调、设计

2.难度、复杂度与能力

这三个问题都只增加了难度；

2.计算机学科的基本问题

1）递归 汉诺塔问题
2）证比求易 np=p？
3）rsa 公开密钥密码系统



4）旅行商问题与组合爆炸

5）goto语句与程序结构

第一个情况：goto语句乱飞
6）计算机的资源共享问题


7）两军问题

8）图灵测试


作业：

9）图灵停机问题