《算法分析与设计》是软件工程专业的一门专业必修课。随着计算机的广泛应用，对计算机算法的研究变得日益重要。本课程将覆盖计算机软件实现中的大部分算法，并具有一定的深度和广度，使学生对计算机常用算法有一个全盘的了解。课程对计算复杂性的定义和算法分析的基本方法进行较详细介绍，结合计算机科学及应用领域中常见的有代表性的非数值算法，介绍了几种重要的算法设计的方法，包括：分治法、动态规划、贪心法、回朔法、分枝限界法，NP完全问题等。使学生在掌握各种算法的同时，掌握算法分析的基本方法和技巧。 本课程核心任务是培养学生具有针对给定问题设计和实现高效算法的能力，主要体现在以下方面：（1）通过对常用的、有代表性...

《算法分析与设计》是软件工程专业的一门专业必修课。随着计算机的广泛应用，对计算机算法的研究变得日益重要。本课程将覆盖计算机软件实现中的大部分算法，并具有一定的深度和广度，使学生对计算机常用算法有一个全盘的了解。课程对计算复杂性的定义和算法分析的基本方法进行较详细介绍，结合计算机科学及应用领域中常见的有代表性的非数值算法，介绍了几种重要的算法设计的方法，包括：分治法、动态规划、贪心法、回朔法、分枝限界法，NP完全问题等。使学生在掌握各种算法的同时，掌握算法分析的基本方法和技巧。 本课程核心任务是培养学生具有针对给定问题设计和实现高效算法的能力，主要体现在以下方面：（1）通过对常用的、有代表性的算法的研究，让学生理解并掌握算法设计的基本技术。（2）培养学生分析算法复杂度的初步能力，锻炼其逻辑思维能力和想象力，并使之了解算法理论的发展。（3）鼓励学生运用算法知识解决各自学科的实际问题，培养他们的独立科研的能力和理论联系实践的能力。