zum Inhalt springen

Grundzüge der Informatik II

Die Vorlesung Informatik II ist Teil des Grundstudiumszyklus' Informatik und schließt sich an den Programmierkurs Java und die Vorlesung Informatik I an. Ohne Java-Programmierkenntnisse ist eine erfolgreiche Teilnahme an Übungen oder Klausur nicht möglich.

Inhalt der Vorlesung

In den ersten Wochen betrachten wir in Anschluss an Informatik I weitere Werkzeuge der Informatik. Danach verlassen wir den eher theoretischen Teil und betrachten die Grundlagen einiger Anwendungungsfelder. Im dritten Teil beschäftigen wir uns schließlich mit Strategien und Verfahren, algorithmisch schwierige Probleme zu lösen oder Lösungen zumindest anzunähern.

Es werden u.a. die folgenden Themen behandelt:

 

  • Werkzeuge

    • Grundlegende Graphalgorithmen
    • Grammatiken, Sprachen und endliche Automaten

  • Anwendungsfelder

    • Entwurf und Analyse von Schaltfunktionen, wie z.B. schneller Rechenwerke
    • Rechnerarchitektur und Rechnernetze
    • Compilerbau und virtuelle Maschinen
    • Modellierung und Simulation

  • Algorithmisch schwierige Probleme und Lösungsstrategien

    • Grenzen der Berechenbarkeit
    • Grundlagen der Komplexitätstheorie
    • Methoden zur Lösung algorithmisch hartnäckiger Probleme

 

Literatur:

  • Gumm, Sommer: Einführung in die Informatik. 7. Aufl., Oldenbourg Verlag, 2006.