Informatik, Datenstrukturen und Konzepte der Abstraktion

"Informatik, Datenstrukturen und Konzepte der Abstraktion" von Jeffrey D. Ullman ist ein grundlegendes Lehrbuch, das sich mit den wesentlichen Konzepten der Informatik befasst. Das Buch behandelt zentrale Themen wie Datenstrukturen, Algorithmen und die Prinzipien der Abstraktion, die für die Entwicklung effizienter Softwarelösungen entscheidend sind. Ullman beginnt mit den Grundlagen der Informatik und führt den Leser schrittweise in komplexere Konzepte ein. Zu den behandelten Datenstrukturen gehören Arrays, Listen, Stacks, Queues, Bäume und Graphen. Der Autor legt großen Wert auf die Analyse von Algorithmen hinsichtlich ihrer Effizienz und Laufzeitkomplexität. Ein weiteres zentrales Thema des Buches ist die Abstraktion als Methode zur Bewältigung von Komplexität in der Softwareentwicklung. Ullman erklärt, wie durch geeignete Abstraktionen Probleme vereinfacht und besser verständlich gemacht werden können. Das Buch richtet sich an Studierende der Informatik sowie an Fachleute, die ihre Kenntnisse in diesen grundlegenden Bereichen vertiefen möchten. Durch zahlreiche Beispiele und Übungen wird das theoretische Wissen praxisnah vermittelt.