Helmut Knebl Algorithmen und Datenstrukturen

Annotation

Lernen Sie in diesem Buch mehr uber Algorithmen und DatenstrukturenIn diesem Lehrbuch werden Algorithmen und Datenstrukturen exakt aber auch anschaulich und nachvollziehbar vermittelt, denn Algorithmen sind heute allgegenwartig und vielfaltig. Sie sind Gegenstand intensiver Forschung und zahlen zu den fundamentalen Konzepten der Informatik. Dieses Buch uber Algorithmen und Datenstrukturen ist aus Vorlesungen fur Studierende der Informatik sowie der Medien- und Wirtschaftsinformatik an der Technischen Hochschule Nurnberg 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 UberblickIm ersten Kapitel seines Buchs uber Algorithmen und Datenstrukturen fuhrt Knebl relevante Grundlagen und Designprinzipien fur Algorithmen ein.Die anschlieenden Kapitel 2 - 6 sind nach Problembereichen organisiert: Sortieren und Suchen (2), Hashverfahren (3), Baume zur Speicherung von Daten und zur Datenkomprimierung (4), fundamentale Graphenalgorithmen, wie Tiefen- und Breitensuche und Anwendungen davon (5), die Berechnung von minimalen aufspannenden Baumen und von kurzesten Wegen in gewichteten Graphen als auch die Losung des Flussproblems in Netzwerken (6).Probabilistische Methoden sind grundlegend fur einfache sowie effiziente Algorithmen und Datenstrukturen. Deshalb wird in jedem Kapitel dieses Buchs mindestens ein Problem mit einem probabilistischen Algorithmus gelost. Die notwendigen mathematischen Grundlagen werden im ersten Kapitel sowie im Anhang entwickelt. Losungen zu den zahlreichen Ubungsaufgaben stehen Ihnen bequem zum Download bereit.