Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Notenschluessel
Dies ist eine alte Version des Dokuments!
Inhaltsverzeichnis
Work in progress
Inhaltszusammenfassung der AuD-Klausuren
SS17 | WS16 | SS16 | WS15 | SS15 | WS14 | SS14 | WS13 | SS13 | WS12 | SS12 | WS11 | SS11 | WS10 | SS10 | WS09 | SS09 | WS08 | SS08 | WS07 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
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 | |||||||||||||||
Graphen | X | X | X | X | X | X | X | X | ||||||||||||
Rekursion | X | X | X | X | X | X | ||||||||||||||
Dyn. Prog. | X | X | X | X | X | X | ||||||||||||||
Sortieren | X | X | X | X | X | X | X | |||||||||||||
Prim/Kruskal | X | |||||||||||||||||||
HashMaps | X | X | X | X | X | X | ||||||||||||||
ADTs | 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 | X | X | ||||||||||
Schreibtischlauf | X | X | ||||||||||||||||||
UML/OOP | 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
- Dynamische Programmierung
- Schreibtischlauf
- Induktion
- Rekursion
- ADTs
- Quicksort
- UML
- wp-Kalkül
02.08.2012
- MC
- Graphen (Dijkstra, Floyd)
- Binärsuche
- Rekursion
- Hashtable
- Radixsort
- AVL-Bäume
23.02.2012
- MC
- Graphen
- Schreibtischlauf
- Heapsort
- ADTs
- UML
- wp-Kalkül, Induktion
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