Navigation

Chair of Theoretical Computer Science and Information Security
Chair of Theoretical Computer Science and Information Security

Theoretische Informatik 1

(lecture, winter 2002/2003, 4/2/0 SWS)

Content:
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.
Literature:
  • Skript (vorläufige Version, 297 KB) - access only with URZ password
  • 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.
Participants:
  • Informatik (3. Semester)
  • Angewandte Informatik (5. Semester)
  • Mikrotechnik/Mechatronik (5. Semester)
Exercises:

Press

  • Living the Life on Campus

    Students in Chemnitz enjoy living on campus - In the ten TU Chemnitz dormitories, there are 1,800 beds in single apartments, doubles or apartments shared among multiple people …

  • Wanted: Diplomats for New York

    Students from all disciplines at the TU Chemnitz can apply to participate in the world’s largest UN simulation, which will take place in New York City in early 2017. Deadline to apply is July 29, 2016 …