算法读书报告.docx

算法读书笔记学生姓名：学号：院系：信息科学与技术学院专业：软件工程年级：2015级引言算法是规则的有限集合，是为解决特定问题而规定的一系列操作。算法设计的优劣决定着软件系统的性能，对算法进行研究使我们深刻理解问题的本质以及可能的求解技术。评价算法性能的标准主要从算法执行时间和存储空间两方面考虑，即算法执行所需的时间T和存储空间S来判断一个算法的优劣，他们都与问题规模有关，可以说算法效率是问题规模的函数。算法分析是对一个算法所需时间和空间所做的定量分析。需要一定的准则和方法来分析算法的优劣，主要考虑算法的正确定、可读性、健壮性、高效率和低存储量这几个方面。算法分析是对一种算法所消耗资源的估算。我们可依据此对解决同一问题的多种算法的代价加以比较。算法的复杂性就是算法所需的计算机资源，常用到复杂度函数表示算法的复杂性。使用渐进分析法对算法复杂性进行分析，在渐进形态中高阶、低阶、等阶之分。在算法设计阶段，主要是如何设计解决给定的问题的有效算法也就是构造问题的解，算法设计的任务就是对各类具体的问题设计高质量的算法，以及研究算法的一般规律和方法。常用的算法设计方法主要有分治法、动态规划法、贪心算法和回溯法等。算法设计是一个构造专用工具的过程，永远不会存在一种能解决所有问题的万能方法；算法设计是一个复杂的、创造性的劳动，要求设计者能运用已有的知识和抽象思维，逐步形成算法的基本思想，构造出算法的具