MIT OpenCourseWare
  • OCW home
  • Course List
  • about OCW
  • Help
  • FeedbackSupport MIT OCW

6.854J / 18.415J 高级算法, Fall 2005

Adaptive mesh refinement algorithm technique.
上面显示的是适应性网络算法优化技术,用来将复杂的计算问题分解成小问题。(图 Ernest Orlando Lawrence Berkeley National Laboratory.)

课程特点

该课的特色讲义作业和解答, 和一个项目区。

课程简介

这门课程是为研究生一年级学生准备的课程.重点放在基础算法和算法设计,分析与应用的高级方法上. 覆盖的技术包括平摊分析,随机化,指印理论,并行化,位缩减,动态规划,网络流,线性规划,固定参数算法和最优化算法。涉及到的领域有字符串算法,网络优化,并行算法,计算几何,在线算法,外存算法,缓存和流算法,以及数据结构。

师资

授课教师:
David R. Karger教授

课程安排

讲座:
三节 / 星期
1 小时 / 节

课程级别

研究生

翻译

王丽莉 连淑娟
刘川 李鹏 李江 郭玮
硕士
wanglilibeishida@126.com
lianshujuan@163.com
lc_rius@126.com
weibu_@163.com
weibu_@163.com
dongfengxx@126.com

北京师范大学
计算机科学与技术

审校

孙波 博士 教授 计算机
邱茜 硕士 计算机科学与技术

北京师范大学

反馈意见

请把您关于OCW或本课的反馈意见 发给我们。