第六章 问题求解思想与策略：1、掌握算法的基本特性；理解问题求解的步骤。2、掌握几类经典的算法思想及策略，并从中找出算法设计的共性规律，指导具体问题的求解。3、了解每一种算法策略的具体应用范围及应用实例，并具备将其泛化到自己的专业领域的能力。4、掌握算法实现的两大技术，通过相应工具动手实现求解问题的算法并进一步理解算法的思想。6.1算法的设计要结合计算机的特性:通过介绍计算机算法的基本特性，从而理解人做计算与机器进行计算的差别。[判断题]凭借人类的直觉判断，不能称为算法，因为机器是靠机械地解决问题而不是直觉。
6.2问题求解艺术——让计算机理解问题:利用计算机求解问题的基本步骤及方法，重点讲解如何将现实世界的问题转换进计算机科学框架内，变成计算机能理解的可计算问题。
6.3算法设计的基本策略:介绍具有普遍指导意义的问题求解基本策略，策略的基本思想、应用范围及经典实例。
6.4算法设计的实现技术:算法实现的两种技术，这两种技术的基本思想、应用范围及经典问题。
对
错
答案：对
[判断题]哥尼斯堡七桥问题的抽象模型也可以将桥抽象成点，桥之间的路径抽象成线段，就可以将该问题变成一笔画问题。
错
对[单选题]算法就是一个有穷规则的集合，关于算法的特性，下列说法不正确的是_____。（ ）
算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；
算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性；
算法中有待执行的操作必须是相当基本的，可以由机器自动完成，并且算法应能在有限时间内完成，此即算法的可行性；
算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性；[单选题]哥尼斯堡七桥问题，是一个经典问题，如下图一所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁，如下图二所示。请问：哥尼斯堡七桥问题的路径能够找到吗？( )
一定能够找到
不确定能不能找到
其余答案都不对
一定不能找到[单选题]TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。（ ）
对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；
对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；
对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；
对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
