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

XuetangX

算法设计与分析

Beijing Jiaotong University via XuetangX

Overview

本课程的主要任务是使学习者理解和掌握算法设计和分析中的基本原理、策略和基本框架,培养学习者对算法表现进行正确分析的能力。

课程目标1. 通过本课程的学习,学习者应能掌握各种常用算法的基本思想、适用条件和设计方法,能运用算法设计的基本策略解决相应的具体问题。

课程目标2. 通过本课程的学习,学习者应能应用数学和计算机科学知识,对算法的正确性、不同情况下的时间复杂度和空间复杂度进行分析,能够运用渐近函数等数学工具和计算模型对算法的复杂性进行度量。

课程目标3. 通过本课程的学习,学习者应能对专业相关的复杂工程问题进行分析,对问题抽象和建模,设计并实现解决该问题的算法,并能对该算法的效率进行理论分析,对算法和程序进行优化。学习者应能了解算法理论的发展,能够学习和使用一种或多种算法软件。

Syllabus

  • 第1章 概论与算法分析
    • 第2章 分治策略
      • 第3章 贪婪策略
        • 第4章 动态规划
          • 第5章 回溯与分支限界
            • 第6章 NP理论简介
              • 第7章 线性规划简介
                • 期末考试
                  • 可自学内容——图搜索算法

                    Taught by

                    Liu Duo, Lingkun Li, and Li Xiangyu

                    Tags

                    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.