PPT内容

这是一个关于计算机科学与技术方法论-计算学科中的科学问题ppt，主要介绍科学问题是指一定时代的科学认识主体，在已完成的科学知识和科学实践的基础上，提出的需要解决且有可能解决的问题。欢迎点击下载哦。

第二章 计算学科中的科学问题

文坤梅

E-Mail:kunmei.wen@gmail.com

智能与分布计算实验室

Intelligence and Distributed Computing Lab

科学问题的定义

科学问题是指一定时代的科学认识主体，在已完成的科学知识和科学实践的基础上，提出的需要解决且有可能解决的问题。它包含一定的求解目标和应答域，但尚无确定的答案。

能否在所从事的工作中提出关键和重要的科学问题，对我们每个人来说都是一个挑战。

科学问题的主要特征

时代性：每一个时代都有它自己的科学问题

混沌性：渴望对新知识的追求，追求开始的时候是模糊不清的

可解决性

可变异性：能引出另外具有可解决性的科学问题

可待解性：绝非永远不可解决

1 哥尼斯堡(Konigsberg)七桥问题

17世纪的东普鲁士有一座哥尼斯堡城，城中有一座奈佛夫岛，普雷格尔河的两条支流环绕其旁，并将整个城市分成北区、东区、南区和岛区4个区域，全城共有7座桥将4个城区相连起来。

人们常通过这7座桥到各城区游玩，于是产生了一个有趣的

数学难题：寻找走遍这7座桥，且只许走过每座桥一次，最后

又回到原出发点的路径。该问题就是著名的“哥尼斯堡七桥问

题”。

哈密尔顿回路问题

在图论中还有一个很著名的“哈密尔顿回路问题”。

爱尔兰著名学者威廉·哈密尔顿爵士在1859年提出：

在任一给定的图中，能不能找到这样的路径，即从一点出发不重复地走过所有的结点(不必通过图中每一条边)，最后又回到原出发点。

解题过程(3个圆盘问题)

顺序算法和并行算法

顺序算法--时间复杂性大；

并行算法--空间复杂性大。

直觉上，顺序算法解决不了的问题完全可以用并行算法来解决，是这样吗？

8．博弈树搜索(信息科学导论 )

国际象棋、西洋跳棋与围棋、中国象棋一样都属于双人完备博弈。所谓双人完备博弈就是两位选手对垒，轮流走步，其中一方完全知道另一方已经走过的棋步以及未来可能的走步，对弈的结果要么是一方赢(另一方输)，要么是和局。

对于任何一种双人完备博弈，都可以用一个博弈树(与或树)来描述，并通过博弈树搜索策略寻找最佳解。

博弈树类似于问题求解搜索中使用的搜索树。搜索树上的第一个结点对应一个棋局，树的分支表示棋的走步，根节点表示棋局的开始，叶节点表示棋局的结束。一个棋局的结果可以是赢、输或者和局。

博弈树的规模：

国际跳棋--1040个结点

国际象棋--10120个结点(棋局总数)

中国象棋--估计有10160个结点，

围棋--盘面状态达10768。

相关PPT

通信工程管理-课件ppt：这是一个关于通信工程管理-课件ppt，主要介绍通信工程概述 、通信工程基础 、工程量的计算 、工程费用标准 、通信工程施工 、通信工程监理 、通信建设工程概预算综合实训。欢迎点击下载哦。

光信息科学与技术专业择业范围ppt：这是一个关于光信息科学与技术专业择业范围ppt，主要介绍光信息科学与技术是研究光子的产生、传输、控制、探测、存储与处理的科学，是继微电子技术之后，近几年迅速发展的新兴高技术。欢迎点击下载哦。

机械设计制造及其自动化的专业装配图结构设计表达ppt：这是一个关于机械设计制造及其自动化的专业装配图结构设计表达ppt，主要介绍装配图结构表达的合理性问题、装配结构设计表达中常见错误分析。欢迎点击下载哦。

《计算机科学与技术方法论-计算学科中的科学问题ppt》是由用户Puppet lover于2017-01-06上传，属于高校大学PPT。