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
pruefungen:bachelor:aud:inhaltszusammenfassung [20.08.2017 09:52] – added topics of old exams (2) dompruefungen:bachelor:aud:inhaltszusammenfassung [18.10.2019 12:01] (aktuell) – Klausur 08.08.19 hinzugefuegt. dom
Zeile 1: Zeile 1:
-<note important>Work in progress</note>+<note important>Stand 18.10.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   |     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=====
 +  * MC [14 P]
 +  * Dynamische Programmierung [10 P]
 +  * Bäume (Theorie) [20 P]
 +  * Listen [18 P]
 +  * Graph [21 P]
 +  * ADT [17 P]
 +  * Backtracking [20 P]
 +
 +===== 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 102:
   * 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 111:
   * 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 121:
   * 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 131:
   * 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 140:
   * 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 148:
   * 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 157:
   * 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 167:
   * 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 206:
   * UML   * UML
  
-===== 24.04.2011 =====+===== 24.02.2011 -Riehle=====
   * MC   * MC
   * Bäume   * Bäume
Zeile 155: Zeile 216:
   * UML   * UML
  
-===== 05.08.2010 =====+===== 05.08.2010 - Stamminger=====
   * MC   * MC
   * AVL-Bäume   * AVL-Bäume
Zeile 166: Zeile 227:
   * wp-Kalkül   * wp-Kalkül
  
-===== 25.02.2010 =====+===== 25.02.2010 - Philippsen=====
   * MC   * MC
   * Hashtable   * Hashtable
Zeile 177: Zeile 238:
   * wp-Kalkül   * wp-Kalkül
  
-===== 06.08.2009 =====+===== 06.08.2009 - Pflaum=====
   * MC   * MC
   * UML   * UML
Zeile 186: Zeile 247:
   * wp-Kalkül   * wp-Kalkül
  
-===== 19.02.2009 =====+===== 19.02.2009 - Pflaum=====
   * MC   * MC
   * Dijkstra   * Dijkstra
Zeile 196: Zeile 257:
   * wp-Kalkül   * wp-Kalkül
  
-===== 31.07.2008 =====+===== 31.07.2008 - Stamminger=====
   * Rucksackproblem   * Rucksackproblem
   * ADTs   * ADTs
Zeile 208: Zeile 269:
   * 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 281:
   * wp-Kalkül   * wp-Kalkül
  
-===== 17.07.2007 =====+===== 17.09.2007 - Philippsen=====
   * MC   * MC
   * Schreibtischlauf   * Schreibtischlauf
Zeile 230: Zeile 291:
   * Rekurrenz   * Rekurrenz
  
-===== 19.03.2007 =====+===== 19.03.2007 - Philippsen=====
   * MultipleChoice (MC)   * MultipleChoice (MC)
   * Traversierung   * Traversierung
Zeile 242: Zeile 303:
  
  
 +====== 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]
- +
- +
- +
- +