Einführung in die Informatik

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.

Wolfgang Küchlin studierte Informatik mit Nebenfach Betriebswirtschaftslehre an der Universität Karlsruhe und an der University of Edinburgh. Diplom 1983 in Karlsruhe. Assistententätigkeit an der ETH Zürich, dort 1986 Promotion zum Dr.sc.techn. in Informatik. 1986-87 Visiting Assistant Professor am Department for Computer and Information Sciences der University of Delaware (USA), 1987-1991 Assistant Professor am Department for Computer and Information Science der Ohio State University. Seit 1992 Professor für Symbolisches Rechnen an der Universität Tübingen und Leiter des Steinbeis-Transferzentrums Objekt- und Internettechnologien an der Universität Tübingen. - Andreas Weber studierte Mathematik an der Universität Tübingen und an der University of Colorado, Boulder. Diplom 1990 in Tübingen. 1993 Promotion in Informatik an der Universität Tübingen. 1990-95 und 1997-99 wissenschaftlicher Mitarbeiter an der Fakultät für Informatik der Universität Tübingen. In den Jahren 1995-97 Postdoktoranden-Stipendiat der Deutschen Forschungsgemeinschaft an der Cornell University, Ithaca, NY, USA. Seit 1999 wissenschaftlicher Mitarbeiter am Fraunhofer-Institut für Graphische

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.