CS208 -- Logic and Algorithms -- Einar Steingrímsson

Assignments

• Assignment 2

Website for data to use in Assignment 4.2

• Assignment 1

Reading material

• Some notes on Combinatorial game theory

• Nim example

• Some examples of games

• MIT lecture notes on Impartial games

• Median of medians

• BubbleSort

• HeapSort

• MergeSort

• QuickSort

• Prim's algorithm

• Kruskal's algorithm

• Proofs: Kruskal's and Prim's

• Dijkstra's algorithm

• Eulerian circuits, nice algorithm and example

• Eulerian circuits and paths

• MIT lecture on strong induction (starts at 58:00; first part also interesting)