Sie befinden sich hier: Termine » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Notenschluessel   (Übersicht)

Dies ist eine alte Version des Dokuments!


Work in progress. Stand 20.08.2017

Inhaltszusammenfassung der AuD-Klausuren

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
Bäume 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
Rekursion X X X X X X X X X X X
Dyn. Prog. X X X X X X X
Sortieren X X X X X X X X X X X
Prim/Kruskal X
HashMaps X X X X X X X X X X X
ADTs X X X X X X X X X X
Listen X X
Backtracking X X X
Suche 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

10.08.2017

10.04.2017

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

28.07.2016

  • 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

  • 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

  • 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

  • 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

  • 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

  • MC [12 P]
  • Streuspeicherung (Theorie + Programmierung) [13 P]
  • Graphen (Adjazenliste, 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<T>, MergeSort) [22 P]

21.02.2013

  • 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

  • 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

  • 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

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

24.04.2011

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

05.08.2010

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

25.02.2010

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

06.08.2009

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

19.02.2009

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

31.07.2008

  • 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

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

17.07.2007

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

19.03.2007

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