Coverart for item
The Resource Algorithms and data structures : the basic toolbox, Kurt Mehlhorn, Peter Sanders, (electronic book)

Algorithms and data structures : the basic toolbox, Kurt Mehlhorn, Peter Sanders, (electronic book)

Label
Algorithms and data structures : the basic toolbox
Title
Algorithms and data structures
Title remainder
the basic toolbox
Statement of responsibility
Kurt Mehlhorn, Peter Sanders
Creator
Contributor
Subject
Language
eng
Summary
Algorithms are at the heart of every nontrivial computer application, and algorithmics is a modern and active area of computer science. Every computer scientist and every professional programmer should know about the basic algorithmic toolbox: structures that allow efficient organization and retrieval of data, frequently used algorithms, and basic techniques for modeling, understanding and solving algorithmic problems. This book is a concise introduction addressed to students and professionals familiar with programming and basic mathematical language. Individual chapters cover arrays and linked lists, hash tables and associative arrays, sorting and selection, priority queues, sorted sequences, graph representation, graph traversal, shortest paths, minimum spanning trees, and optimization. The algorithms are presented in a modern way, with explicitly formulated invariants, and comment on recent trends such as algorithm engineering, memory hierarchies, algorithm libraries and certifying algorithms. The authors use pictures, words and high-level pseudocode to explain the algorithms, and then they present more detail on efficient implementations using real programming languages like C++ and Java. The authors have extensive experience teaching these subjects to undergraduates and graduates, and they offer a clear presentation, with examples, pictures, informal explanations, exercises, and some linkage to the real world. Most chapters have the same basic structure: a motivation for the problem, comments on the most important applications, and then simple solutions presented as informally as possible and as formally as necessary. For the more advanced issues, this approach leads to a more mathematical treatment, including some theorems and proofs. Finally, each chapter concludes with a section on further findings, providing views on the state of research, generalizations and advanced solutions
Member of
Cataloging source
GW5XE
http://library.link/vocab/creatorDate
1949-
http://library.link/vocab/creatorName
Mehlhorn, Kurt
Dewey number
005.1
Illustrations
illustrations
Index
index present
LC call number
QA76.9.D35
LC item number
M47 2008eb
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1967-
http://library.link/vocab/relatedWorkOrContributorName
Sanders, Peter
http://library.link/vocab/subjectName
  • Data structures (Computer science)
  • Computer algorithms
Label
Algorithms and data structures : the basic toolbox, Kurt Mehlhorn, Peter Sanders, (electronic book)
Instantiates
Publication
Bibliography note
Includes bibliographical references (pages 273-283) and index
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Appetizer: Integer Arithmetics -- Representing Sequences by Arrays and Linked Lists -- Hash Tables and Associative Arrays -- Sorting and Selection -- Priority Queues -- Sorted Sequences -- Graph Representation -- Graph Traversal -- Shortest Paths -- Minimum Spanning Trees -- Generic Approaches to Optimization
Control code
SPR272306813
Dimensions
unknown
Extent
1 online resource (xii, 300 pages)
Form of item
online
Isbn
9783540779780
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations
Specific material designation
remote
Label
Algorithms and data structures : the basic toolbox, Kurt Mehlhorn, Peter Sanders, (electronic book)
Publication
Bibliography note
Includes bibliographical references (pages 273-283) and index
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Appetizer: Integer Arithmetics -- Representing Sequences by Arrays and Linked Lists -- Hash Tables and Associative Arrays -- Sorting and Selection -- Priority Queues -- Sorted Sequences -- Graph Representation -- Graph Traversal -- Shortest Paths -- Minimum Spanning Trees -- Generic Approaches to Optimization
Control code
SPR272306813
Dimensions
unknown
Extent
1 online resource (xii, 300 pages)
Form of item
online
Isbn
9783540779780
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations
Specific material designation
remote

Library Locations

Processing Feedback ...