Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Altklausuren Zusammenfassung bis WS12/13
Nachdem ich es total nervig finde, dass es afaik nirgendwo eine Zusammenfassung des Inhalts der Altklausuren gibt, hab ich sie mal zusammengeschrieben. Vllt hilft das ja jmd, wenn man einen speziellen Aufgabentyp nochmal üben will…
19.03.2007:
*MultipleChoice (MC)
*Traversierung
*Binärbäume
*Vererbung
*Graphen
*Binärsuche
*Testen
*wp-Kalkül
17.07.2007:
*MC
*Schreibtischlauf
*Spannbäume (Prim)
*Suchbäume/Hashtable
*ADTs
*Quicksort
*wp-Kalkül
*Rekurrenz
21.02.2008:
*Binärsuche
*Graphen (Dijkstra)
*Schreibtischlauf
*Grammatik
*ADTs
*Rucksackproblem
*Binärbäume
*Quicksort
*O-Kalkül
*wp-Kalkül
31.07.2008:
*Rucksackproblem
*ADTs
*Schreibtischlauf
*Hastable
*Sortieren (Mergesort?)
*Suche
*Graphen (Dijkstra, Kruskal, Prim)
*wp-kalkül
*O-Kalkül
*Darstellung von Graphen (Adjazenzmatrix etc.)
19.02.2009:
*MC
*Dijkstra
*Schreibtischlauf
*ADTs
*Rekusrion/Iteration
*Suchbäume
*Heaps
*wp-Kalkül
06.08.2009:
*MC
*UML
*Rekusrion
*Radixsort
*Dijkstra, Kruskal
*Hashtable
*wp-Kalkül
25.02.2010:
*MC
*Hastable
*Rekursion
*Binärbaum
*Heaps
*UML
*Dijkstra, Euler, Prim
*ADTs
*wp-Kalkül
05.08.2010:
*MC
*AVL-Bäume
*Schreibtischlauf
*Hashtable
*Mergesort
*Graphen (Dijkstra, Kruskal, Euler)
*UML
*Rekursion/Iteration (Rucksack)
*wp-Kalkül
24.04.2011:
*MC
*Bäume
*Radixsort
*Rekursion
*ADTs
*Graphen (Dijkstra, Kruskal)
*wp-Kalkül
*UML
11.08.2011:
*MC
*Binärbäume
*Hashtable
*Dynamische Programmierung
*Graphen (Dijkstra, Prim)
*wp-Kalkül, Induktion
*UML
23.02.2012:
*MC
*Graphen
*Schreibtischlauf
*Heapsort
*ADTs
*UML
*wp-Kalkül, Induktion
02.08.2012:
*MC
*Graphen (Dijkstra, Floyd)
*Binärsuche
*Rekursion
*Hashtable
*Radixsort
*AVL-Bäume
21.02.2013:
*MC
*Dynamische Programmierung
*Schreibtischlauf
*Induktion
*Rekursion
*ADTs
*Quicksort
*UML
*wp-Kalkül
=>
Radixsort kam sehr oft dran, genauso wie Dijkstra und Kruskal. Außerdem ist es sehr wahrschienlich, dass dieses Mal wieder irgendwas Zeichnerisches (AVL/Suchtabellen/Graphen) drankommt.
Viel Spaß noch beim Lernen!
Vielen Dank für die Übersicht!
Dir auch noch viel Spaß xD aber umso mehr Erfolg wenns drauf ankommt