Grundlagen der Informatik 1. Programmierung, Algorithmen und Datenstrukturen

Dieser erste Band der Informatik erkl rt die grundlegenden Konzepte: Programmierung, Algorithmen und Datenstrukturen. Nach einer Einf hrung zum Aufbau von Rechnersystemen und zur Darstellung von Informationen folgt ein Einstieg in die Programmierung mit der Sprache Python. Dabei werden grunds tzliche Prinzipien von Programmiersprachen erl utert, darunter Schleifen, Rekursion, imperative, funktionale und objektorientierte Programmierkonzepte. Einige konkrete Projekte werden in Python realisiert, so etwa zur Datenbeschaffung im Internet und deren Aufbereitung oder zum Umgang mit diversen Sensoren und zur Steuerung externer Ger te mit dem Raspberry-Pi. Dem Objektorientierten Programmieren und insbesondere der Programmiersprache Java ist ein eigenes Kapitel gewidmet. Diese Sprache und ihre Infrastruktur unterst tzen besonders die professionelle Entwicklung gro er Projekte. Auch die neuesten Konzepte von Java (Lambdas, Str me und Funktionale) werden anschaulich erl utert. Das letzte Kapitel behandelt klassische Algorithmen und Datenstrukturen: Such- und Sortieralgorithmen, Listen, B ume, Graphen, Maps, und diverse andere Datentypen zum effi zienten Speichern, Wiederauffi nden und Transformieren von Daten. Diese werden mit ihren Vor- und Nachteilen und anhand von Java-Programmen dargestellt.

Das Buch richtet sich an alle Einsteiger, die sich ernsthaft mit Informatik besch ftigen wollen, sei es zum Selbststudium oder zur Begleitung von Vorlesungen. In den folgenden B nden dieses Buches werden die Themen, Rechnerarchitektur, Betriebssysteme, Rechnernetze, Internet, Compilerbau und Theoretische Informatik vertieft.

Prof. Dr. Heinz-Peter Gumm

ist Professor f r Theoretische Informatik in Marburg. Nach dem Studium in Darmstadt und Winnipeg (Kanada) von 1970 bis 1975 und der Habilitation 1981 folgten Professuren in Hawaii, Kalifornien und New York. Seine Forschungsgebiete sind Formale Methoden, Allgemeine Algebren und Coalgebren.

Prof. Dr. Manfred Sommer

ist emeritierter Professor f r Praktische Informatik in Marburg. Nach dem Studium in G ttingen und M nchen von 1964 bis 1969, war er Assistent am ersten Informatik-Institut in Deutschland an der TU M nchen. Es folgten zehn Jahre bei Siemens in M nchen und von 1984 bis 2014 war er Informatik-Professor in Marburg.