Algorithmen und Datenstrukturen

Lernen Sie in diesem Buch mehr ber Algorithmen und Datenstrukturen In diesem Lehrbuch werden Algorithmen und Datenstrukturen exakt aber auch anschaulich und nachvollziehbar vermittelt, denn Algorithmen sind heute allgegenwrtig und vielfltig. Sie sind Gegenstand intensiver Forschung und zhlen zu den fundamentalen Konzepten der Informatik. Dieses Buch ber Algorithmen und Datenstrukturen ist aus Vorlesungen fr Studierende der Informatik sowie der Medien- und Wirtschaftsinformatik an der Technischen Hochschule Nrnberg entstanden. Die grundlegenden Themen werden in den Bachelorkursen behandelt. Fortgeschrittene Teile, wie zum Beispiel die probabilistischen Algorithmen, stammen dagegen aus Masterkursen. Der Inhalt des Werks im berblick Im ersten Kapitel seines Buchs ber Algorithmen und Datenstrukturen fhrt Knebl relevante Grundlagen und Designprinzipien fr Algorithmen ein. Die anschlieenden Kapitel 2 6 sind nach Problembereichen organisiert: Sortieren und Suchen (2), Hashverfahren (3), Bume zur Speicherung von Daten und zur Datenkomprimierung (4), fundamentale Graphenalgorithmen, wie Tiefen- und Breitensuche und Anwendungen davon (5), die Berechnung von minimalen aufspannenden Bumen und von krzesten Wegen in gewichteten Graphen als auch die Lsung des Flussproblems in Netzwerken (6). Probabilistische Methoden sind grundlegend fr einfache sowie effiziente Algorithmen und Datenstrukturen. Deshalb wird in jedem Kapitel dieses Buchs mindestens ein Problem mit einem probabilistischen Algorithmus gelst. Die notwendigen mathematischen Grundlagen werden im ersten Kapitel sowie im Anhang entwickelt. Lsungen zu den zahlreichen bungsaufgaben stehen Ihnen bequem zum Download bereit.