Advanced Algorithms

开始时间: 04/22/2022 持续时间: 未知

所在平台: MIT公开课

课程类别: 工程

大学或机构: ocw

课程主页: http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-854j-advanced-algorithms-fall-2005

课程评论:没有评论

第一个写评论        关注课程

课程评论(0条)

课程简介

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.

课程标签

0人关注该课程

主题相关的课程