Diese Einf?hrung in die Informatik zeichnet sich durch die Ausrichtung auf moderne Konzepte aus und legt insbesondere die objektorientierte Programmiersprache Java zugrunde.
Teil I gibt einen ?berblick ?ber die Grundlagen der Software-Entwicklung; behandelt werden 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 (Suchen, Sortieren, Baum-Algorithmen, Hash-Verfahren) und weiterf?hrende h?here Datenstrukturen (B?ume und Hash-Tabellen). Hier werden sowohl die objektorientierten Programmierverfahren als auch die h?heren Datentypen (Listen, Stacks, Arrays) aus Teil II angewendet. In Teil IV werden theoretische Grundlagen der Informatik zusammengefa?t, die hier nach Bedarf nachgeschlagen werden k?nnen.
Author(s): Professor Dr. Wolfgang Küchlin, Professor Dr. Andreas Weber (auth.)
Series: Springer-Lehrbuch
Edition: 2., überarb. u. erw. Aufl.
Publisher: Springer Berlin Heidelberg
Year: 2003
Language: German
Pages: XVIII, 440 S.
Tags: Software Engineering/Programming and Operating Systems; Data Structures; Algorithm Analysis and Problem Complexity; Logics and Meanings of Programs
Front Matter....Pages I-XVIII
Einführung und Überblick....Pages 1-10
Front Matter....Pages 11-11
Aufbau und Funktionsweise eines Computers....Pages 13-37
Datenorganisation und Datenstrukturen....Pages 39-45
Objektorientierte Software-Entwicklung....Pages 47-70
Algorithmen und algorithmische Sprachkonzepte....Pages 71-97
Front Matter....Pages 99-99
Elementare Konzepte von Programmiersprachen....Pages 101-175
Klassen und höhere Datentypen....Pages 177-238
Höhere objektorientierte Konzepte....Pages 239-267
Das „Abstract Window Toolkit“ (AWT)....Pages 269-294
Front Matter....Pages 295-295
Theorie der Algorithmenkonstruktion....Pages 297-318
Such-Algorithmen....Pages 319-325
Sortier-Algorithmen....Pages 327-339
Bäume....Pages 341-357
Hashing....Pages 359-367
Front Matter....Pages 369-369
Mathematische Grundlagen....Pages 371-384
Einführung in die Logik....Pages 385-398
Korrektheit von Unterprogrammen....Pages 399-414
Back Matter....Pages 415-440
