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.

Dates:

- Free schedule

More on this topic:

Computational Biology: Genomes, Networks, Evolution

This course focuses on the algorithmic and machine learning foundations of computational...

This course focuses on the algorithmic and machine learning foundations of computational...

Integer Programming and Combinatorial Optimization

The course is a comprehensive introduction to the theory, algorithms and applications...

The course is a comprehensive introduction to the theory, algorithms and applications...

Computing Foundations for Computational Science

Computation has long been an important tool for scientists, but the...

Computation has long been an important tool for scientists, but the...

Analysis of Algorithms

This course teaches a calculus that enables precise quantitative predictions...

This course teaches a calculus that enables precise quantitative predictions...

Geometry and Quantum Field Theory

Geometry and Quantum Field Theory, designed for mathematicians, is a rigorous...

Geometry and Quantum Field Theory, designed for mathematicians, is a rigorous...

More from 'Mathematics, Statistics and Data Analysis':

Engineering Calculus and Differential Equations

Learn fundamental concepts of single-variable calculus and ordinary differential...

Learn fundamental concepts of single-variable calculus and ordinary differential...

Microsoft Professional Capstone : Big Data

Validate the skills you learned in the Microsoft Professional Program for Big...

Validate the skills you learned in the Microsoft Professional Program for Big...

Microsoft Professional Capstone : Data Science

Solve a real-world data science problem in this capstone project for the Microsoft...

Solve a real-world data science problem in this capstone project for the Microsoft...

Microsoft Professional Capstone : Artificial Intelligence

Solve a real-world artificial intelligence problem in this capstone project...

Solve a real-world artificial intelligence problem in this capstone project...

Microsoft Professional Capstone: Data Analysis

Showcase the knowledge you acquired in the Data Analysis MPP in this Capstone...

Showcase the knowledge you acquired in the Data Analysis MPP in this Capstone...

More from 'MIT OpenCourseWare':

Introduction to Computers and Engineering Problem Solving

This course presents the fundamentals of object-oriented software design and...

This course presents the fundamentals of object-oriented software design and...

Uncertainty in Engineering

This course gives an introduction to probability and statistics, with emphasis...

This course gives an introduction to probability and statistics, with emphasis...

Project Evaluation

1.011 Project Evaluation covers methodologies for evaluating civil engineering...

1.011 Project Evaluation covers methodologies for evaluating civil engineering...

Introduction to Civil Engineering Design

1.012 introduces students to the theory, tools, and techniques of engineering...

1.012 introduces students to the theory, tools, and techniques of engineering...

Computing and Data Analysis for Environmental Applications

This subject is a computer-oriented introduction to probability and data analysis...

This subject is a computer-oriented introduction to probability and data analysis...

© 2013-2019