计算机科学与Python编程导论_MIT 学习笔记（一）

课程目标
学会用计算机的算法和机械表达来完成挑战
学会计算机思维：
找到方法论
分解为机械式的步骤
转化为计算机可执行的步骤

计算机的能力
计算
存储

计算机可以完成的计算：
内置函数
我们自己创造的函数

即使计算机能够高速运行、大量储存，仍然需要好的算法来优化计算。

计算机的局限：
在非常局部、微观的问题上（如：预测接下来1小时的天气），需要非常大的运算量来建模，这反过来也能帮助实现加密。
图灵停机问题（类似理发师悖论），说明存在无法在有限时间内通过计算机计算的问题。

什么是计算？
什么是知识？
事实陈述：给与已有知识，但不能给与新知识
方法论：不能给与已有知识，但可以给与新知识

一个程序性知识（方法论）的例子：
“$x$的平方根$y$是满足 y∗y=