Advanced Algorithms (Fall 2005)

Prof. David R. Karger, MIT OpenCourseWare

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
Course properties:
  • Free:
  • Paid:
  • Certificate:
  • MOOC:
  • Video:
  • Audio:
  • Email-course:
  • Language: English Gb

Reviews

No reviews yet. Want to be the first?

Register to leave a review

Show?id=n3eliycplgk&bids=695438
NVIDIA
More on this topic:
6-047f08 Computational Biology: Genomes, Networks, Evolution
This course focuses on the algorithmic and machine learning foundations of computational...
15-083jf09 Integer Programming and Combinatorial Optimization
The course is a comprehensive introduction to the theory, algorithms and applications...
Extensionflag Computing Foundations for Computational Science
Computation has long been an important tool for scientists, but the...
Aofa-logo Analysis of Algorithms
This course teaches a calculus that enables precise quantitative predictions...
18-238f02 Geometry and Quantum Field Theory
Geometry and Quantum Field Theory, designed for mathematicians, is a rigorous...
More from 'Mathematics, Statistics and Data Analysis':
Ef5dcb87-b65b-46a6-bb2a-c5a3f7807845-7cb915944555.small Engineering Calculus and Differential Equations
Learn fundamental concepts of single-variable calculus and ordinary differential...
20fedd71-34f4-4084-9fde-49f5d2d224a5-2f0bdb8c45f3.small Microsoft Professional Capstone : Big Data
Validate the skills you learned in the Microsoft Professional Program for Big...
07bd7954-0593-43cb-b0c4-0f18f5c25ee1-a5d93e120a6d.small Microsoft Professional Capstone : Data Science
Solve a real-world data science problem in this capstone project for the Microsoft...
86814127-5973-4549-884e-c8d6ea3514cb-8092d5a682f0.small Microsoft Professional Capstone : Artificial Intelligence
Solve a real-world artificial intelligence problem in this capstone project...
520f308b-128f-4d2c-af91-f646e1e312a8-df630e95f440.small Microsoft Professional Capstone: Data Analysis
Showcase the knowledge you acquired in the Data Analysis MPP in this Capstone...
More from 'MIT OpenCourseWare':
1-00s12 Introduction to Computers and Engineering Problem Solving
This course presents the fundamentals of object-oriented software design and...
1-010f08 Uncertainty in Engineering
This course gives an introduction to probability and statistics, with emphasis...
1-011s11 Project Evaluation
1.011 Project Evaluation covers methodologies for evaluating civil engineering...
1-012s02 Introduction to Civil Engineering Design
1.012 introduces students to the theory, tools, and techniques of engineering...
1-017f03 Computing and Data Analysis for Environmental Applications
This subject is a computer-oriented introduction to probability and data analysis...

© 2013-2019