算法复习新.pdfVIP

大学算法分析与设计复习总结 分类： 【大学课程之算法分析与设计】 2013-06-08 11:49 1083 人阅读 评论 (0) 收藏 举报 算法编程语言 目录(?)[+] 大学算法分析与设计复习总结 为了拿大学的那悲剧的学分，好好弄懂以下所有知识点吧。把老师的复 习的提纲，特意汇总了所有考点，方便童鞋们复习。不喜勿喷！！！ 这本书是《算法设计与分析》 王红梅 编著 一共有以下 12 章，我们学了 1、3、4、5、6、7、8、9 分别是“绪论、蛮力法、分治法、减治法、动态规划法、贪心法、回溯 法、分治限界法 第 1 章 绪论 考点： 1、 算法的 5 个重要特性。（P3） 答：输入、输出、有穷性、确定性、可行性 2、 描述算法的四种方法分别是什么，有什么优缺点。（P4） 答： 1. 自然语言 优点：容易理解；缺点：容易出现二义性，并且算法 都很冗长。 2. 流程图 优点：直观易懂；缺点：严密性不如程序语 言，灵活性不如自然语言。