Datenstrukturen und Algorithmen [electronic resource] /
Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Wer programmiert, sollte zu den wichtigsten Problembereichen grundlegende Lösungsverfahren kennen. Dieses Buch vermittelt entsprechende Kenntnisse und Fähigkeiten. Es setzt Akzente in der klaren Trennung zwischen Datentyp und Datenstruktur als Implementierung eines Datentyps und in der Beschreibung von Algorithmen auf angemessenem Abstraktionsniveau; einen besonderen thematischen Schwerpunkt bilden geometrische Algorithmen. Die neu bearbeitete Auflage des Buches benutzt Java als Implementierungssprache.
Main Authors: | , , |
---|---|
Format: | Texto biblioteca |
Language: | ger |
Published: |
Wiesbaden : Vieweg+Teubner Verlag,
2004
|
Subjects: | Computer science., Software engineering., Data structures (Computer science)., Computer science, Computer Science., Data Structures., Software Engineering., Mathematics of Computing., Computer Science, general., |
Online Access: | http://dx.doi.org/10.1007/978-3-322-89113-6 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
KOHA-OAI-TEST:188483 |
---|---|
record_format |
koha |
spelling |
KOHA-OAI-TEST:1884832018-07-30T23:11:53ZDatenstrukturen und Algorithmen [electronic resource] / Güting, Ralf Hartmut. author. Dieker, Stefan. author. SpringerLink (Online service) textWiesbaden : Vieweg+Teubner Verlag,2004.gerEffiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Wer programmiert, sollte zu den wichtigsten Problembereichen grundlegende Lösungsverfahren kennen. Dieses Buch vermittelt entsprechende Kenntnisse und Fähigkeiten. Es setzt Akzente in der klaren Trennung zwischen Datentyp und Datenstruktur als Implementierung eines Datentyps und in der Beschreibung von Algorithmen auf angemessenem Abstraktionsniveau; einen besonderen thematischen Schwerpunkt bilden geometrische Algorithmen. Die neu bearbeitete Auflage des Buches benutzt Java als Implementierungssprache.1 Einführung -- 1.1 Algorithmen und ihre Analyse -- 1.2 Datenstrukturen, Algebren, Abstrakte Datentypen -- 1.3 Grundbegriffe -- 1.4 Weitere Aufgaben -- 1.5 Literaturhinweise -- 2 Programmiersprachliche Konzepte für Datenstrukturen -- 2.1 Datentypen in Java -- 2.2 Dynamische Datenstrukturen -- 2.3 Weitere Konzepte zur Konstruktion von Datentypen -- 2.4 Literaturhinweise -- 3 Grundlegende Datentypen -- 3.1 Sequenzen (Folgen, Listen) -- 3.2 Stacks -- 3.3 Queues -- 3.4 Abbildungen -- 3.5 Binäre Bäume -- 3.6 (Allgemeine) Bäume -- 3.7 Weitere Aufgaben -- 3.8 Literaturhinweise -- 4 Datentypen zur Darstellung von Mengen -- 4.1 Mengen mit Durchschnitt, Vereinigung, Differenz -- 4.2 Dictionaries: Mengen mit INSERT, DELETE, MEMBER -- 4.3 Priority Queues: Mengen mit INSERT, DELETEMIN -- 4.4 Partitionen von Mengen mit MERGE, FIND -- 4.5 Weitere Aufgaben -- 4.6 Literaturhinweise -- 5 Graphen und Graph-Algorithmen -- 5.1 Gerichtete Graphen -- 5.2 (Speicher-) Darstellungen von Graphen -- 5.3 Graphdurchlauf -- 5.4 Bestimmung kürzester Wege von einem Knoten zu allen anderen -- 5.5 Bestimmung kürzester Wege zwischen allen Knoten im Graphen -- 5.6 Transitive Hülle -- 5.7 Starke Komponenten -- 5.8 Ungerichtete Graphen -- 5.9 Minimaler Spannbaum (Algorithmus von Kruskal) -- 5.10 Weitere Aufgaben -- 5.11 Literaturhinweise -- 6 Sortieralgorithmen -- 6.1 Einfache Sortierverfahren: Direktes Auswählen und Einfügen -- 6.2 Divide-and-Conquer-Methoden: Mergesort und Quicksort -- 6.3 Verfeinertes Auswählen und Einfügen: Heapsort und Baumsortieren -- 6.4 Untere Schranke für allgemeine Sortierverfahren -- 6.5 Sortieren durch Fachverteilen: Bucketsort und Radixsort -- 6.6 Weitere Aufgaben -- 6.7 Literaturhinweise -- 7 Geometrische Algorithmen -- 7.1 Plane-Sweep-Algorithmen für orthogonale Objekte in der Ebene -- 7.2 Divide-and-Conquer-Algorithmen für orthogonale Objekte -- 7.3 Suchen auf Mengen orthogonaler Objekte -- 7.4 Plane-Sweep-Algorithmen für beliebig orientierte Objekte -- 7.5 Weitere Aufgaben -- 7.6 Literaturhinweise -- 8 Externes Suchen und Sortieren -- 8.1 Externes Suchen: B-Bäume -- 8.2 Externes Sortieren -- 8.3 Weitere Aufgaben -- 8.4 Literaturhinweise -- Mathematische Grundlagen -- Lösungen zu den Selbsttestaufgaben -- Literatur.Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Wer programmiert, sollte zu den wichtigsten Problembereichen grundlegende Lösungsverfahren kennen. Dieses Buch vermittelt entsprechende Kenntnisse und Fähigkeiten. Es setzt Akzente in der klaren Trennung zwischen Datentyp und Datenstruktur als Implementierung eines Datentyps und in der Beschreibung von Algorithmen auf angemessenem Abstraktionsniveau; einen besonderen thematischen Schwerpunkt bilden geometrische Algorithmen. Die neu bearbeitete Auflage des Buches benutzt Java als Implementierungssprache.Computer science.Software engineering.Data structures (Computer science).Computer scienceComputer Science.Data Structures.Software Engineering.Mathematics of Computing.Computer Science, general.Springer eBookshttp://dx.doi.org/10.1007/978-3-322-89113-6URN:ISBN:9783322891136 |
institution |
COLPOS |
collection |
Koha |
country |
México |
countrycode |
MX |
component |
Bibliográfico |
access |
En linea En linea |
databasecode |
cat-colpos |
tag |
biblioteca |
region |
America del Norte |
libraryname |
Departamento de documentación y biblioteca de COLPOS |
language |
ger |
topic |
Computer science. Software engineering. Data structures (Computer science). Computer science Computer Science. Data Structures. Software Engineering. Mathematics of Computing. Computer Science, general. Computer science. Software engineering. Data structures (Computer science). Computer science Computer Science. Data Structures. Software Engineering. Mathematics of Computing. Computer Science, general. |
spellingShingle |
Computer science. Software engineering. Data structures (Computer science). Computer science Computer Science. Data Structures. Software Engineering. Mathematics of Computing. Computer Science, general. Computer science. Software engineering. Data structures (Computer science). Computer science Computer Science. Data Structures. Software Engineering. Mathematics of Computing. Computer Science, general. Güting, Ralf Hartmut. author. Dieker, Stefan. author. SpringerLink (Online service) Datenstrukturen und Algorithmen [electronic resource] / |
description |
Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Wer programmiert, sollte zu den wichtigsten Problembereichen grundlegende Lösungsverfahren kennen. Dieses Buch vermittelt entsprechende Kenntnisse und Fähigkeiten. Es setzt Akzente in der klaren Trennung zwischen Datentyp und Datenstruktur als Implementierung eines Datentyps und in der Beschreibung von Algorithmen auf angemessenem Abstraktionsniveau; einen besonderen thematischen Schwerpunkt bilden geometrische Algorithmen. Die neu bearbeitete Auflage des Buches benutzt Java als Implementierungssprache. |
format |
Texto |
topic_facet |
Computer science. Software engineering. Data structures (Computer science). Computer science Computer Science. Data Structures. Software Engineering. Mathematics of Computing. Computer Science, general. |
author |
Güting, Ralf Hartmut. author. Dieker, Stefan. author. SpringerLink (Online service) |
author_facet |
Güting, Ralf Hartmut. author. Dieker, Stefan. author. SpringerLink (Online service) |
author_sort |
Güting, Ralf Hartmut. author. |
title |
Datenstrukturen und Algorithmen [electronic resource] / |
title_short |
Datenstrukturen und Algorithmen [electronic resource] / |
title_full |
Datenstrukturen und Algorithmen [electronic resource] / |
title_fullStr |
Datenstrukturen und Algorithmen [electronic resource] / |
title_full_unstemmed |
Datenstrukturen und Algorithmen [electronic resource] / |
title_sort |
datenstrukturen und algorithmen [electronic resource] / |
publisher |
Wiesbaden : Vieweg+Teubner Verlag, |
publishDate |
2004 |
url |
http://dx.doi.org/10.1007/978-3-322-89113-6 |
work_keys_str_mv |
AT gutingralfhartmutauthor datenstrukturenundalgorithmenelectronicresource AT diekerstefanauthor datenstrukturenundalgorithmenelectronicresource AT springerlinkonlineservice datenstrukturenundalgorithmenelectronicresource |
_version_ |
1756265790177280000 |