算法设计与分析之进阶篇

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

哈尔滨工业大学

分享

算法设计与分析之进阶篇
  • 分类: 计算机
  • 平台: 网易云课堂
  • 语言: 中文

课程概述

算法设计与分析进阶。

授课大纲

第一周 从排序看算法设计与分析
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.

声明: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

Copyright © 2008-2015 MOOC.CN 慕课改变你,你改变世界