计算机科学入门教程精华版.pptVIP

第8章探讨与展望计算本质的认识历史、第三次数学危机与希尔伯特纲领、图灵对计算本质的揭示怎样定义一门学科计算学科是“工科”还是“理科”程序设计在计算学科中的地位计算学科目前的核心课程能否培养学生计算方面的能力理论与实践的结合创新与创造复杂度、难度与能力计算教育的展望第1页

8.1引言在第一章的最后一节，我们介绍了本书关于“计算机导论”课程建立在“计算学科二维定义矩阵”基础上的情况，分析了建立在这个关于学科概念认知模型上的导引，它的优点和不足。针对不足，自然有了本书最后一章，即“探讨与展望”，从而使课程的内容愈加完备。第2页

8.2若干问题的探讨1.古代中国的“算法化”思想远在旧石器时代，刻在骨制和石头上的花纹就是对某种计算的统计。然而，在20世纪30年代以前，人们并没有真正认识计算的本质。尽管如此，在人类漫长的岁月中，人们始终没有停止过对计算本质的摸索。很早以前，我国学者就以为，对于一种数学问题，只有当确定了其可用算盘解算它的规则时，这个问题才算可解。这就是古中的“算法化”思想。第3页

8.2若干问题的探讨2.计算机器制造的先河中世纪，哲学家们提出了这么一种大胆的问题：能否用机械来实现人脑活动的个别功效？最初的试验目标并不是制造计算机，而是试图从某个前提出发机械地得出正确的结论，即思维机器的制造。早在1275年，西班牙神学家雷蒙德·露利（R.Lullus）就创造了一种思维