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]