Authors:
- positionnement équilibré entre l'informatique fondamentale et les mathématiques
- nombreuses figures
- pas de livre équivalent sur ce sujet, au niveau master, y compris en anglais
- exercices à la fin de chaque chapitre
Part of the book series: Mathématiques et Applications (MATHAPPLIC, volume 83)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (9 chapters)
-
Front Matter
-
Modèles
-
Front Matter
-
-
Back Matter
About this book
Le public visé est d'abord celui des étudiants de niveau master scientifique ou en dernière année d’école d’ingénieurs avec un cursus préalable en informatique ou en mathématiques, ou ceux visant une double compétence en mathématiques et informatique ; ainsi que toute personne dotée d’un bagage scientifique « minimal » et amenée à utiliser des structures arborescentes liées à des algorithmes, qui souhaiterait avoir une meilleure connaissance de ces structures et une idée des performances des algorithmes associés sans se plonger dans les travaux originaux.
This book presents a wide range of tree structures, from both a computer science and a mathematical point of view. For each of these structures we give the algorithms that allow us to visit or update the structure, and discuss their potential uses, either directly (for storing data) or in modelling a variety of situations. We present a mathematical approach to their performances; this is done by the systematic and parallel use of tools from discrete mathematics, probability and analytic combinatorics.
The book is intended for graduate students in mathematics or computer science (or both) and in engineering schools. It is also suitable for anyone with a basic level of scientific knowledge who may have to use tree structures and related algorithms, and who wishes to get a rigorous knowledge of their performance without going back to the original, often specialized, results.
Keywords
- Analyse en moyenne et en distribution
- Arbres binaires de recherche
- Arbres planaires
- Arbres digitaux
- Arbres quadrants
- Tas
- Urnes de Pólya
- Processus de Galton-Watson
- Marches aléatoires branchantes
- Complexité en moyenne et en distribution
- data structures
- algorithm analysis and problem complexity
- combinatorics
Authors and Affiliations
-
Laboratoire de Mathématiques, Université Versailles, Saint-Quentin-en-Yvelines, Versailles Cedex, France
Brigitte Chauvin
-
GREYC, CNRS UMR 6072, Normandie Université, Caen Cedex, France
Julien Clément
-
Laboratoire DAVID, Université Versailles, Saint-Quentin-en-Yvelines, Versailles Cedex, France
Danièle Gardy
Bibliographic Information
Book Title: Arbres pour l’Algorithmique
Authors: Brigitte Chauvin, Julien Clément, Danièle Gardy
Series Title: Mathématiques et Applications
DOI: https://doi.org/10.1007/978-3-319-93725-0
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer Nature Switzerland AG 2018
Softcover ISBN: 978-3-319-93724-3Published: 29 March 2019
eBook ISBN: 978-3-319-93725-0Published: 24 December 2018
Series ISSN: 1154-483X
Series E-ISSN: 2198-3275
Edition Number: 1
Number of Pages: XXXI, 513
Number of Illustrations: 172 b/w illustrations, 51 illustrations in colour
Topics: Mathematical Applications in Computer Science, Data Structures, Probability Theory and Stochastic Processes, Algorithm Analysis and Problem Complexity, Algorithms, Combinatorics