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 10:13] – added new values to table 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 ======
-|                         ^ SS17 ^ WS16 ^ SS16 ^ WS15 ^ SS15 ^ WS14 ^ SS14 ^ WS13 ^ SS13 ^ WS12 ^ SS12 ^ WS11 ^ SS11 ^ WS10 ^ SS10 ^ WS09 ^ SS09 ^ WS08 ^ SS08 ^ WS07 ^ +|                          ^ 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    |          |          | +^ 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      |           |          |           |            |           |          |          |           |         | +^ Bäume            |     |  X     |    X      |      X      |            |  X       |           |  X      |           |    X   |      X   |            |          |     X     |           |     X   |    X     |     X     |     X    |          |      X   |   
-^ Graphen          |            |  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      |           |          |          |            |           |           |          |           |         | +^ Rekursion      |      |    X     |    X      |           |  X         |           |           |  X      |           |    X   |           |     X     |   X     |    X      |           |          |    X    |     X      |      X   |    X     |     X    |  
-^ Dyn. Prog.        |            |  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    |            |           |          |          |            |           |           |          |           |         | +^ 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    |         |    X     |    X      |          |      X     |           |          |          |            |           |            |          |           |         | +^ ADTs               |  X    |   X    |    X      |     X      |            |  X       |  X       |          |     X    |         |      X    |    X      |    X    |            |    X     |          |     X   |            |      X    |           |    X    |  
-^ ADTs                |           |            |  X       |  X       |          |     X    |         |      X    |    X      |    X    |            |           |          |          |            |           |           |           |           |         | +^ Listen               |     |        |          |    X       |           |  X        |           |          |     X    |         |           |            |          |            |           |          |          |            |           |            |           |  
-^ Listen               |           |           |  X        |           |          |     X    |         |           |            |          |            |           |          |          |            |           |            |           |           |         | +^ Backtracking    |     |    X   |    X      |           |            |  X        |          |          |           |    X   |     X    |            |          |            |           |          |          |            |           |            |           |  
-^ Backtracking     |           |            |  X        |          |          |           |    X   |     X    |            |          |            |           |          |          |            |           |            |           |           |         | +^ Suche             |     |          |          |     X      |            |  X       |          |  X       |           |         |           |            |          |     X     |           |          |          |            |           |            |            |  
-^ Suche               |           |            |  X       |          |  X       |           |         |           |            |          |     X     |           |          |          |            |           |            |            |           |         | +^ wp-Kalkül/Ind.  |      |        |          |          |            |            |          |          |           |          |           |            |    X    |            |      X   |    X    |     X   |    X      |     X    |     X     |     X    | 
-^ wp-Kalkül/Ind.   |          |            |            |          |          |           |          |           |            |    X    |            |      X   |    X    |     X   |    X      |     X    |     X     |     X    |      X   |    X    | +^ Schreibtischlauf   |      |       |          |           |            |           |          |          |           |         |      X   |            |     X   |            |       X  |          |          |      X     |           |            |     X    |   
-^ Schreibtischlauf  |           |            |           |          |          |           |         |      X   |            |     X   |            |           |          |          |            |           |            |            |           |         | +^ UML/OOP          |      |       |           |           |            |           |          |          |           |         |           |     X     |     X   |            |     X    |    X    |      X  |      X     |           |     X     |            |  
-^ UML/OOP           |           |            |           |          |          |           |         |           |     X     |     X   |            |           |          |          |            |           |            |            |           |         |+^ Vererbung       |      |        |     X      |           |            |           |          |          |           |         |           |          |        |            |         |        |        |           |           |          |            |  
 +^ ----------------------- |      |        |           |           |            |           |          |          |           |         |           |          |        |            |         |        |        |           |           |          |            |  
 +^ Bestehensquote       |   54,73 %   |        |           |           |            |           |          |     27 %     |           |         |           |          |     43 %   |          |         |        |        |           |           |          |            |  
 +^ Notendurchschnitt (1)      |   3,81   |        |           |           |            |           |          |    4,41      |           |         |           |          |    3,98    |            |         |        |        |           |           |          |            |  
 +^ Notendurchschnitt (2)      |   3,73   |        |           |           |            |           |          |          |           |         |           |          |        |            |         |        |        |           |           |          |            | 
  
  
-===== 10.08.2017 =====+(1) ohne Mini-Klausur, (2) mit Mini-Klausur
  
  
-===== 10.04.2017 =====+ 
 +===== 09.04.2019 - Schroeder===== 
 +  * MC [15 P] 
 +  * Dynamische Programmierung [2x P] 
 +  * Streutabellen (Theorie) [24 P] 
 +  * Graphalgorithmen [2x P] 
 +  * ADT (Theorie) [2x P] 
 +  * 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] 
 + 
 + 
 + 
 +===== 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]   * MC [19 P]
   * Streuspeicherung [14 P]   * Streuspeicherung [14 P]
Zeile 31: Zeile 76:
   * Rekursion [21 P]   * Rekursion [21 P]
  
- +===== 28.07.2016 - Stamminger=====
- +
- +
-===== 28.07.2016 =====+
   * MC [16 P]   * MC [16 P]
   * Baeume (Min/Max-Halde, AVL) [21 P]   * Baeume (Min/Max-Halde, AVL) [21 P]
Zeile 43: Zeile 85:
   * Backtracking [15 P]   * Backtracking [15 P]
  
