Der Notenschluessel vom WS18/19.

(1) ohne Mini-Klausur, (2) mit Mini-Klausur

• MC [14 P]
• Dynamische Programmierung [10 P]
• Bäume (Theorie) [20 P]
• Listen [18 P]
• Graph [21 P]
• ADT [17 P]
• Backtracking [20 P]

• MC [15 P]
• Dynamische Programmierung [20 P]
• Streuspeicherung (Theorie) [21 P]
• Graphalgorithmen (DFS) [24 P]
• ADT (Theorie) [20 P]
• Radix-Exchange-Sort [20 P]

• Dynamische Programmierung [21 P]
• Graphen (Dijkstra, Floyd) [20 P]
• Gierige Algorithmen [23 P]
• ADT (Theorie) [22 P]
• Backtracking [24 P]
• MC [10 P]

• MC [12 P]
• Baeume und Halden [12 P]
• Iteration, Rekursion, O-Kalkuel [26 P]
• Backtracking [19 P]
• Union-Find [17 P]
• ADT (Theorie) [20 P]
• Vererbung und Polymorphie [14 P]

• MC [18 P]
• Suchen und O-Kalkuel [20 P]
• Baeume (pre-/in-/post-order + Programmierung) [20 P]
• Listen [20 P]
• ADT (Theorie) [22 P]
• Graphen [20 P]

• MC [19 P]
• Streuspeicherung [14 P]
• RadixSort [20 P]
• Dynamische Programmierung [23 P]
• Graphen (Dijkstra, Kruskal) [23 P]
• Rekursion [21 P]

• MC [16 P]
• Baeume (Min/Max-Halde, AVL) [21 P]
• Listen [15 P]
• Graphen (Prim, Kruskal, Floyd - Theorie + Programmierung) [21 P]
• ADT (Theorie + Programmierung) [22 P]
• Binaere Suche [10 P]
• Backtracking [15 P]

• MC [14 P]
• Streuspeicherung [9 P]
• Binaere Suche [17 P]
• Halden [10 P]
• Sortieren (durch Einfuegen - Theorie + Programmierung) [14 P]
• Dynamische Programmierung [20 P]
• Graphen (nur Programmierung) [20 P]
• ADT (nur Theorie) [16 P]

• MC [16 P]
• Baeume (Binaer/AVL) [9 P]
• Graphen (Dijkstra, Prim, Klassifizierung Graphen) [18 P]
• Rekursion [11 P]
• Gerichtete azyklische Graphen/BDD (nur Programmierung) [15 P]
• Dynamische Programmierung [17 P]
• Sortieren (MergeSort - nur Programmierung) [16 P]
• Backtracking [18 P]

• MC [16 P]
• Sortieren durch Zaehlen (Programmierung + Laufzeit) [12 P]
• Graphen (Prim vs. Kruskal) [10 P]
• Streuspeicherung (Theorie + Programmierung) [18 P]
• Dynamische Programmierung (rekursiv + iterativ) [20 P]
• ADT [15 P]
• Listen (doppelt verkettet + Prioritaet/Comparable) [29 P]

• MC [17 P]
• Baeume (AVL/binaer/linksvollstaendig, pre-/in-/post-order) [19 P]
• Graphen (Dijkstra, Floyd) [20 P]
• Backtracking [21 P]
• Haldensortierung (Theorie + Programmierung) [20 P]
• Baeume und Rekursion (nur Programmierung) [23 P]

• MC [12 P]
• Streuspeicherung (Theorie + Programmierung) [13 P]
• Graphen (Adjazenzliste, Dijkstra, Prim) [17 P]
• Baeume (nur Programmierung, rekursiv + iterativ) [13 P]
• Dynamische Programmierung (Rucksackproblem, iterativ) [19 P]
• ADT [16 P]
• Backtracking [19 P]
• Schreibtischlauf (Fehler im Code finden) [11 P]

• MC [13 P]
• UML/OOP [22 P]
• ADT [17 P]
• Streuspeicherung (Verkettung + Sondierung) [10 P]
• Rekursion [21 P]
• Graphen (Dijkstra, Kruskal) [15 P]
• Sortierverfahren (Comparator<T>, MergeSort) [22 P]

