國立虎尾科技大學 |

Algorithmen und Datenstrukturen = Grundlagen und probabilistische Methoden für den Entwurf und die Analyse /

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Algorithmen und Datenstrukturen/ von Helmut Knebl.
Reminder of title:	Grundlagen und probabilistische Methoden für den Entwurf und die Analyse /
Author:	Knebl, Helmut.
Description:	XIII, 363 S. 129 Abb.online resource. :
Contained By:	Springer Nature eBook
Subject:	Algorithms. -
Online resource:	https://doi.org/10.1007/978-3-658-32714-9
ISBN:	9783658327149

Algorithmen und Datenstrukturen = Grundlagen und probabilistische Methoden für den Entwurf und die Analyse /
Knebl, Helmut.

Algorithmen und DatenstrukturenGrundlagen und probabilistische Methoden für den Entwurf und die Analyse /[electronic resource] :von Helmut Knebl. - 2nd ed. 2021. - XIII, 363 S. 129 Abb.online resource.

Einleitung -- Sortieren und Suchen -- Hashverfahren -- Bäume -- Graphen -- Gewichtete Graphen.

Computeralgorithmen sind vielfältig und allgegenwärtig. Sie sind Gegenstand intensiver Forschung und zählen zu den fundamentalen Konzepten der Informatik. Dieses Lehrbuch vermittelt Algorithmen exakt aber auch anschaulich und nachvollziehbar. Das erste Kapitel behandelt Grundlagen und Designprinzipien für Algorithmen. Die folgenden Kapitel 2 – 6 sind nach Problembereichen organisiert: Sortieren und Suchen mit Quicksort, Heapsort, binärer Suche und Quickselect (2); Hashverfahren, insbesondere universelle Familien, Strategien zur Kollisionsauflösung und eine detaillierte Analyse der Verfahren (3); Bäume zur Datenorganisation, wie AVL-Bäume, probabilistische binäre Suchbäume und B-Bäume, außerdem Codebäume zur Datenkomprimierung (4); die fundamentalen Graphalgorithmen Tiefen- und Breitensuche und Anwendungen davon (5); die Berechnung von minimalen aufspannenden Bäumen und von kürzesten Wegen in gewichteten Graphen als auch die Lösung des Flussproblems in Netzwerken (6). Probabilistische Methoden sind grundlegend für einfache und effiziente Algorithmen. Deshalb behandelt jedes Kapitel mindestens einen probabilistischen Algorithmus. Zu den hervorgehobenen Themen zählen die probabilistischen Algorithmen zur Berechnung eines minimalen Schnitts und eines minimalen aufspannenden Baums. Die notwendigen mathematischen Grundlagen werden im ersten Kapitel sowie im Anhang entwickelt. Lösungen zu den zahlreichen Übungsaufgaben stehen zum Download bereit. Das Buch richtet sich an Studierende der Informatik, der Wirtschafts-, Medien- und Bioinformatik wie auch der Mathematik. Es eignet sich zum vorlesungsbegleitenden Einsatz und zum Selbststudium für alle, die an Algorithmen und am Programmieren interessiert sind. Der Autor Helmut Knebl ist Mitglied der Technischen Hochschule Nürnberg Georg Simon Ohm. Seine Schwerpunkte in Forschung und Lehre umfassen die Gebiete Kryptographie und Informationssicherheit, Algorithmen und Datenstrukturen, Theoretische Informatik und algorithmische Aspekte der Algebraischen Geometrie.

ISBN: 9783658327149

Standard No.: 10.1007/978-3-658-32714-9doiSubjects--Topical Terms:

527865
Algorithms.

LC Class. No.: QA76.9.A43

Dewey Class. No.: 005.1

