Stand 18.10.2019 ====== Notenschluessel ====== Der Notenschluessel vom WS18/19. ^ Note ^ Punkte ^ | 1,0| 106 | | 1,3| 101 | | 1,7| 95 | | 2,0| 90 | | 2,3| 85 | | 2,7| 79 | | 3,0| 74 | | 3,3| 69 | | 3,7| 63 | | **4,0**| **58** | | 4,3| 53 | | 4,7| 47 | ====== Inhaltszusammenfassung der AuD-Klausuren ====== | ^ WS18 ^ SS18 ^ WS17 ^ SS17 ^ WS16 ^ SS16 ^ WS15 ^ SS15 ^ WS14 ^ SS14 ^ WS13 ^ SS13 ^ WS12 ^ SS12 ^ WS11 ^ SS11 ^ WS10 ^ SS10 ^ WS09 ^ SS09 ^ WS08 ^ ^ MultipleChoice | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | ^ Bäume | | X | X | X | | X | | X | | X | X | | | X | | X | X | X | X | | X | ^ Graphen | X | X | X | X | X | X | X | X | | X | X | X | | X | X | X | | X | X | X | X | ^ Rekursion | | X | X | | X | | | X | | X | | X | X | X | | | X | X | X | X | X | ^ Dyn. Prog. | X | X | | | X | | X | X | X | | X | | X | | | X | | | | | | ^ Sortieren | X | | | | X | | X | X | X | X | | X | X | | X | | X | X | | X | | ^ HashMaps | X | | X | | X | | X | | X | | X | X | | X | | X | | X | X | X | X | ^ ADTs | X | X | X | X | | X | X | | X | | X | X | X | | X | | X | | X | | X | ^ Listen | | | | X | | X | | | X | | | | | | | | | | | | | ^ Backtracking | | X | X | | | X | | X | | X | X | | | | | | | | | | | ^ Suche | | | | X | | X | | X | | | | | | X | | | | | | | | ^ wp-Kalkül/Ind. | | | | | | | | | | | | | X | | X | X | X | X | X | X | X | ^ Schreibtischlauf | | | | | | | | | | | X | | X | | X | | | X | | | X | ^ UML/OOP | | | | | | | | | | | | X | X | | X | X | X | X | | X | | ^ Vererbung | | | X | | | | | | | | | | | | | | | | | | | ^ ----------------------- | | | | | | | | | | | | | | | | | | | | | | ^ Bestehensquote | 54,73 % | | | | | | | 27 % | | | | | 43 % | | | | | | | | | ^ Notendurchschnitt (1) | 3,81 | | | | | | | 4,41 | | | | | 3,98 | | | | | | | | | ^ Notendurchschnitt (2) | 3,73 | | | | | | | | | | | | | | | | | | | | | (1) ohne Mini-Klausur, (2) mit Mini-Klausur ===== 08.08.2019 - Schroeder===== * MC [14 P] * Dynamische Programmierung [10 P] * Bäume (Theorie) [20 P] * Listen [18 P] * Graph [21 P] * ADT [17 P] * Backtracking [20 P] ===== 09.04.2019 - Schroeder===== * MC [15 P] * Dynamische Programmierung [20 P] * Streuspeicherung (Theorie) [21 P] * Graphalgorithmen (DFS) [24 P] * ADT (Theorie) [20 P] * Radix-Exchange-Sort [20 P] ===== 26.07.2018 - Philippsen===== * Dynamische Programmierung [21 P] * Graphen (Dijkstra, Floyd) [20 P] * Gierige Algorithmen [23 P] * ADT (Theorie) [22 P] * Backtracking [24 P] * MC [10 P] ===== 26.03.2018 - Philippsen===== * 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] ===== 10.08.2017 - Pflaum===== * 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] ===== 10.04.2017 - Pflaum===== * MC [19 P] * Streuspeicherung [14 P] * RadixSort [20 P] * Dynamische Programmierung [23 P] * Graphen (Dijkstra, Kruskal) [23 P] * Rekursion [21 P] ===== 28.07.2016 - Stamminger===== * 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] ===== 30.03.2016 - Stamminger===== * 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] ===== 30.07.2015 - Riehle===== * 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] ===== 30.03.2015 - Riehle===== * 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] ===== 24.07.2014 - Philippsen===== * 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] ===== 26.03.2014 - Philippsen===== * 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] ===== 01.08.2013 ===== * 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, MergeSort) [22 P] ===== 21.02.2013 - Pflaum===== * 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] ===== 02.08.2012 - Stamminger===== * 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] ===== 23.02.2012 - Brinda/Philippsen===== * 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] ===== 11.08.2011 - Brinda/Philippsen===== * MC * Binärbäume * Hashtable * Dynamische Programmierung * Graphen (Dijkstra, Prim) * wp-Kalkül, Induktion * UML ===== 24.02.2011 -Riehle===== * MC * Bäume * Radixsort * Rekursion * ADTs * Graphen (Dijkstra, Kruskal) * wp-Kalkül * UML ===== 05.08.2010 - Stamminger===== * MC * AVL-Bäume * Schreibtischlauf * Hashtable * Mergesort * Graphen (Dijkstra, Kruskal, Euler) * UML * Rekursion/Iteration (Rucksack) * wp-Kalkül ===== 25.02.2010 - Philippsen===== * MC * Hashtable * Rekursion * Binärbaum * Heaps * UML * Dijkstra, Euler, Prim * ADTs * wp-Kalkül ===== 06.08.2009 - Pflaum===== * MC * UML * Rekusrion * Radixsort * Dijkstra, Kruskal * Hashtable * wp-Kalkül ===== 19.02.2009 - Pflaum===== * MC * Dijkstra * Schreibtischlauf * ADTs * Rekusrion/Iteration * Suchbäume * Heaps * wp-Kalkül ===== 31.07.2008 - Stamminger===== * Rucksackproblem * ADTs * Schreibtischlauf * Hashtable * Sortieren (Mergesort?) * Suche * Graphen (Dijkstra, Kruskal, Prim) * wp-Kalkül * O-Kalkül * Darstellung von Graphen (Adjazenzmatrix etc.) ===== 21.02.2008 - Stamminger===== * Binärsuche * Graphen (Dijkstra) * Schreibtischlauf * Grammatik * ADTs * Rucksackproblem * Binärbäume * Quicksort * O-Kalkül * wp-Kalkül ===== 17.09.2007 - Philippsen===== * MC * Schreibtischlauf * Spannbäume (Prim) * Suchbäume/Hashtable * ADTs * Quicksort * wp-Kalkül * Rekurrenz ===== 19.03.2007 - Philippsen===== * MultipleChoice (MC) * Traversierung * Binärbäume * Vererbung * Graphen * Binärsuche * Testen * wp-Kalkül ====== Inhaltszusammenfassung der AuD-Miniklausuren ====== | ^ WS13 ^ WS14 ^ WS15 ^ WS16 ^ WS17 ^ WS18 ^ ^ MultipleChoice | 6 | 6 | 7 | 7 | 6 | 6 | ^ Bäume | | 17 | | 18 | | | ^ Graphen | | | | | | | ^ Rekursion | | | 8 | 18 | | | ^ Dyn. Prog. | | | 10 | | | 15 | ^ Sortieren | | | | | | | ^ HashMaps | | 4 | 13 | | | | ^ ADTs | 9 | | 7 | 7 | 14 | 12 | ^ Listen | 11 | | | | | | ^ Backtracking | 19 | 18 | | | 25 | 12 | ^ Suche | | | | | | | Die Zahlen in der Tabelle entsprechen den jeweiligen Punktzahlen der Aufgabe. ===== 09.01.2019 - Schroeder===== *MC [6 P] *Dynamische Programmierung [15 P] *Backtracking [12 P] *ADT [12 P] ===== 11.01.2018 - Philippsen===== *MC [6 P] *Backtracking[25 P] *ADT [14 P] ===== 10.01.2017 - Philippsen===== *MC [7 P] *Rekursion [18 P] *Baeume (Programmierung, iterativ + rekursiv) [18 P] *ADT [7 P] ===== 13.01.2016 - Stamminger===== *MC [7 P] *Rekursion [8 P] *ADT [7 P] *Dynamische Programmierung [10 P] *Streuspeicherung (Theorie + Programmierung) [13 P] ===== 12.01.2015 - Riehle ===== *MC [6 P] *Backtracking [18 P] *Streutabellen [4 P] *Baeume (Programmierung) [17 P] ===== 13.01.2014 - Philippsen===== *MC [6 P] *Backtracking [19 P] *Listen (einfach verkettet) [11 P] *ADT [9 P]