2014算法学习报告 .docVIP

算法设计与分析 学习报告 姓 名： 学 号： 院 系： 日 期：2014.01.14 总结归纳学习内容 1.1 综述 算法在CS中占有重要的地位，在之前的学习中只是了解和运用部分算法来解决实际问题，并没有对算法内容进行系统的学习与总结。算法的分析与设计这门课的目的就在于使我们非数值计算方法的层面上具备抽象描述、解决实际问题的能力，学会运用算法设计与分析的典型方法进行算法的设计，具备分析算法效率的能力。 本学期的算法课程主要讲了三个方面的内容：第一，在计算机应用中经常遇到的问题和求解的算法；第二，设计算法的基本原理、技巧以及算法复杂性的分析（包括分治法、动态规划法、集合上的算法、随机算法等）；第三，计算理论简介（Turing机、递归函数、NP-完全性等）。 1.2 算法相关基本概念及数学知识 这一单元主要先学习计算机算法的一些基本常识和发展历史，对其发展有个整体的把握，了解算法在CS中的重要性。 其次，学习算法的一些基本概念，包括算法的概念、算法研究步骤、算法的评价、算法的时间复杂性分析研究等。 最后，学习算法分析的数学基础，包括母函数、普通与指数生成函数、普通生成函数的应用（排列组合问题和递归方程）和主定理。其中，主定理对于算法的研究和设计具有重要的意义。 1.3 分治法 分治法，是算法常用技术之首。总的来讲，分治法是分为将原问题分解为子问题（Divid