Lehrinhalte
Analyse und Implementierung von Algorithmen. Graphen und ihre Kodierung, kürzeste Wege,
Spannbäume. Algorithmen aus der Linearen Algebra und elementaren Zahlentheorie. Datenstrukturen
(Arrays, Listen, Stacks, Suchbäume, Heaps, Hashfunktionen). Arithmetik, Maschinengenauigkeit, Wortgröße, Fliekomma-Zahldarstellung. Sortieren. Rekursion. Spiel- und Entscheidungsbäume. Datenkompression.
Symbolisches Rechnen. Asymptotische Notation, Turing-Maschine, Komplexität, Entscheidbarkeit.