Prinzipien von Programmiersprachen

Wintersemester 2006/2007
Lehrstuhl für Programmiersprachen und Übersetzerkonstruktion
Hauptstudium

Nr.ArtTermineRaumVeranstalter
 V4Di 10:15 - 11:45LMS2 - Ü2M. Hanus
  Do 10:15 - 11:45LMS2 - Ü2 
 Ü2Mi 14:15 - 15:45LMS2 - Ü2M. Hanus, S. Fischer

Zielgruppe

Studierende im Hauptstudium des Studiengangs Diplominformatik und des Bachelor/Masterstudiengangs Informatik sowie Studierende mit Nebenfach Informatik

Voraussetzungen

Grundstudium

Inhalt

In dieser Vorlesung werden grundlegende Prinzipien heutiger Programmiersprachen vorgestellt. Dabei steht die praktische Anwendung von Sprachkonzepten zur Lösung von Softwareproblemen im Vordergrund.

Bei der Programmierung kommt es weniger darauf an, irgendein Programm zu schreiben, das eine gegebene Aufgabe löst. Vielmehr muss das Programm so geschrieben sein, dass es verständlich und damit wartbar ist, und es muss auch an neue Anforderungen leicht anpaßbar sein. Daher ist es wichtig, die für die Problemstellung geeigneten Programmiersprachen und Sprachkonstrukte zu verwenden. Leider gibt es nicht die für alle Probleme gleich gut geeignete universelle Programmiersprache. Daher ist es wichtig zu wissen, welche Sprachkonzepte für welche Problemstellungen geeignet sind. Diese Vorlesung soll hierzu einen Beitrag leisten, indem ein Überblick über wichtige Sprachkonzepte moderner Programmiersprachen gegeben wird. Dadurch werden die Studierenden in die Lage versetzt, sich einerseits schnell in unbekannte Programmiersprachen einzuarbeiten (da viele Konzepte in den verschiedenen Sprachen immer wieder vorkommen), andererseits sollen sie verschiedene Sprachen und Sprachkonzepte aufgrund ihrer Eignung für ein Softwareproblem kritisch beurteilen können.

Kurzübersicht

  1. Grundlagen (Syntax- und Semantikbeschreibung, abstrakte Datentypen, Ausdrücke, Deklarationen, Bindungen, Blockstruktur)
  2. Imperative Sprachen (Variablen, Datentypen, Kontrollabstraktion, Ausnahmebehandlung, Prozeduren)
  3. Sprachmechanismen zur Programmierung im Großen (Module, Schnittstellen, Objekte, Vererbung, Generizität)
  4. Funktionale Programmiersprachen (referentielle Transparenz, Funktionen höherer Ordnung, Auswertungsstrategien, Typsysteme)
  5. Logische Programmiersprachen (Resolution, Unifikation, Constraints, Datenbanksprachen)
  6. Sprachkonzepte zur nebenläufigen und parallelen Programmierung (Synchronisationskonzepte, Semaphore, Monitore, Message passing, Linda, CCP)

Die begleitenden praktischen Übungen werden überwiegend in der Sprache Java durchgeführt, jedoch kommen auch andere Sprachen wie z.B. Haskell oder Prolog zum Einsatz.

Informationen zu den Übungen

Literatur


Michael Hanus