3 Review(s)

Lernen Sie in diesem Buch mehr ueber Algorithmen und Datenstrukturen In diesem Lehrbuch werden Algorithmen und Datenstrukturen exakt aber auch anschaulich und nachvollziehbar vermittelt, denn Algorithmen sind heute allgegenwaertig und vielfaeltig. Sie sind Gegenstand intensiver Forschung und zaehlen zu den fundamentalen Konzepten der Informatik. Dieses Buch ueber Algorithmen und Datenstrukturen ist aus Vorlesungen fuer Studierende der Informatik sowie der Medien- und Wirtschaftsinformatik an der Technischen Hochschule Nuernberg 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 UEberblick Im ersten Kapitel seines Buchs ueber Algorithmen und Datenstrukturen fuehrt Knebl relevante Grundlagen und Designprinzipien fuer Algorithmen ein. Die anschliessenden Kapitel 2 - 6 sind nach Problembereichen organisiert: Sortieren und Suchen (2), Hashverfahren (3), Baeume zur Speicherung von Daten und zur Datenkomprimierung (4), fundamentale Graphenalgorithmen, wie Tiefen- und Breitensuche und Anwendungen davon (5), die Berechnung von minimalen aufspannenden Baeumen und von kuerzesten Wegen in gewichteten Graphen als auch die Loesung des Flussproblems in Netzwerken (6). Probabilistische Methoden sind grundlegend fuer einfache sowie effiziente Algorithmen und Datenstrukturen. Deshalb wird in jedem Kapitel dieses Buchs mindestens ein Problem mit einem probabilistischen Algorithmus geloest. Die notwendigen mathematischen Grundlagen werden im ersten Kapitel sowie im Anhang entwickelt. Loesungen zu den zahlreichen UEbungsaufgaben stehen Ihnen bequem zum Download bereit.