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

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
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:inhaltszusammenfassung [20.08.2017 10:30] – Added new exams. dompruefungen:bachelor:aud:inhaltszusammenfassung [31.07.2019 13:42] – kleiner Fehler beim Backtracking (SS 15) in der Tabelle korrigiert dom
Zeile 1: Zeile 1:
-<note important>Work in progress</note>+<note important>Stand 31.07.2019</note> 
 + 
 +====== 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 ====== ====== Inhaltszusammenfassung der AuD-Klausuren ======
-|                         ^ SS17 ^ WS16 ^ SS16 ^ WS15 ^ SS15 ^ WS14 ^ SS14 ^ WS13 ^ SS13 ^ WS12 ^ SS12 ^ WS11 ^ SS11 ^ WS10 ^ SS10 ^ WS09 ^ SS09 ^ WS08 ^ +|                          ^ 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     |           |     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     | +^ 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    |  +^ Rekursion      |      |    X     |    X      |           |  X         |           |           |  X      |           |    X   |           |     X     |   X     |    X      |           |          |    X    |     X      |      X   |    X     |     X    |  
-^ Dyn. Prog.        |            |  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     |          |  +^ 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     |           |   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    |            |    X     |          |     X   |            |      X    |           |    X    |  +^ Listen               |     |        |          |    X       |           |  X        |           |          |     X    |         |           |            |          |            |           |          |          |            |           |            |           |  
-^ Listen               |           |           |  X        |           |          |     X    |         |           |            |          |            |           |          |          |            |           |            |           |  +^ Backtracking    |     |    X   |    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    | +^ Schreibtischlauf   |      |       |          |           |            |           |          |          |           |         |      X   |            |     X   |            |       X  |          |          |      X     |           |            |     X    |   
-^ Schreibtischlauf  |           |            |           |          |          |           |         |      X   |            |     X   |            |       X  |          |          |      X     |           |            |     X    |   +^ UML/OOP          |      |       |           |           |            |           |          |          |           |         |           |     X     |     X   |            |     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===== 
 + 
 + 
 +===== 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.08.2017 ===== 
  
  
-===== 10.04.2017 =====+===== 10.04.2017 - Pflaum=====
   * MC [19 P]   * MC [19 P]
   * Streuspeicherung [14 P]   * Streuspeicherung [14 P]
Zeile 31: Zeile 96:
   * 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 105:
   * 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 115:
   * 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 125:
   * 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 134:
   * 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 142:
   * 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 151:
   * 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 161:
   * Sortierverfahren (Comparator<T>, MergeSort) [22 P]   * Sortierverfahren (Comparator<T>, MergeSort) [22 P]
  
- +===== 21.02.2013 - Pflaum=====
-===== 21.02.2013 =====+
   * MC [15 P]   * MC [15 P]
   * Dynamische Programmierung [8 P]   * Dynamische Programmierung [8 P]
Zeile 120: Zeile 172:
   * wp-Kalkül [12 P]   * wp-Kalkül [12 P]
    
-===== 02.08.2012 =====+===== 02.08.2012 - Stamminger=====
   * MC [12 P]   * MC [12 P]
   * Graphen I (Zeichnen, DAG) [10 P]   * Graphen I (Zeichnen, DAG) [10 P]
Zeile 130: Zeile 182:
   * AVL-Bäume (Balancefaktoren, Loeschen) [19 P]   * AVL-Bäume (Balancefaktoren, Loeschen) [19 P]
  
-===== 23.02.2012 =====+===== 23.02.2012 - Brinda/Philippsen=====
   * MC [10 P]   * MC [10 P]
   * Graphen (Theorie + Programmierung) [21 P]   * Graphen (Theorie + Programmierung) [21 P]
Zeile 139: Zeile 191:
   * wp-Kalkül, Induktion [17 P]   * wp-Kalkül, Induktion [17 P]
  
-===== 11.08.2011 =====+===== 11.08.2011 - Brinda/Philippsen=====
   * MC   * MC
   * Binärbäume   * Binärbäume
Zeile 148: Zeile 200:
   * UML   * UML
  
-===== 24.04.2011 =====+===== 24.02.2011 -Riehle=====
   * MC   * MC
   * Bäume   * Bäume
Zeile 158: Zeile 210:
   * UML   * UML
  
-===== 05.08.2010 =====+===== 05.08.2010 - Stamminger=====
   * MC   * MC
   * AVL-Bäume   * AVL-Bäume
Zeile 169: Zeile 221:
   * wp-Kalkül   * wp-Kalkül
  
-===== 25.02.2010 =====+===== 25.02.2010 - Philippsen=====
   * MC   * MC
   * Hashtable   * Hashtable
Zeile 180: Zeile 232:
   * wp-Kalkül   * wp-Kalkül
  
-===== 06.08.2009 =====+===== 06.08.2009 - Pflaum=====
   * MC   * MC
   * UML   * UML
Zeile 189: Zeile 241:
   * wp-Kalkül   * wp-Kalkül
  
-===== 19.02.2009 =====+===== 19.02.2009 - Pflaum=====
   * MC   * MC
   * Dijkstra   * Dijkstra
Zeile 199: Zeile 251:
   * wp-Kalkül   * wp-Kalkül
  
-===== 31.07.2008 =====+===== 31.07.2008 - Stamminger=====
   * Rucksackproblem   * Rucksackproblem
   * ADTs   * ADTs
Zeile 211: Zeile 263:
   * 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 223: Zeile 275:
   * wp-Kalkül   * wp-Kalkül
  
-===== 17.07.2007 =====+===== 17.09.2007 - Philippsen=====
   * MC   * MC
   * Schreibtischlauf   * Schreibtischlauf
Zeile 233: Zeile 285:
   * Rekurrenz   * Rekurrenz
  
-===== 19.03.2007 =====+===== 19.03.2007 - Philippsen=====
   * MultipleChoice (MC)   * MultipleChoice (MC)
   * Traversierung   * Traversierung
Zeile 245: Zeile 297:
  
  
 +====== 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]
- +
- +
- +
- +