Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Notenschluessel   (Übersicht)

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<T>, 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]