2计算学科中的科学问题.pptVIP

第二章 计算学科中的科学问题 文坤梅 E-Mail:kunmei.wen@ 智能与分布计算实验室 Intelligence and Distributed Computing Lab 科学问题的定义 科学问题是指一定时代的科学认识主体，在已完成的科学知识和科学实践的基础上，提出的需要解决且有可能解决的问题。它包含一定的求解目标和应答域，但尚无确定的答案。 能否在所从事的工作中提出关键和重要的科学问题，对我们每个人来说都是一个挑战。 科学问题的主要特征 时代性：每一个时代都有它自己的科学问题 混沌性：渴望对新知识的追求，追求开始的时候是模糊不清的 可解决性 可变异性：能引出另外具有可解决性的科学问题 可待解性：绝非永远不可解决 1 哥尼斯堡(Konigsberg)七桥问题 17世纪的东普鲁士有一座哥尼斯堡城，城中有一座奈佛夫岛，普雷格尔河的两条支流环绕其旁，并将整个城市分成北区、东区、南区和岛区4个区域，全城共有7座桥将4个城区相连起来。 人们常通过这7座桥到各城区游玩，于是产生了一个有趣的 数学难题：寻找走遍这7座桥，且只许走过每座桥一次，最后 又回到原出发点的路径。该问题就是著名的“哥尼斯堡七桥问 题”。 哈密尔顿回路问题 在图论中还有一个很著名的“哈密尔顿回路问题”。 爱尔兰著名学者威廉·哈密尔顿爵士在1859年提出： 在任一给定的图中，能不能找到这样的路