Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

XuetangX

算法设计与分析

via XuetangX

Overview






算法设计与分析课程教学旨在培养学生掌握扎实的算法设计与分析理论和方法,并能够针对具体问题寻找解决方案,进行算法设计、分析和实现。主要从算法分析方法、算法设计策略和求解困难问题几方面组织教学,以分治法、贪心法、动态规划法、回溯法、分枝限界法等经典算法思想为核心,同时兼顾介绍密码算法和NP完全问题。用具体C++程序代码说明算法问题的实现,以利于学习者理解并掌握所学知识,并将掌握的算法思想用于分析和解决问题。

学习本课程后,学生应能理解和掌握算法设计的基本概念和原理,具备算法分析的基本能力和技巧,能够运用经典算法思想和求解策略分析和解决实际应用问题,并通过程序设计和编程进行算法设计和验证,同时跟踪算法领域发展的前沿和趋势。本课程有助于增强学生使命感、责任感,激发其从事颠覆性技术创新研发的志向和内在动力。



Syllabus

  • 第一章 算法问题求解基础
    • 第二章 算法分析基础
      • 第三章 分治法
        • 第四章 贪心法
          • 第五章 动态规划法
            • 第六章 回溯法
              • 第七章 分枝限界法
                • 第八章 NP完全问题
                  • 期末考试

                    Taught by

                    njupt

                    Reviews

                    Start your review of 算法设计与分析

                    Never Stop Learning.

                    Get personalized course recommendations, track subjects and courses with reminders, and more.

                    Someone learning on their laptop while sitting on the floor.