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.
Am Ende kennt der Leser neben dem klassischen auch den modernen objektorientierten Stoff der Informatik auf dem Niveau des ersten Studienjahres und beherrscht mit Java zudem eine Programmiersprache, die in der breiten Praxis von Wissenschaft und Wirtschaft vielfältige Anwendungen findet.
Die Darstellung wird durch ergänzende Kapitel zu wesentlichen mathematischen Grundlagen und zur Hardware- und Software-Architektur von Computersystemen abgerundet. Ferner ist unter der URL www-sr.informatik.uni-tuebingen.de/InfoBuch eine Web-Seite zu diesem Buch eingerichtet worden.
Teil I gibt einen Überblick über die Grundlagen der Software-Entwicklung: Datenstrukturen und die Modellierung von Beziehungen, die Konzepte der objektorientierten Software-Entwicklung, Algorithmen und Sprachkonzepte. Teil II leitet von den klassischen Programmierkonzepten über zu den objektorientierten Konzepten am Beispiel von Java. Teil III behandelt Theorie und Implementierung von Algorithmen und weiterführende höhere Datenstrukturen. Teil IV enthält eine Zusammenfassung der theoretischen Grundlagen zum gezielten Nachschlagen. Die dritte Auflage ist gründlich überarbeitet und aktualisiert worden.
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.
