×

Introduction to computer science. Object-oriented using Java. (Einführung in die Informatik. Objektorientiert mit Java.) (German) Zbl 0961.68023

Springer-Lehrbuch. Berlin: Springer. xvi, 383 S. (2000).
Dieses Buch vermittelt Grundlagen der Informatik mit starker Betonung von Aspekten der objektorientierten Programmierung und Software-Entwicklung: Die Sprache Java wird durchgehend zur Erläuterung verschiedener Konzepte verwendet.
Das Buch ist in vier Teile gegliedert. Ein kurzer erster Teil widmet sich Datenstrukturen, Grundbegriffen der Objektorientierung und algorithmischen Notationen als Konzepten der Software-Entwicklung.
Der zweite Teil, der vom Volumen her die Hälfte des gesamten Buches ausmacht, geht detailliert auf programmiersprachliche Konzepte und ihre Realisierung in Java ein. Seine Kapitel behandeln im Einzelnen elementare Datentypen, insbesondere verschiedene Zahlendarstellungen und ihre Arithmetik, Grundkonzepte von Programmiersprachen wie ihr syntaktischer Aufbau, Klassen und höhere Datentypen wie Listen und Keller, höhere objektorientierte Konzepte wie Mehrfachvererbung und generische Datentypen und schließlich das Abstract Windows Toolkit von Java zur Programmierung graphischer Benutzeroberflächen.
Der dritte Teil enthält konkrete Algorithmenklassen zum suchen, sortieren und für Operationen auf Bäumen sowie ein kurzes Kapitel über theoretische Konzepte wie Korrektheit und Komplexität. Schließlich werden in einem kurzen vierten Teil theoretische Aspekte ergänzt; neben einigen mathematischen und logischen Grundlagen wird der Hoare-Kalkül für den Korrektheitsbeweis von Programmen vorgestellt.
Das Buch basiert auf Einführungsveranstaltungen im Hauptfach Informatik über zwei Semester, die in den letzten Jahren an der Universität Tübingen gehalten wurden. Es kann umgekehrt sehr gut als Grundlage für Einführungsvorlesungen dienen. Viele Beispiele und Übungsaufgaben machen es aber auch geeignet für das Selbststudium. Mit der Konzentration auf objektorientierte Software-Entwicklung umfasst es einen sehr wichtigen Ausschnitt der Informatik, der durch den Titel suggerierte Vollständigkeitsanspruch wird aber nicht erfüllt. So eignet sich das Buch insbesondere für einen Teil eines Einführungszyklus im Haupt- oder Nebenfach Informatik für Curricula, in denen die Einführung in das Programmieren (mit Java) nicht gesondert vorkommt.

MSC:

68N15 Theory of programming languages
68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
68N19 Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.)
PDFBibTeX XMLCite