zum Inhalt springen

Vorlesung "Informatik I"

Dozent: Prof. Dr. Michael Jünger
Mo 12 - 13:30 Uhr im Hörsaal II, Hauptgebäude
Mi 14 - 15:30 Uhr im Hörsaal I, Physik (nicht Hörsaal II!)

Beginn: 12.04.2010

Inhalte

Mit der Vorlesung Informatik I beginnt ein zweisemestriger Zyklus, der in die Informatik einführt, gefolgt von einem Praktikum im Sommersemester 2011. Die Vorlesung wendet sich an Studierende der Mathematik, Wirtschaftsmathematik, Naturwissenschaften, Wirtschaftsinformatik, Medieninformatik, Linguistik und anderer Fächer aus der Philosophischen Fakultät mit Anforderungen an Strukturwissen mit algorithmischem Bezug. Nach einer Einführung in die Informatik sowie den Aufbau und die Funktionsweise von Computern liegt der Schwerpunkt im Bereich der Algorithmen und Datenstrukturen. Dies umfasst den Entwurf von Algorithmen und Datenstrukturen und deren Analyse in Bezug auf Korrektheit sowie Zeit- und Speicherplatzbedarf. Die eingeführten Datenstrukturen umfassen Listen, Stapel, Schlangen, Haufen und (balancierte) Bäume. Schwerpunkte der Vorlesung liegen in Sortier- und Suchverfahren, der effizienten Manipulation endlicher Mengensysteme sowie einfachen Graphenalgorithmen wie der Berechnung minimaler aufspannender Bäume und kürzester Wege in Straßennetzen, wie sie etwa in der mobilen Navigation benutzt werden. Es werden Grundkenntnisse in der Mathematik sowie Programmierkenntnisse vorausgesetzt, letztere in der Regel nachgewiesen durch erfolgreiche Teilahme am Programmierkurs in Wintersemester 2009/2010.

Übungen zur Informatik I

In den Übungen wird der Vorlesungsstoff vertieft. Schriftliche Übungsaufgaben und Programmieraufgaben werden unter Anleitung eines Tutors besprochen.

Koordination der Übungen: Daniel Plümpe

Literatur

  • T. Ottmann und P. Widmayer: Algorithmen und Datenstrukturen.
    Spektrum Akademischer Verlag, 4. Auflage 2002.
  • T.H. Cormen, C.E. Leiserson und R.L. Rivest: Introduction to Algorithms.
    MIT Press, 3rd ed. 2009.
  • R. Sedgewick: Algorithms in Java
    Addison-Wesley, 3rd ed. 2003
  • R. Sedgewick: Algorithms in C++.
    Addison-Wesley, 3rd ed. 2001.
  • D.E. Knuth: The Art of Computer Programming
    Vol. I: Fundamental Algorithms, 3rd ed. 8th print 2000
    Vol. III: Sorting and Searching, 3rd ed. 2002