AD-Repetitorium-2014

Aus Fachschaft_Informatik
Version vom 29. Januar 2014, 13:59 Uhr von 1langbeh (Diskussion | Beiträge)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
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