- +===== 30.03.2016 - Stamminger=====
- +
-===== 30.03.2016 =====+
   * MC [14 P]   * MC [14 P]
   * Streuspeicherung [9 P]   * Streuspeicherung [9 P]
Zeile 55: Zeile 95:
   * ADT (nur Theorie) [16 P]   * ADT (nur Theorie) [16 P]
  
- +===== 30.07.2015 - Riehle=====
- +
-===== 30.07.2015 =====+
   * MC [16 P]   * MC [16 P]
   * Baeume (Binaer/AVL) [9 P]   * Baeume (Binaer/AVL) [9 P]
Zeile 67: Zeile 105:
   * Backtracking [18 P]   * Backtracking [18 P]
  
- +===== 30.03.2015 - Riehle=====
- +
-===== 30.03.2015 =====+
   * MC [16 P]   * MC [16 P]
   * Sortieren durch Zaehlen (Programmierung + Laufzeit) [12 P]   * Sortieren durch Zaehlen (Programmierung + Laufzeit) [12 P]
Zeile 78: Zeile 114:
   * Listen (doppelt verkettet + Prioritaet/Comparable) [29 P]   * Listen (doppelt verkettet + Prioritaet/Comparable) [29 P]
  
- +===== 24.07.2014 - Philippsen=====
-===== 24.07.2014 =====+
   * MC [17 P]   * MC [17 P]
-  * Baeume (AVL/binaer/linksvollstaendig, [pre-/in-/post-order) [19 P]+  * Baeume (AVL/binaer/linksvollstaendig, pre-/in-/post-order) [19 P]
   * Graphen (Dijkstra, Floyd) [20 P]   * Graphen (Dijkstra, Floyd) [20 P]
   * Backtracking [21 P]   * Backtracking [21 P]
Zeile 87: Zeile 122:
   * Baeume und Rekursion (nur Programmierung) [23 P]   * Baeume und Rekursion (nur Programmierung) [23 P]
  
- +===== 26.03.2014 - Philippsen=====
-===== 26.03.2014 =====+
   * MC [12 P]   * MC [12 P]
   * Streuspeicherung (Theorie + Programmierung) [13 P]   * Streuspeicherung (Theorie + Programmierung) [13 P]
-  * Graphen (Adjazenliste, Dijkstra, Prim) [17 P]+  * Graphen (Adjazenzliste, Dijkstra, Prim) [17 P]
   * Baeume (nur Programmierung, rekursiv + iterativ) [13 P]   * Baeume (nur Programmierung, rekursiv + iterativ) [13 P]
   * Dynamische Programmierung (Rucksackproblem, iterativ) [19 P]   * Dynamische Programmierung (Rucksackproblem, iterativ) [19 P]
Zeile 97: Zeile 131:
   * Backtracking [19 P]   * Backtracking [19 P]
   * Schreibtischlauf (Fehler im Code finden) [11 P]   * Schreibtischlauf (Fehler im Code finden) [11 P]
- 
  
 ===== 01.08.2013 ===== ===== 01.08.2013 =====
Zeile 108: Zeile 141:
   * Sortierverfahren (Comparator<T>, MergeSort) [22 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 ===== +
-  * 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 =====+===== 11.08.2011 - Brinda/Philippsen=====
   * MC   * MC
   * Binärbäume   * Binärbäume
Zeile 147: Zeile 180:
   * UML   * UML
  
-===== 24.04.2011 =====+===== 24.02.2011 -Riehle=====
   * MC   * MC
   * Bäume   * Bäume
Zeile 157: Zeile 190:
   * UML   * UML
  
-===== 05.08.2010 =====+===== 05.08.2010 - Stamminger=====
   * MC   * MC
   * AVL-Bäume   * AVL-Bäume
Zeile 168: Zeile 201:
   * wp-Kalkül   * wp-Kalkül
  
-===== 25.02.2010 =====+===== 25.02.2010 - Philippsen=====
   * MC   * MC
   * Hashtable   * Hashtable
Zeile 179: Zeile 212:
   * wp-Kalkül   * wp-Kalkül
  
-===== 06.08.2009 =====+===== 06.08.2009 - Pflaum=====
   * MC   * MC
   * UML   * UML
Zeile 188: Zeile 221:
   * wp-Kalkül   * wp-Kalkül
  
-===== 19.02.2009 =====+===== 19.02.2009 - Pflaum=====
   * MC   * MC
   * Dijkstra   * Dijkstra
Zeile 198: Zeile 231:
   * wp-Kalkül   * wp-Kalkül
  
-===== 31.07.2008 =====+===== 31.07.2008 - Stamminger=====
   * Rucksackproblem   * Rucksackproblem
   * ADTs   * ADTs
Zeile 210: 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 222: Zeile 255:
   * wp-Kalkül   * wp-Kalkül
  
-===== 17.07.2007 =====+===== 17.09.2007 - Philippsen=====
   * MC   * MC
   * Schreibtischlauf   * Schreibtischlauf
Zeile 232: Zeile 265:
   * Rekurrenz   * Rekurrenz
  
-===== 19.03.2007 =====+===== 19.03.2007 - Philippsen=====
   * MultipleChoice (MC)   * MultipleChoice (MC)
   * Traversierung   * Traversierung
Zeile 244: 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]
- +
- +
- +
- +