AD-Repetitorium-2014

Aus Fachschaft_Informatik
Zur Navigation springen Zur Suche springen

Das AD-Repetitorium im WS 2013/2014 wird an folgenden Tagen in Raum F-132 stattfinden:

  • Do. 6. Februar 11-18 Uhr
  • Sa. 8. Februar 11-18 Uhr
  • Mo. 10. Februar 11-18 Uhr

Alle Teilnehmer sollten ab 11 Uhr anwesend sein!

Voraussichtliche Themenblöcke (kann sich noch ändern):

  • Tag 1: Komplexität und Laufzeitanalyse, Datenstrukturen (Arrays, Listen,

Bäume, Queue, Stack, Heap, ..), Sortieralgorithmen (Mergesort, Bubblesort, Heapsort, Quicksort, ...)

  • Tag 2: Suchalgorithmen (Binärsuche,

AVL-Trees), Graphalgorithmen (Breitensuche, Tiefensuche, Shortest-Path, Dijkstra, Bellman-Ford ...)

  • Tag 3: Minimal-spannende Bäume, Dynamic Programming, Greedy Algorithms,

Local search, Hard problems