武漢科技大学2012级算法设计与分析重点.docVIP

算法设计与分析 一、本次考试重点 客观题 算法是用计算机解决问题时的________和________。 2.算法的5个基本特征是________、________、________、________________、________________。 3. 算法的质量指标有________、________、_________、________________。 4.自然语言的缺点是：容易有歧义性可能导致算法的_________；语句太长导致算法太长；自然语言有串行性因此当算法中______和______较多时就很难清晰表示出来；自然语言使用的算法不便于用程序设计语言翻译成计算机程序。 5.算法的3条评价标准是_______________、______________、___________________。 6.存在多项式时间的算法的一类问题，称之为_________；不存在多项式时间的算法的一类问题，称之为_________。 7.迭代的两种方法是________和________。 8.分治法的3个基本步骤是________、________、________。 9.贪婪算法的基本理论是________________________________________。 10.多阶段最优化决策解决问题的过程称为________。 11.使用枚举法时应该注意_________