Navigation

Inhalt Hotkeys
Professur Theoretische Informatik und Informationssicherheit
Lehre

Theoretische Informatik 1

(Vorlesung, WS 2002/2003, 4/2/0 SWS)

Inhalt:
In dieser Vorlesung werden wichtige und häufig benutzte Algorithmen aus der Informatik behandelt, wobei speziell ihre Laufzeiten und ihr Speicherplatzbedarf analysiert werden, auch im Hinblick auf die Verwendung geeigneter Datenstrukturen. Betrachtet werden etwa Sortierverfahren wie Quicksort und Heapsort sowie Graphenalgorithmen wie Tiefen-, Breitensuche und kürzeste-Wege-Verfahren. Darüber hinaus untersuchen wir Greedy-Verfahren, Divide-and-Conquer-Strategien, Flüsse in Netzwerken, dynamische Datenstrukturen u.a.

Die vorgestellten Design- und Analysetechniken werden in den zugehörigen Übungen angewendet und vertieft.
Literatur:
  • Skript (vorläufige Version, 297 KB) - nur mit URZ-Passwort
  • Kingston, J.H.: Algorithms and Data Structures. Design, Correctness, Analysis. Addison-Wesley, Harlow 1998.
  • Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge 1994.
Teilnehmer:
  • Informatik (3. Semester)
  • Angewandte Informatik (5. Semester)
  • Mikrotechnik/Mechatronik (5. Semester)
Übungen:

Presseartikel

  • Ein Fest in Talar und Barett

    Am 4. November 2017 findet die nächste Graduiertenfeier der TU Chemnitz statt – die Anmeldung ist bis 15. Oktober möglich …

  • Mit neuer Alumni-Strategie in die Zukunft

    TU Chemnitz möchte ihre Alumni in ein lebendiges Netzwerk integrieren - Mehr Kontakte auch außerhalb zentraler Veranstaltungen - Regionalbotschafter können "Alumni-Clubs" aufbauen …

  • Die eigene Sichtbarkeit kennen

    Universitätsbibliothek unterstützt Forschende bei bibliometrischer Analyse der eigenen Publikationsleistung – Umfrage zur Nutzung von Zitations-Datenbanken …