Diese Einführung in die Informatik konzentriert sich insbesondere auf die moderne objektorientierte Softwaretechnik. Die zentralen Konzepte von objektorientierten Programmiersprachen, nämlich Algorithmen und Datenstrukturen, werden dabei nicht nur abstrakt beschrieben und theoretisch begründet, sondern auch mittels UML und Java 2 konkret umgesetzt und intensiv eingeübt.
Einführung und Überblick.- Grundkonzepte von Hardware und Software.- Aufbau und Funktionsweise eines Computers.- Abstrakte Algorithmen und Sprachkonzepte.- Konzepte benutzerdefinierter Datenstrukturen.- Objektorientierte Software-Konzepte und UML.- Sprachkonzepte und ihre Verwirklichung in Java.- Elementare Konzepte von Programmiersprachen.- Klassen und höhere Datentypen.- Höhere objektorientierte Konzepte.- Das "Abstract Window Toolkit" (AWT).- Algorithmen und weiterführende Datenstrukturen.- Theorie der Algorithmenkonstruktion.- Such-Algorithmen.- Sortier-Algorithmen.- Bäume.- Hashing.- Theoretische Grundlagen.- Mathematische Grundlagen.- Einführung in die Logik.- Korrektheit von Unterprogrammen.