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

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:inhaltszusammenfassung [20.08.2017 09:25] – changed sorting, added table entries dompruefungen:bachelor:aud:inhaltszusammenfassung [10.04.2019 06:58] – added Bestehensquote and Notendurchschnitt dom
Zeile 1: Zeile 1:
-<note important>Work in progress</note>+<note important>Stand 10.04.2019</note>
  
 ====== Inhaltszusammenfassung der AuD-Klausuren ====== ====== Inhaltszusammenfassung der AuD-Klausuren ======
-|                      ^ WS16 ^ SS16 ^ WS15 ^ SS15 ^ WS14 ^ SS14 ^ WS13 ^ SS13 ^ WS12 ^ SS12 ^ WS11 ^ SS11 ^ WS10 ^ SS10 ^ WS09 ^ SS09 ^ +|                          ^ 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  |           |          |          |          |           |          |          |          |           |         | +^ 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   |           |          |          |          |           |          |          |          |           |         | +^ Bäume            |     |  X     |    X      |      X      |            |  X       |           |  X      |           |    X   |      X   |            |          |     X     |           |     X   |    X     |     X     |     X    |          |      X   |   
-^ Graphen           |  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   |           |          |          |          |           |          |          |          |           |         | +^ Rekursion      |      |    X     |    X      |           |  X         |           |           |  X      |           |    X   |           |     X     |   X     |    X      |           |          |    X    |     X      |      X   |    X     |     X    |  
-^ Dyn. Prog.        |  X  |      |  X  |  X  |     X    |         |           |          |          |          |           |          |          |          |           |         | +^ Dyn. Prog.       |   X   |   X    |          |            |  X       |            |  X       |  X      |     X    |         |      X   |            |     X   |            |           |    X    |          |            |           |           |          |  
-^ Sortieren          |  X  |      |  X  |  X  |     X    |    X   |           |          |          |          |           |          |          |          |           |         | +^ Sortieren       |    X   |          |          |            |  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     |    X     |    X    | 
-^ HashMaps         |  X  |      |  X  |      |     X    |         |           |          |          |          |           |          |          |          |           |         | +^ ADTs               |  X    |   X    |    X      |     X      |            |  X       |  X       |          |     X    |         |      X    |    X      |    X    |            |    X     |          |     X   |            |      X    |           |    X    |  
-^ ADTs                |      |  X  |  X  |       |     X    |         |           |          |          |          |           |          |          |          |           |         | +^ Listen               |     |        |          |    X       |           |  X        |           |          |     X    |         |           |            |          |            |           |          |          |            |           |            |           |  
-^ Listen               |     |  X  |      |      |     X    |         |           |          |          |          |           |          |          |          |           |         | +^ Backtracking    |     |    X   |    X      |           |            |  X        |          |          |           |    X   |     X    |            |          |            |           |          |          |            |           |            |           |  
-^ Backtracking     |     |  X  |      |      |           |    X   |           |          |          |          |           |          |          |          |           |         | +^ Suche             |     |          |          |     X      |            |  X       |          |  X       |           |         |           |            |          |     X     |           |          |          |            |           |            |            |  
-^ Suche               |     |  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
  
-===== 10.08.2017 ===== 
  
  
-===== 10.04.2017 ===== +===== 09.04.2019 - Schroeder===== 
-  * MC +  * MC [15 P] 
-  * Streuspeicherung +  * Dynamische Programmierung [2x P] 
-  * RadixSort +  * Streutabellen (Theorie) [24 P] 
-  * Dynamische Programmierung +  * Graphalgorithmen [2x P] 
-  * Graphen +  * ADT (Theorie) [2x P] 
-  * Rekursion+  * Radix-Exchange-Sort [2x 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]
  
  
-===== 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] 
  
 +===== 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]
  
  
-===== 30.03.2016 ===== 
-  * MC 
  
 +===== 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]
  
  
-===== 30.07.2015 ===== 
-  * MC 
  
 +===== 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.2015 ===== +===== 30.03.2016 - Stamminger===== 
-  * MC+  * 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]
  
-===== 24.07.2014 ===== +===== 30.03.2015 - Riehle===== 
-  * MC+  * 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 ===== +===== 26.03.2014 - Philippsen===== 
-  * MC +  * 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 ===== ===== 01.08.2013 =====
-  * MC+  * 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]
  
-===== 21.02.2013 ===== +===== 23.02.2012 - Brinda/Philippsen===== 
-  * MC +  * MC [10 P] 
-  * Dynamische Programmierung +  * Graphen (Theorie + Programmierung) [21 P] 
-  * Schreibtischlauf +  * Schreibtischlauf  [19 P] 
-  * Induktion +  * Sortieren (Heapsort, MacHeap, Rekursion) [22 P] 
-  * Rekursion +  * ADT [16 P] 
-  * ADTs +  * UML [15 P] 
-  * Quicksort +  * wp-Kalkül, Induktion [17 P]
-  * UML +
-  * wp-Kalkül+
  
-===== 02.08.2012 ===== +===== 11.08.2011 - Brinda/Philippsen=====
-  * 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   * MC
   * Binärbäume   * Binärbäume
Zeile 107: Zeile 180:
   * UML   * UML
  
-===== 24.04.2011 =====+===== 24.02.2011 -Riehle=====
   * MC   * MC
   * Bäume   * Bäume
Zeile 117: Zeile 190:
   * UML   * UML
  
-===== 05.08.2010 =====+===== 05.08.2010 - Stamminger=====
   * MC   * MC
   * AVL-Bäume   * AVL-Bäume
Zeile 128: Zeile 201:
   * wp-Kalkül   * wp-Kalkül
  
-===== 25.02.2010 =====+===== 25.02.2010 - Philippsen=====
   * MC   * MC
   * Hashtable   * Hashtable
Zeile 139: Zeile 212:
   * wp-Kalkül   * wp-Kalkül
  
-===== 06.08.2009 =====+===== 06.08.2009 - Pflaum=====
   * MC   * MC
   * UML   * UML
Zeile 148: Zeile 221:
   * wp-Kalkül   * wp-Kalkül
  
-===== 19.02.2009 =====+===== 19.02.2009 - Pflaum=====
   * MC   * MC
   * Dijkstra   * Dijkstra
Zeile 158: Zeile 231:
   * wp-Kalkül   * wp-Kalkül
  
-===== 31.07.2008 =====+===== 31.07.2008 - Stamminger=====
   * Rucksackproblem   * Rucksackproblem
   * ADTs   * ADTs
Zeile 170: Zeile 243:
   * Darstellung von Graphen (Adjazenzmatrix etc.)   * Darstellung von Graphen (Adjazenzmatrix etc.)
  
-===== 21.02.2008 =====+===== 21.02.2008 - Stamminger=====
   * Binärsuche   * Binärsuche
   * Graphen (Dijkstra)   * Graphen (Dijkstra)
Zeile 182: Zeile 255:
   * wp-Kalkül   * wp-Kalkül
  
-===== 17.07.2007 =====+===== 17.09.2007 - Philippsen=====
   * MC   * MC
   * Schreibtischlauf   * Schreibtischlauf
Zeile 192: Zeile 265:
   * Rekurrenz   * Rekurrenz
  
-===== 19.03.2007 =====+===== 19.03.2007 - Philippsen=====
   * MultipleChoice (MC)   * MultipleChoice (MC)
   * Traversierung   * Traversierung
Zeile 204: Zeile 277:
  
  
 +====== 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]
- +
- +
- +
- +