6.854j先进算法（麻省理工学院）][6.854J Advanced Algorithms (MIT)]

6.854j先进算法（麻省理工学院） 6.854J Advanced Algorithms (MIT)


课程网址:	http://ocw.mit.edu/courses/electrical-engineering-and-computer-sc...
主讲教师:	David R. Karger
开课单位:	麻省理工学院
开课时间:	2005-01-01
课程语种:	英语
中文简介:	本课程是算法的第一年研究生课程。重点放在算法设计，分析和实现的基本算法和高级方法上。要涵盖的技术包括摊销，随机化，指纹识别，字级并行，比特缩放，动态编程，网络流，线性编程，固定参数算法和近似算法。域包括字符串算法，网络优化，并行算法，计算几何，在线算法，外部存储器，缓存和流式算法以及数据结构。
课程简介:	This course is a first-year graduate course in algorithms. Emphasis is placed on fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Techniques to be covered include amortization, randomization, fingerprinting, word-level parallelism, bit scaling, dynamic programming, network flow, linear programming, fixed-parameter algorithms, and approximation algorithms. Domains include string algorithms, network optimization, parallel algorithms, computational geometry, online algorithms, external memory, cache, and streaming algorithms, and data structures.
关键词:	摊销; 固定参数算法; 字符串算法; 网络优化; 并行算法; 有限
课程来源:	麻省理工学院公开课
最后编审:	2015-09-26：linxl
阅读次数:	78

境外开放课程导航