Repds15:uebungsaufgaben

This is an old revision of the document!

Übungsaufgaben

  01.1 Wachstumshierarchie
  01.2 Pseudocode und Asymptotik
  01.3 Mischen und Sortieren
  01.4 Induktion: Schachbrett 2^n x 2^n

  02.1 Multiplikation dünnbesetzter Matrizen
  02.2 Legale Klammerungen
  02.3 Schichtbetrieb
  02.4 Ahnenkunde

  03.1 Baum-Traversierungen
  03.2 Spielbäume
  03.3 Syntaxbäume
  03.4 DFS, BFS und topologische Sortierung
  03.5 Nachbarschaftsinitiative

  04.1 Flugverkehr
  04.2 Hands on Heaps
  04.3 Mächtigere Max-Heaps
  04.4 k-faches Verschmelzen

  05.1 Suchbäume
  05.2 Binäre Suchbäume
  05.3 Splitting
  05.4 Bin-Packing

  06.1 (a,b)-Bäume
  06.2 Hashing
  06.3 Quadtrees