skip to content
搜索
»
高级搜索
课程主页
教学大纲
教学日程
参考读物
讲义
作业
项目
研讨小组
下载课程
»
MIT 开放式课件首页
»
电气工程与计算机科学
»
高级算法,2005 秋季
6.854J / 18.415J 高级算法, Fall 2005
上面显示的是适应性网络算法优化技术,用来将复杂的计算问题分解成小问题。(图
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或本课的
反馈意见
发给我们。