Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (8 chapters)
Keywords
About this book
Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Wer programmiert, sollte zu den wichtigsten Problembereichen grundlegende Lösungs verfahren kennen; er sollte auch in der Lage sein, neue Algorithmen zu entwerfen, ggf. als Kombination bekannter Verfahren, und ihre Kosten in Bezug auf Laufzeit und Spei cherplatz zu analysieren. Datenstrukturen organisieren Information so, daß effiziente Algorithmen möglich werden. Dieses Buch möchte entsprechende Kenntnisse und Fähig keiten vermitteln; es wendet sich vornehmlich an Studierende der Informatik im Grund studium. Vorausgesetzt werden lediglich Grundkenntnisse der Programmierung, wie sie etwa durch Umgang mit einer Sprache wie PASCAL gegeben sind. Zum Verständnis werden zwar keine tiefergehenden mathematischen Vorkenntnisse, aber doch die Bereit schaft zum Umgang mit einfacher mathematischer Notation benötigt. Gelegentlich kom men bei der Analyse von Algorithmen auch etwas anspruchsvollere Berechnungen vor. Diese werden sorgfältig erklärt, und die benötigten Techniken werden im Rahmen des Buches eingeübt. Grundlage für das Buch waren Vorlesungen zu Datenstrukturen und zu geometrischen Algorithmen, die ich an der Universität Dortmund gehalten habe; diese wurden später zu einem Kurs "Datenstrukturen" für die Fernuniversität Hagen ausgearbeitet und dort bereits einige Jahre eingesetzt. Der Stoffumfang des Buches umfaßt den einer einsemestri gen vierstündigen Vorlesung, die in Dortmund und Hagen jeweils im 3. Semester ange boten wird.
Authors and Affiliations
Bibliographic Information
Book Title: Datenstrukturen und Algorithmen
Authors: Ralf Hartmut Güting
Series Title: Leitfäden und Monographien der Informatik
DOI: https://doi.org/10.1007/978-3-322-92105-5
Publisher: Vieweg+Teubner Verlag Wiesbaden
-
eBook Packages: Springer Book Archive
Copyright Information: Springer Fachmedien Wiesbaden 1992
eBook ISBN: 978-3-322-92105-5Published: 13 March 2013
Edition Number: 1
Number of Pages: XII, 308
Number of Illustrations: 25 b/w illustrations