Nach einem kurzen Überblick über die Teilgebiete der Informatik werden grundlegende Konzepte und praktischen und theoretische Aspekte der Informatik (z. B. Logik, Berechenbarkeit, formale Sprachen und Beschreibung) eingeführt und diskutiert. Im Anschluss werden grundlegende Prinzipien und Eigenschaften zur digitalen Darstellung und Verarbeitung von Daten erarbeitet. Am Beispiel der Programmiersprache C werden grundlegende algorithmische Komponenten (u.a. Datentypen, Ausdrücke, Variablen, Anweisungen, Schleifen, Prozeduren) sowie erweiterte Datentypen und Datenstrukturen (u.a. Arrays, Pointer, Listen, Bäume) vorgestellt. An beispielhaften Algorithmen und typischen Datenstrukturen für Standardprobleme (u.a. Suchen und Sortieren) werden Entwurf und Implementierung von Programmen gezeigt und Aspekte und Methoden zum Entwurf effizienter Algorithmen diskutiert. Dies umfasst auch Aspekte zur Fehlerbehandlung und zur Korrektheit von Programmen sowie einen Überblick über verschiedene Programmiersprachen und Programmierparadigmen.
|