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:31] – dompruefungen:bachelor:aud:inhaltszusammenfassung [09.04.2019 15:06] – added Klausur WS1819 dom
Zeile 1: Zeile 1:
-<note important>Work in progress. Stand 20.08.2017</note>+<note important>Stand 08.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 ^ +|                          ^ 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    |            |          |            |           |          |          |            |           |            |           |  
-^ 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      |           |            |           |          |          |           |         |           |          |        |            |         |        |        |           |           |          |            | 
  
  
-===== 10.08.2017 =====+ 
 +===== 08.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 =====+===== 10.04.2017 - Pflaum=====
   * MC [19 P]   * MC [19 P]
   * Streuspeicherung [14 P]   * Streuspeicherung [14 P]
Zeile 31: Zeile 69:
   * 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 78:
   * 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 88:
   * 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 98:
   * 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 107:
   * 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 115:
   * 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 124:
   * 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 134:
   * 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 145:
   * 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 155:
   * 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 164:
   * 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 173:
   * UML   * UML
  
-===== 24.04.2011 =====+===== 24.02.2011 -Riehle=====
   * MC   * MC
   * Bäume   * Bäume
Zeile 158: Zeile 183:
   * UML   * UML
  
-===== 05.08.2010 =====+===== 05.08.2010 - Stamminger=====
   * MC   * MC
   * AVL-Bäume   * AVL-Bäume
Zeile 169: Zeile 194:
   * wp-Kalkül   * wp-Kalkül
  
-===== 25.02.2010 =====+===== 25.02.2010 - Philippsen=====
   * MC   * MC
   * Hashtable   * Hashtable
Zeile 180: Zeile 205:
   * wp-Kalkül   * wp-Kalkül
  
-===== 06.08.2009 =====+===== 06.08.2009 - Pflaum=====
   * MC   * MC
   * UML   * UML
Zeile 189: Zeile 214:
   * wp-Kalkül   * wp-Kalkül
  
-===== 19.02.2009 =====+===== 19.02.2009 - Pflaum=====
   * MC   * MC
   * Dijkstra   * Dijkstra
Zeile 199: Zeile 224:
   * wp-Kalkül   * wp-Kalkül
  
-===== 31.07.2008 =====+===== 31.07.2008 - Stamminger=====
   * Rucksackproblem   * Rucksackproblem
   * ADTs   * ADTs
Zeile 211: Zeile 236:
   * 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 248:
   * wp-Kalkül   * wp-Kalkül
  
-===== 17.07.2007 =====+===== 17.09.2007 - Philippsen=====
   * MC   * MC
   * Schreibtischlauf   * Schreibtischlauf
Zeile 233: Zeile 258:
   * Rekurrenz   * Rekurrenz
  
-===== 19.03.2007 =====+===== 19.03.2007 - Philippsen=====
   * MultipleChoice (MC)   * MultipleChoice (MC)
   * Traversierung   * Traversierung
Zeile 245: Zeile 270:
  
  
 +====== 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]
- +
- +
- +
- +