This is a graduate course on the design and analysis of algorithms, covering several advanced topics not studied in typical introductory courses on algorithms. It is especially designed for doctoral students interested in theoretical computer science
Type of Material:
Online Course from MIT opencourseware
Recommended Uses:
It is a self paced course.
Technical Requirements:
Web browser and internet connection
Identify Major Learning Goals:
The course is specifically designed for those who have completed an introductory course in algorithms.The topics include:
1)Network flows (max flow and min-cost flow/circulation)
2) Data structures (fibonacci heaps, splay trees, dynamic trees)
3) Linear programming (structural results, algorithms)
4) Dealing with intractability: approximation algorithms (techniques for design and analysis)
5) Dealing with large data sets (compression, streaming algorithms, compressed sensing)
Computational geometry
Target Student Population:
Graduate and Postgraduate students interested in theoretical computer science.
Prerequisite Knowledge or Skills:
Students who have completed an introductory course in algorithms.
Content Quality
Rating:
Strengths:
There is no textbook required for the course. Lecture notes are available for the current term as well as selected lecture notes from a previous term. Reference textbooks for each topic are listed in the readings section.
Concerns:
This a course from 2008, thus it is not updated anymore.
Potential Effectiveness as a Teaching Tool
Rating:
Strengths:
- Lecture notes are available for the current term as well as selected lecture notes from a previous term.
- Reference textbooks for each topic are listed in the readings section.
- Assignments are laid out well.
- Lecture notes are detailed.
- Problem sets are well defined.
Concerns:
The course might need updating, as it is almost 10 years old.
Ease of Use for Both Students and Faculty
Rating:
Strengths:
The standard followed by MIT courseware is good. Navigability and access are no problem.
Creative Commons:
Search by ISBN?
It looks like you have entered an ISBN number. Would you like to search using what you have
entered as an ISBN number?
Searching for Members?
You entered an email address. Would you like to search for members? Click Yes to continue. If no, materials will be displayed first. You can refine your search with the options on the left of the results page.
Searching for Members?
You entered an email address. Would you like to search for members? Click Yes to continue. If no, materials will be displayed first. You can refine your search with the options on the left of the results page.
