Tentamenstof Algoritmiek, voor zover uit het boek Anany Levitin - Introduction to the Design and Analysis of Algorithms (versie van 23 februari 2012) In derde editie In tweede editie 1.1, 1.2, 1.4 1.1, 1.2, 1.4 2.1-3 2.1-3 3 inleiding 3 inleiding 3.1-4 3.1-4 4 inleiding 5 inleiding 4.1 5.1 4.4 Binary Search 4.3 4.4 rest 5.5 4.5 (Searching and Insertion 5.6 (Searching and Insertion in a Binary Search Tree) in a Binary Search Tree) 4.5 (The Game of Nim) 5.6 (The Game of Nim) 5 inleiding 4 inleiding 5.1, 5.2 4.1, 4.2 5.3, 5.4 4.4, 4.5 5.5 4.6 (met andere notatie, b.v. S1, S2 ipv Pl, Pr) 6.4 6.4 6.6 (Reduction to Graph Problems) 6.6 (Reduction to Graph Problems) 8 inleiding 8 inleiding - 8.1 (binomiaal coefficienten met DP) 8.2 8.4 (met variabele V(.,.) ipv F(.,.) ) 9 inleiding (eerste helft) 9 inleiding 9 inleiding (tweede helft) - 9.3 9.3 12 inleiding 12 inleiding 12.1, 12.2 12.1, 12.2 Aanvullingen/correcties zijn welkom.