• MC [15 P]
• Dynamische Programmierung [8 P]
• Schreibtischlauf [11 P]
• Induktion [12 P]
• Rekursion [17 P]
• ADTs (Nat. Zahlen) [15 P]
• Sortieren (Quicksort) [19 P]
• UML [11 P]
• wp-Kalkül [12 P]

• MC [12 P]
• Graphen I (Zeichnen, DAG) [10 P]
• Graphen II (Dijkstra, Floyd) [16 P]
• Suchen (Doppelte binaere Suche) [16 P]
• Rekursion (Galtonbrett) [16 P]
• Streutabellen [8 P]
• Sortieren (Radixsort - Theorie + Programmierung) [23 P]
• AVL-Bäume (Balancefaktoren, Loeschen) [19 P]

• MC [10 P]
• Graphen (Theorie + Programmierung) [21 P]
• Schreibtischlauf [19 P]
• Sortieren (Heapsort, MacHeap, Rekursion) [22 P]
• ADT [16 P]
• UML [15 P]
• wp-Kalkül, Induktion [17 P]

• MC
• Binärbäume
• Hashtable
• Dynamische Programmierung
• Graphen (Dijkstra, Prim)
• wp-Kalkül, Induktion
• UML

• MC
• Bäume
• Radixsort
• Rekursion
• ADTs
• Graphen (Dijkstra, Kruskal)
• wp-Kalkül
• UML

• MC
• AVL-Bäume
• Schreibtischlauf
• Hashtable
• Mergesort
• Graphen (Dijkstra, Kruskal, Euler)
• UML
• Rekursion/Iteration (Rucksack)
• wp-Kalkül

• MC
• Hashtable
• Rekursion
• Binärbaum
• Heaps
• UML
• Dijkstra, Euler, Prim
• ADTs
• wp-Kalkül

• MC
• UML
• Rekusrion
• Radixsort
• Dijkstra, Kruskal
• Hashtable
• wp-Kalkül

• MC
• Dijkstra
• Schreibtischlauf
• ADTs
• Rekusrion/Iteration
• Suchbäume
• Heaps
• wp-Kalkül

• Rucksackproblem
• ADTs
• Schreibtischlauf
• Hashtable
• Sortieren (Mergesort?)
• Suche
• Graphen (Dijkstra, Kruskal, Prim)
• wp-Kalkül
• O-Kalkül
• Darstellung von Graphen (Adjazenzmatrix etc.)

• Binärsuche
• Graphen (Dijkstra)
• Schreibtischlauf
• Grammatik
• ADTs
• Rucksackproblem
• Binärbäume
• Quicksort
• O-Kalkül
• wp-Kalkül

• MC
• Schreibtischlauf
• Spannbäume (Prim)
• Suchbäume/Hashtable
• ADTs
• Quicksort
• wp-Kalkül
• Rekurrenz

• MultipleChoice (MC)
• Traversierung
• Binärbäume
• Vererbung
• Graphen
• Binärsuche
• Testen
• wp-Kalkül

Die Zahlen in der Tabelle entsprechen den jeweiligen Punktzahlen der Aufgabe.

• MC [6 P]
• Dynamische Programmierung [15 P]
• Backtracking [12 P]
• ADT [12 P]

• MC [6 P]
• Backtracking[25 P]
• ADT [14 P]

• MC [7 P]
• Rekursion [18 P]
• Baeume (Programmierung, iterativ + rekursiv) [18 P]
• ADT [7 P]

• MC [7 P]
• Rekursion [8 P]
• ADT [7 P]
• Dynamische Programmierung [10 P]
• Streuspeicherung (Theorie + Programmierung) [13 P]

• MC [6 P]
• Backtracking [18 P]
• Streutabellen [4 P]
• Baeume (Programmierung) [17 P]

• MC [6 P]
• Backtracking [19 P]
• Listen (einfach verkettet) [11 P]
• ADT [9 P]