Mathématiques et Applications

Arbres pour l’Algorithmique

Authors: Chauvin, Brigitte, Clément, Julien, Gardy, Danièle

Free Preview
  • 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
see more benefits

Buy this book

eBook 39,99 €
price for Spain (gross)
  • ISBN 978-3-319-93725-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 49,28 €
price for Spain (gross)
  • ISBN 978-3-319-93724-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

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 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.

Table of contents (9 chapters)

Table of contents (9 chapters)

Buy this book

eBook 39,99 €
price for Spain (gross)
  • ISBN 978-3-319-93725-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 49,28 €
price for Spain (gross)
  • ISBN 978-3-319-93724-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Arbres pour l’Algorithmique
Authors
Series Title
Mathématiques et Applications
Series Volume
83
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
eBook ISBN
978-3-319-93725-0
DOI
10.1007/978-3-319-93725-0
Softcover ISBN
978-3-319-93724-3
Series ISSN
1154-483X
Edition Number
1
Number of Pages
XXXI, 513
Number of Illustrations
172 b/w illustrations, 51 illustrations in colour
Topics