第一讲_计算思维概述.ppt

计算思维 计算机教研室—周旭 Computational Thinking 计算不再只和计算机有关，它和我们的生活息息相关。 一、计算改变了什么？ 二、什么是计算？ 三、什么是计算思维？ 计算思维引言 一、计算改变了什么 计算改变了科学家的思考方式 计算生物学改变着生物学家的思考方式 数学机械化改变着数学家的思考方式 计算博弈理论改变着经济学家的思考方式 社会计算改变社会学家的思考方式 计算生物学改变着生物学家的思考方式 最典型的案例： 人类的基因工程----耗时10年，耗资数百亿美元。 散弹枪算法提出来后，用于基因测序----耗时几天，耗资千把美元就能测一个基因。 （因为大量的繁杂的工作由计算机完成，大大解放了生物学家，从而改变着生物学家的思考方式） 数学机械化改变着数学家的思考方式 数学机械化，就是刻板化和规格化。---吴方法（吴文俊） 数学问题的机械化，就是要求在运算或证明过程中，每前进一步之后，都有一个确定的、必须选择的下一步，这样沿着一条有规律的、刻板的道路，一直达到结论。 吴先生创立了初等几何定理证明的机械化方法，国际上称“吴方法”，首次实现了高效的几何定理的机器证明。 计算博弈理论改变着经济学家思考方式 博弈论指的是研究人与人之间行为互动的一般理论。所谓社会，就是互动。 1943年，冯•诺依曼《博弈论和经济行为》著作首次介绍了博弈论。 博弈论：两人以上参与，双方通过不