Foundations of Computer Science

Das Buch "Foundations of Computer Science" von Jeffrey D. Ullman ist ein umfassendes Lehrbuch, das die grundlegenden Konzepte und Prinzipien der Informatik abdeckt. Es beginnt mit einer Einführung in die Grundlagen der Datenstrukturen und Algorithmen, gefolgt von Themen wie Automatentheorie, Berechenbarkeit und Komplexitätstheorie. Das Buch behandelt auch fortgeschrittene Themen wie Formalismen für das Spezifizieren von Software, Datenbanken und Informationssicherheit. Es stellt auch Verbindungen zu anderen Disziplinen her, darunter Mathematik, Physik und Wirtschaftswissenschaften. Mit zahlreichen Übungen und Beispielen aus der realen Welt bietet dieses Buch einen soliden Hintergrund für Studierende der Informatik und verwandter Gebiete.