Algorithms and Data Structures: Foundations and Probabilistic Methods for Design and Analysis

Author:   Helmut Knebl
Publisher:   Springer Nature Switzerland AG
Edition:   2020 ed.
ISBN:  

9783030597573


Pages:   349
Publication Date:   01 November 2020
Format:   Hardback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $224.37 Quantity:  
Add to Cart

Share |

Algorithms and Data Structures: Foundations and Probabilistic Methods for Design and Analysis


Add your own review!

Overview

This is a central topic in any computer science curriculum. To distinguish this textbook from others, the author considers probabilistic methods as being fundamental for the construction of simple and efficient algorithms, and in each chapter at least one problem is solved using a randomized algorithm. Data structures are discussed to the extent needed for the implementation of the algorithms. The specific algorithms examined were chosen because of their wide field of application. This book originates from lectures for undergraduate and graduate students. The text assumes experience in programming algorithms, especially with elementary data structures such as chained lists, queues, and stacks. It also assumes familiarity with mathematical methods, although the author summarizes some basic notations and results from probability theory and related mathematical terminology in the appendices. He includes many examples to explain the individual steps of the algorithms, and he concludes each chapter with numerous exercises.

Full Product Details

Author:   Helmut Knebl
Publisher:   Springer Nature Switzerland AG
Imprint:   Springer Nature Switzerland AG
Edition:   2020 ed.
Weight:   0.711kg
ISBN:  

9783030597573


ISBN 10:   3030597571
Pages:   349
Publication Date:   01 November 2020
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Table of Contents

Introduction.- Sorting and Searching.- Hashing.- Trees.- Graphs.- Weighted Graphs.- App. A, Probabilities.- App. B, Mathematical Terminology and Useful Formulas.- References.- Symbols.- Index.

Reviews

Author Information

Prof. Dr. Helmut Knebl is a researcher and lecturer in the Faculty of Informatics of the Technische Hochschule Nürnberg Georg Simon Ohm, where he has taught courses on the topic of this book to students of computer science, media, and business informatics at bachelor's and master's levels. He is the coauthor of the successful textbook Introduction to Cryptography, now in its 3rd edition.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

RGJUNE2025

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List