Arbres pour l'Algorithmique / Brigitte Chauvin, Julien Clément, Danièle Gardy.
2018
QA166.2
Linked e-resources
Linked Resource
Online Access
Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Details
Title
Arbres pour l'Algorithmique / Brigitte Chauvin, Julien Clément, Danièle Gardy.
ISBN
9783319937250 (electronic book)
3319937251 (electronic book)
9783319937243
3319937243
3319937251 (electronic book)
9783319937243
3319937243
Published
Cham, Switzerland : Springer, 2018.
Language
French
Language Note
Prefaces in English and French.
Description
1 online resource (xxxi, 511 pages)
Item Number
10.1007/978-3-319-93725-0 doi
Call Number
QA166.2
Dewey Decimal Classification
511/.52
Summary
Cet ouvrage présente les types d'arbres les plus utilisés en informatique, sous les angles algorithmique et mathématique. Pour chaque type, nous donnons les algorithmes courants associés et des exemples d'utilisation, directe ou en modélisation, puis nous étudions leurs performances d'un point de vue mathématique. Nos outils sont les mathématiques discrètes, les probabilités et la combinatoire analytique, présentés ici simultanément. 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 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.
Bibliography, etc. Note
Includes bibliographical references and index.
Access Note
Access limited to authorized users.
Digital File Characteristics
text file PDF
Source of Description
Online resource; title from PDF title page (SpringerLink, viewed January 4, 2019).
Added Author
Clément, Julien, author.
Gardy, Danièle, author.
Gardy, Danièle, author.
Series
Mathématiques & applications ; 83.
Available in Other Form
Arbres pour l'Algorithmique.
Linked Resources
Online Access
Record Appears in
Online Resources > Ebooks
All Resources
All Resources
Table of Contents
Introduction.
Partie I Modèles.
1 Botanique
2 Aléa sur les arbres.
3 Arbres, algorithmes et données.
Partie II Analyses.
4 Approche combinatoire
5 Approche probabiliste.
6 Arbres binaires de recherche.
7 Arbres digitaux.
8 Arbres m-aires et quadrants.
9 Urnes de Pólya et applications.
A Rappels algorithmiques.
B Rappels mathématiques : combinatoire.
C Rappels mathématiques : probabilités.
D Un peu d'histoire.
E Rappel des notations utilisées.
References
Index.
Liste des auteurs.
Partie I Modèles.
1 Botanique
2 Aléa sur les arbres.
3 Arbres, algorithmes et données.
Partie II Analyses.
4 Approche combinatoire
5 Approche probabiliste.
6 Arbres binaires de recherche.
7 Arbres digitaux.
8 Arbres m-aires et quadrants.
9 Urnes de Pólya et applications.
A Rappels algorithmiques.
B Rappels mathématiques : combinatoire.
C Rappels mathématiques : probabilités.
D Un peu d'histoire.
E Rappel des notations utilisées.
References
Index.
Liste des auteurs.