Algorithmen und Datenstrukturen

Více o knize

In diesem Lehrbuch werden Algorithmen und Datenstrukturen anschaulich und nachvollziehbar vermittelt, da sie heute allgegenwärtig und vielfältig sind. Algorithmen sind ein zentrales Thema der Informatik und Gegenstand intensiver Forschung. Das Buch entstand aus Vorlesungen für Studierende der Informatik sowie der Medien- und Wirtschaftsinformatik an der Technischen Hochschule Nürnberg und behandelt grundlegende Themen der Bachelorkurse sowie fortgeschrittene Inhalte aus Masterkursen. Das erste Kapitel führt in relevante Grundlagen und Designprinzipien ein. Die folgenden Kapitel sind nach Problembereichen strukturiert: Sortieren und Suchen (Kapitel 2), Hashverfahren (Kapitel 3), Bäume zur Datenspeicherung und -komprimierung (Kapitel 4), fundamentale Graphenalgorithmen wie Tiefen- und Breitensuche (Kapitel 5) sowie die Berechnung minimaler aufspannender Bäume und kürzester Wege in gewichteten Graphen sowie die Lösung des Flussproblems in Netzwerken (Kapitel 6). Probabilistische Methoden sind entscheidend für effiziente Algorithmen und werden in jedem Kapitel behandelt. Die notwendigen mathematischen Grundlagen werden im ersten Kapitel und im Anhang erläutert. Zudem stehen Lösungen zu zahlreichen Übungsaufgaben zum Download bereit.