Grundzüge der Informatik 1

WS2001/02

Aktuell: Informationen zum InfA-Vordiplom

In der Vorlesung werden wichtige Grundbegriffe der Informatik behandelt. Dazu gehören programmiersprachliche Konzepte, elementare Algorithmen, abstrakte Datentypen, einfache Datenstrukturen (Stacks, Listen, Bäume), Rekursion, Verifikation und die Effizienzanalyse von Algorithmen. Besonders betont wird das strukturierte und modulare Programmieren sowie das Prinzip der Objektorientierung. Ferner wird ein Einblick in Methoden des Übersetzerbaus (lexikalische und syntaktische Analyse) gegeben. Darüber hinaus wird generell das Denken in formalen Systemen, die Notwendigkeit zur Abstraktion, sowie die Bedeutung geeigneter Modellbildungen für die Informatik motiviert. Als Programmiersprache wird Java verwendet.

In den Übungen wird das in der Vorlesung gesammelte Wissen durch Aufgaben vertieft.

Am Ende des Vorlesungszeitraums schließt ein zweiwöchiges Blockpraktikum an, in dem in Gruppenarbeit das Gelernte praktisch angewendet wird.