算法设计与分析之进阶篇

本课程旨在培养学生进行算法设计和分析的能力,培养学生“时间高效和空间高效地”解决实际问题思维习惯和动手能力,提高学生的算法修养。通过该课程,使得学生理解算法的概念,掌握评判算法优劣的标准。

2196 次查看
哈尔滨工业大学
网易云课堂
  • 完成时间大约为 12
  • 初级
  • 中文
注:因开课平台的各种因素变化,以上开课日期仅供参考

课程概况

本课程旨在培养学生进行算法设计和分析的能力,培养学生“时间高效和空间高效地”解决实际问题思维习惯和动手能力,提高学生的算法修养。通过该课程,使得学生理解算法的概念,掌握评判算法优劣的标准。

课程大纲

第一周 从排序看算法设计与分析
1-1 从排序看算法分析
1-2快速排序深入剖析
1-3 问题复杂度下界
1-4 基于比较的排序算法的时间复杂度下界

第二周 再论动态规划
2-1 优化子结构的分类
2-2 三角剖分问题
2-3 编辑距离问题
2-4 0-1背包问题

第三周 图上的动态规划算法
3-1 最优二分搜索树
3-2 树的独立集合
3-3 任意两点最短路径问题

第四周 贪心法与拟阵
4-1 最小生成树算法
4-2 拟阵概述
4-3 从拟阵看任务安排问题

第五周 再论搜索
5-1 剪枝方法论与人员安排问题
5-2 旅行商问题
5-3 A*算法

第六周 平摊分析
6-1 平摊分析原理
6-2聚集方法
6-3 会计方法
6-4 势能方法
6-5 动态表操作的平摊分析

预备知识

集合论图论,高等数学,数据结构与算法。

参考资料

殷建平, 徐云, 王刚, 刘晓光, 苏明, 邹恒明, 王宏志 (译). 算法导论. 机械工业出版社, 2012. 12.

千万首歌曲。全无广告干扰。
此外,您还能在所有设备上欣赏您的整个音乐资料库。免费畅听 3 个月,之后每月只需 ¥10.00。
Apple 广告
声明:MOOC中国十分重视知识产权问题,我们发布之课程均源自下列机构,版权均归其所有,本站仅作报道收录并尊重其著作权益。感谢他们对MOOC事业做出的贡献!
  • Coursera
  • edX
  • OpenLearning
  • FutureLearn
  • iversity
  • Udacity
  • NovoEd
  • Canvas
  • Open2Study
  • Google
  • ewant
  • FUN
  • IOC-Athlete-MOOC
  • World-Science-U
  • Codecademy
  • CourseSites
  • opencourseworld
  • ShareCourse
  • gacco
  • MiriadaX
  • JANUX
  • openhpi
  • Stanford-Open-Edx
  • 网易云课堂
  • 中国大学MOOC
  • 学堂在线
  • 顶你学堂
  • 华文慕课
  • 好大学在线CnMooc
  • (部分课程由Coursera、Udemy、Linkshare共同提供)

© 2008-2020 CMOOC.COM 慕课改变你,你改变世界