Grundlagen der praktischen Informatik

Die Vorlesung vermittelt den Einstieg in das Wissenschaftsgebiet der Informatik. Sie stellt elementare Konzepte, Prinzipien und Methoden vor und übt deren Gebrauch an praktischen Beispielen ein. Grundkenntnisse im Programmieren werden anhand der funktionalen Programmiersprache Haskell vermittelt.

Die Vorlesung behandelt folgende Themen:

• Geschichte der Informatik
• Elementare Konzepte/Prinzipien der Informatik
• Programmentwicklung
• Definition des Begriffs Algorithmus
• Einführung einer funktionalen Sprache (Haskell)
• Rekursion
• Typsysteme (Typklassen, algebraische Datentypen)
• Dynamische Datenstrukturen (Listen, Bäume, Grpahen)
• Elementare Such- und Sortieralgorithmen
• Funktionen höherer Ordnung
• Komplexität (Effizienz von Algorithmen, O-Notation)