Übersicht über die für die Klausur
GdI II im September 2012
relevanten Wiki
-
Seiten
Stand: 13
. August 2012
ACHTUNG: Wiki
-
Seiten zu Map und Hashing!
Die letzte von Karweihe erstellte Version ist
jeweils
verbindlich für die Klausur
.
Farbig
: wurde von Karweihe nach der letzten Version dieser Übersicht (5.8
.2012
)
noch verändert.
Hintergrund
informationen
:
Numbers
Asymptotic comparison of functions
(ohne math. Regeln zum Limes Superior)
Genericity
Strings
Sets and sequences
Basic graph definitions
Paths
Undirected tree
(ohne den Abschnitt
“Observation on cuts and maximum spanning
forests”)
Directed tree
In der letzten Version aus Versehen ausgelassen: Hash functions
Algorithmische Problemstellungen und Algorithmen:
One
-
dimensional string matching
o
Simple string matching algorithm
(nur
die
Variant verändert)
o
String matching based on finite automaton
Sorting based on pairwise comparison
o
Selection sort
o
Bubblesort
o
Mergesort
o
Quicksort (ohne d
en dritten Teil von Complexity, also ohne Average
-
C
ase
-
Analyse
)
Pivot partitioning
o
Pivot partitioning by
scanning
Merging two sorted sequences