zum Inhalt springen

Grundzüge der Informatik I

Die Vorlesung Informatik I ist Teil des Grundzyklus  Informatik im Bachelor Studium und schließt sich an den Programmierkurs Java an. Ohne Java-Programmierkenntnisse ist eine erfolgreiche Teilnahme an Übungen oder Klausur nicht möglich.

Inhalt der Vorlesung

Die Vorlesung behandelt die konzeptuellen und praktischen Grundlagen der Informatik. Es werden u.a. die folgenden Themen behandelt:

  • Grundlagen

    • Was ist Informatik?
    • Aufbau und Funktionsweise von Computern
    • Entwurf und Analyse von Algorithmen

  • Datenstrukturen

    • Einfache Datenstrukturen (Listen, Stapel, Schlangen)
    • Bäume (Heaps, Suchbäume, Balancierte Bäume)
    • Union-Find-Datenstrukturen

  • Algorithmen

    • Sortierverfahren
    • Suchverfahren
    • Hashverfahren
    • Effiziente Textsuche
    • Einfache Graphenalgorithmen

Literatur

  • H.P. Gumm / M. Sommer: Einführung in die Informatik. Oldenbourg, ab 6. Aufl.
  • D.E. Knuth: The Art of Computer Programming. Vol. 1-4