Institut für Informationssysteme

Lehrveranstaltungen SS00


Einführung in die Informatik II


Dozent:
Prof. Dr. V. Linnemann

Zielgruppe:
Studierende im Grundstudium (2. Semester)

Umfang:
4 SWS Vorlesung, 3 SWS Übung

Ort:
Mo   H1 / Turm
Fr    H1 / Turm

Zeiten:
Mo   10 s.t. - 12 Uhr
Fr     12.45 - 14.45 Uhr

Beginn:
Montag, 10. April 2000

Inhalt:
In dieser Vorlesung geht es um die Grundlagen der objektorientierten Programmierung und um grundlegende Techniken für den Algorithmenentwurf. Darüber hinaus werden elementare Algorithmen für wichtige Problemkreise der Informatik behandelt. Im einzelnen sind die folgenden Abschnitte geplant:

    1. Einleitung
    2. Einführung in die objektorientierte Programmierung am Beispiel von JAVA
      2.1 Grundlegende Begriffe
      2.2 Imperative Programmierung am Beispiel von JAVA
      2.3 Objektorientierte Programmierung am Beispiel von JAVA
    3. Grundlagen von Algorithmen
      3.1 Laufzeitabschätzungen
      3.2 Algorithmenentwurf
    4. Elementare Algorithmen
      4.1 Suchen
      4.2 Sortieren
      4.3 Suchen in Graphen
      4.4 Flu▀probleme in Netzwerken
      4.5 Suchen in Texten
      4.6 Elementare Grundlagen von geometrischen Algorithmen

Literatur:
wird in der Vorlesung bekanntgegeben

Skripte    zum Ausdrucken
Beispielprogramme    zum Herunterladen

webmaster (14.04.2000)