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:52] – added topics of old exams (2) dompruefungen:bachelor:aud:inhaltszusammenfassung [28.05.2019 05:54] – dom
Zeile 1: Zeile 1:
-<note important>Work in progress</note>+<note important>Stand 28.05.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 ======
-|                      ^ 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 
 + 
 + 
 + 
 +===== 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 =====+===== 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 29: 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 41: 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 53: 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 65: 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 76: 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 85: 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 95: 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 106: Zeile 161:
   * 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 ===== +===== 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 145: Zeile 200:
   * UML   * UML
  
-===== 24.04.2011 =====+===== 24.02.2011 -Riehle=====
   * MC   * MC
   * Bäume   * Bäume
Zeile 155: Zeile 210:
   * UML   * UML
  
-===== 05.08.2010 =====+===== 05.08.2010 - Stamminger=====
   * MC   * MC
   * AVL-Bäume   * AVL-Bäume
Zeile 166: Zeile 221:
   * wp-Kalkül   * wp-Kalkül
  
-===== 25.02.2010 =====+===== 25.02.2010 - Philippsen=====
   * MC   * MC
   * Hashtable   * Hashtable
Zeile 177: Zeile 232:
   * wp-Kalkül   * wp-Kalkül
  
-===== 06.08.2009 =====+===== 06.08.2009 - Pflaum=====
   * MC   * MC
   * UML   * UML
Zeile 186: Zeile 241:
   * wp-Kalkül   * wp-Kalkül
  
-===== 19.02.2009 =====+===== 19.02.2009 - Pflaum=====
   * MC   * MC
   * Dijkstra   * Dijkstra
Zeile 196: Zeile 251:
   * wp-Kalkül   * wp-Kalkül
  
-===== 31.07.2008 =====+===== 31.07.2008 - Stamminger=====
   * Rucksackproblem   * Rucksackproblem
   * ADTs   * ADTs
Zeile 208: 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 220: Zeile 275:
   * wp-Kalkül   * wp-Kalkül
  
-===== 17.07.2007 =====+===== 17.09.2007 - Philippsen=====
   * MC   * MC
   * Schreibtischlauf   * Schreibtischlauf
Zeile 230: Zeile 285:
   * Rekurrenz   * Rekurrenz
  
-===== 19.03.2007 =====+===== 19.03.2007 - Philippsen=====
   * MultipleChoice (MC)   * MultipleChoice (MC)
   * Traversierung   * Traversierung
Zeile 242: 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]
- +
- +
- +
- +