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

Shanghai Jiao Tong University

算法设计

Shanghai Jiao Tong University via XuetangX

Overview

Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access





主要内容由以下四个方面构成:

1.     算法复杂度分析的技巧,如最好情况分析,最坏情况分析,概率分析、摊销分析、竞争分析等。

2.     算法设计策略,涵盖贪心法、分治法、动态规划、对偶、规约等。

3.     数、图和流上的经典算法,以及通过数、图和流算法解决实际工程问题。

4.     NP理论和理论计算机科学初步。




Syllabus

  • 第一章 序章
    • 1.1 绪论
    • 1.2 大O表示法
  • 第二章 数的算法
    • 2.1 基本算法
    • 2.2 模数算法
    • 2.3 素数算法
    • 2.4 现代密码学基础
  • 第三章 分治法
    • 3.1 乘法再探索
    • 3.2 大师定理
  • 第四章 图的分解
    • 4.1 深度优先搜索再探索
    • 4.2 强连通部件
  • 第五章 图的距离
    • 5.1 迪杰斯特拉算法
  • 第六章 贪婪算法
    • 6.1 最小生成树
    • 6.2 集合覆盖
  • 第七章 动态规划
    • 7.1 动态规划绪论
    • 7.2 编辑距离与背包问题
    • 7.3 最短路径
  • 第八章 线性规划
    • 8.1 线性规划绪论
    • 8.2 对偶
    • 8.3 最大流和最小割问题
  • 第九章 NP问题
    • 9.1 不同复杂度的相似问题
    • 9.2 各复杂类问题
    • 9.3 NP完备问题
    • 9.4 规约
  • 第十章 结语
    • 10.1 结语
  • 期末考试
    • 期末考试

Taught by

Guoqiang Li

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.