Grundlagen der Informatik

Dieses Lehrbuch führt in die Prinzipien der Informatik, also in die algorithmische Problemlösung mit Hilfe von Maschinen ein. Theoretische und mathematische Grundlagen werden jeweils an Beispielen veranschaulicht. Konsequent zeigt der Autor für alle Themen den Weg vom theoretischen Wissen über prinzipielle Lösungsansätze bis zur Umsetzung in einer konkreten Programmiersprache. Er stützt sich dabei insbesondere auf Java. Studenten erlernen so die wichtigsten theoretischen Grundlagen der Informatik und können selbstständig grundlegende Algorithmen entwerfen und implementieren. Aus dem Inhalt: - Informatik und Information - Vom Algorithmus zur Programmiersprache - Programmiersprachen - Prozedurale Programmierung - Objektorientierte Programmierung - Arrays, Zeichenketten, Ausnahmen, Referenzen - Rekursio - Komplexität und Effizienz - Suchen und Sortieren - Dynamische Datenstrukturen - Graphen in der Informatik - Automate - Die Java Virtual Machine