Description: Overview of course content, including an motivating problem for each of the modules. The lecture then covers 1-D and 2-D peak finding, using this problem to point out some issues involved in designing efficient algorithms. Instructor: Srini Devadas
Description: Sorting is introduced, and motivated by problems that become easier once the inputs are sorted. The lecture covers insertion sort, then discusses merge sort and analyzes its running time using a recursion tree. Instructor: Srini Devadas
Description: This recitation discusses the knapsack problem and polynomial time vs. pseudo-polynomial time. Instructor: Victor Costan
Description: This video lecture demonstrates how to create code in the editor and save it in a file to be used as a function or script. Examples include a script for the Fibonacci sequence and a function that converts Fahrenheit to Celsius. Instructor: Yossi Farjoun
Note: This video is from the Fall 2007 class. This lecture discusses dramatic changes in American film of the late 60s and early 70s: the end of the studio era, social transformation, and television as the new consensus medium. Outline - Transformations and subversion ...
Topic: A perspective on monitoring and evaluation, focusing on healthcare use. Instructor: Chaitali Sinha, International Development Research Centre (IDRC)
Description: This lecture reviews shortest path notation, considers a generic shortest path algorithm, and then describes and proves the Bellman-Ford algorithm, which can handle graphs with negative cycles. Instructor: Srini Devadas
Description: This recitation covers depth-first search and DFS edge classification. Instructor: Victor Costan
Description: This recitation starts with a review of comparison sorting methods, and then discusses counting sort and radix sort. Instructor: Victor Costan
Topic: Design and lead systems changes using "positive deviance." This approach identifies and promotes the positive outliers in a community, rather than directly focusing on fixing "what's wrong" in the community. Instructor: Jessica Haberer, Harvard Initiative for ...
Topic: Evaluating and improving patient safety in resource-poor settings. Instructor: Pedro Delgado, Executive Director of Institute for Healthcare Improvement
Topic: This lecture on process improvement theory and application introduces the PDSA (plan—do—study—act) model and describes its application in healthcare settings. Instructor: Brandon Bennett
Topic: The World Health Organization Safe Surgery and Safe Childbirth Programs. Instructors: Alvin Kwok, Priya Agrawal (Harvard School of Public Health, WHO)
Description: This recitation reviews numerics and graphs in preparation for Quiz 2. Instructor: Victor Costan
Description: This recitation uses dynamic programming to find subsequences in the card game Crazy Eights, and to find the shortest path in a graph. Instructor: Victor Costan
Description: In this lecture, both professors present areas of current research, including parallel processor architecture and algorithms, geometric folding algorithms, data structures, and graph algorithms. Instructor: Srini Devadas, Erik Demaine
Description: This recitation starts with a discussion of Problem Set 5, and then covers graph representations and breadth-first search. Instructor: Victor Costan
Description: This recitation covers breadth-first search for shortest paths. Instructor: Victor Costan
Description: This recitation discusses the Rubik's cube problem from Problem Set 6, and then uses a graph model to find an optimal build order for a simplified version of the StarCraft game. Instructor: Victor Costan
Description: This lecture covers AVL trees, including how to insert elements and rebalance the tree, and then discusses the difference between abstract data types and data structures. Instructor: Erik Demaine