Main Profile

At A Glance

Advanced Algorithms

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...

Start Date: Sep 01, 2005 Topics: Design
Cost: Free

Contact

Advanced Algorithms's Full Profile

Overview

Description

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.

Details

  • Dates: Sep 01, 2005 to Dec 20, 2005
  • Days of the Week: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday
  • Level of Difficulty: Advanced
  • Size: Massive Open Online Course
  • Instructor: Prof. David R. Karger
  • Cost: Free
  • Institution: MIT OCW
  • Topics: Design

Provider Overview

About MIT OCW: MIT OpenCourseWare (OCW) is a web-based publication of virtually all MIT course content. OCW is open and available to the world and is a permanent MIT activity.

Latest Tweet

MIT OCW Offers Courses In: Art

Questions about Advanced Algorithms

Want more info about Advanced Algorithms? Get free advice from education experts and Noodle community members.

  • Answer