Assignment 1

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)