Algorithmen und Datenstrukturen = Grundlagen und probabilistische Methoden für den Entwurf und die Analyse /
LDR:03385nam a22003495i 4500 001 1051658
003 DE-He213
005 20210624042433.0
007 cr nn 008mamaa
008 220103s2021 gw | s |||| 0|ger d
020 $a 9783658327149 $9 978-3-658-32714-9
024 7 $a 10.1007/978-3-658-32714-9 $2 doi
035 $a 978-3-658-32714-9
050 4 $a QA76.9.A43
072 7 $a UMB $2 bicssc
072 7 $a COM051300 $2 bisacsh
072 7 $a UMB $2 thema
082 0 4 $a 005.1 $2 23
100 1 $a Knebl, Helmut. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1069280
245 1 0 $a Algorithmen und Datenstrukturen $h [electronic resource] : $b Grundlagen und probabilistische Methoden für den Entwurf und die Analyse / $c von Helmut Knebl.
250 $a 2nd ed. 2021.
264 1 $a Wiesbaden : $b Springer Fachmedien Wiesbaden : $b Imprint: Springer Vieweg, $c 2021.
300 $a XIII, 363 S. 129 Abb. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
505 0 $a Einleitung -- Sortieren und Suchen -- Hashverfahren -- Bäume -- Graphen -- Gewichtete Graphen.
520 $a Computeralgorithmen sind vielfältig und allgegenwärtig. Sie sind Gegenstand intensiver Forschung und zählen zu den fundamentalen Konzepten der Informatik. Dieses Lehrbuch vermittelt Algorithmen exakt aber auch anschaulich und nachvollziehbar. Das erste Kapitel behandelt Grundlagen und Designprinzipien für Algorithmen. Die folgenden Kapitel 2 – 6 sind nach Problembereichen organisiert: Sortieren und Suchen mit Quicksort, Heapsort, binärer Suche und Quickselect (2); Hashverfahren, insbesondere universelle Familien, Strategien zur Kollisionsauflösung und eine detaillierte Analyse der Verfahren (3); Bäume zur Datenorganisation, wie AVL-Bäume, probabilistische binäre Suchbäume und B-Bäume, außerdem Codebäume zur Datenkomprimierung (4); die fundamentalen Graphalgorithmen Tiefen- und Breitensuche und Anwendungen davon (5); die Berechnung von minimalen aufspannenden Bäumen und von kürzesten Wegen in gewichteten Graphen als auch die Lösung des Flussproblems in Netzwerken (6). Probabilistische Methoden sind grundlegend für einfache und effiziente Algorithmen. Deshalb behandelt jedes Kapitel mindestens einen probabilistischen Algorithmus. Zu den hervorgehobenen Themen zählen die probabilistischen Algorithmen zur Berechnung eines minimalen Schnitts und eines minimalen aufspannenden Baums. Die notwendigen mathematischen Grundlagen werden im ersten Kapitel sowie im Anhang entwickelt. Lösungen zu den zahlreichen Übungsaufgaben stehen zum Download bereit. Das Buch richtet sich an Studierende der Informatik, der Wirtschafts-, Medien- und Bioinformatik wie auch der Mathematik. Es eignet sich zum vorlesungsbegleitenden Einsatz und zum Selbststudium für alle, die an Algorithmen und am Programmieren interessiert sind. Der Autor Helmut Knebl ist Mitglied der Technischen Hochschule Nürnberg Georg Simon Ohm. Seine Schwerpunkte in Forschung und Lehre umfassen die Gebiete Kryptographie und Informationssicherheit, Algorithmen und Datenstrukturen, Theoretische Informatik und algorithmische Aspekte der Algebraischen Geometrie.
650 0 $a Algorithms. $3 527865
650 0 $a Data structures (Computer science). $3 680370
650 1 4 $a Algorithm Analysis and Problem Complexity. $3 593923
650 2 4 $a Data Structures and Information Theory. $3 1211601
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783658327132
856 4 0 $u https://doi.org/10.1007/978-3-658-32714-9
912 $a ZDB-2-STI
950 $a Computer Science and Engineering (German Language) (SpringerNature-11774)