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

Peking University

算法初步

Peking University via XuetangX

Overview

在概述了算法是什么、算法的描述、算法的分析和算法的类型等四个方面的要点之后,课程选择了10个有代表性的问题进行算法求解的讨论。采用问题导入,算法思路,算法描述和算法分析的基本框架,展现了计算机科学中常用的算法思维内涵。同时,对有些问题,通过强调一题多解的过程,体现了丰富的算法设计思想。

通过本课程的学习,预期学习者将获得关于算法世界的一个多维度、有深度的视野,通过熟悉10个典型的问题求解过程,领会丰富多彩的算法思想和算法作为一门学问所关心的要点。学完了本课程,能比较专业地与他人讨论算法问题。


Syllabus

  • 第一章 开启算法之旅
    • 第二章 量水问题
      • 第三章 二分法
        • 第四章 最优编码树
          • 第五章 优化互连互通的成本
            • 第六章 斐波那契数的三种解法
              • 第七章 最大收益的投资组合
                • 第八章 路径规划
                  • 第九章 物以类聚,人以群分
                    • 第十章 近朱者赤,近墨者黑
                      • 第十一章 旅行推销员问题三解
                        • 综合考试

                          Taught by

                          Xiaoming Li and Wang Weihong

                          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.