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 [09.04.2019 15:06] – dom
Zeile 1: Zeile 1:
-<note important>Work in progress</note>+<note important>Stand 09.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      |           |            |           |          |          |           |         |           |          |        |            |         |        |        |           |           |          |            | 
  
  
-===== 10.08.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]
  
-===== 10.04.2017 =====+ 
 +===== 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 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=====
 +  * 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 173:
   * UML   * UML
  
-===== 24.04.2011 =====+===== 24.02.2011 -Riehle=====
   * MC   * MC
   * Bäume   * Bäume
Zeile 157: Zeile 183:
   * UML   * UML
  
-===== 05.08.2010 =====+===== 05.08.2010 - Stamminger=====
   * MC   * MC
   * AVL-Bäume   * AVL-Bäume
Zeile 168: Zeile 194:
   * wp-Kalkül   * wp-Kalkül
  
-===== 25.02.2010 =====+===== 25.02.2010 - Philippsen=====
   * MC   * MC
   * Hashtable   * Hashtable
Zeile 179: Zeile 205:
   * wp-Kalkül   * wp-Kalkül
  
-===== 06.08.2009 =====+===== 06.08.2009 - Pflaum=====
   * MC   * MC
   * UML   * UML
Zeile 188: Zeile 214:
   * wp-Kalkül   * wp-Kalkül
  
-===== 19.02.2009 =====+===== 19.02.2009 - Pflaum=====
   * MC   * MC
   * Dijkstra   * Dijkstra
Zeile 198: Zeile 224:
   * wp-Kalkül   * wp-Kalkül
  
-===== 31.07.2008 =====+===== 31.07.2008 - Stamminger=====
   * Rucksackproblem   * Rucksackproblem
   * ADTs   * ADTs
Zeile 210: 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 222: Zeile 248:
   * wp-Kalkül   * wp-Kalkül
  
-===== 17.07.2007 =====+===== 17.09.2007 - Philippsen=====
   * MC   * MC
   * Schreibtischlauf   * Schreibtischlauf
Zeile 232: Zeile 258:
   * Rekurrenz   * Rekurrenz
  
-===== 19.03.2007 =====+===== 19.03.2007 - Philippsen=====
   * MultipleChoice (MC)   * MultipleChoice (MC)
   * Traversierung   * Traversierung
Zeile 244: 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]
- +
- +
- +
- +