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:

Principles of Computer Systems

6.826 provides an introduction to the basic principles of computer systems,...

6.826 provides an introduction to the basic principles of computer systems,...

Introduction to Algorithms (SMA 5503)

This course teaches techniques for the design and analysis of efficient algorithms...

This course teaches techniques for the design and analysis of efficient algorithms...

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

Intro to Parallel Programming. Using CUDA to Harness the Power of GPUs

Learn the fundamentals of parallel computing with the GPU and the CUDA programming...

Learn the fundamentals of parallel computing with the GPU and the CUDA programming...

Theory of Parallel Hardware (SMA 5511)

6.896 covers mathematical foundations of parallel hardware, from computer...

6.896 covers mathematical foundations of parallel hardware, from computer...

More from 'Mathematics, Statistics and Data Analysis':

Pre-University Calculus

Prepare for Introductory Calculus courses. Mathematics is the language of Science...

Prepare for Introductory Calculus courses. Mathematics is the language of Science...

Operations Research: an Active Learning Approach

Learn the methodology and some prominent techniques of Operations Research to...

Learn the methodology and some prominent techniques of Operations Research to...

Data Science for Construction, Architecture and Engineering

This course introduces data science skills targeting applications in the design...

This course introduces data science skills targeting applications in the design...

Deep Learning with Python and PyTorch

This course is the second part of a two-part course on how to develop Deep Learning...

This course is the second part of a two-part course on how to develop Deep Learning...

RiceX Linear Algebra Part 1

This course is an introduction to linear algebra. You will discover the basic...

This course is an introduction to linear algebra. You will discover the basic...

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