Coverart for item
The Resource Arbres pour l’Algorithmique, by Brigitte Chauvin, Julien Clément, Danièle Gardy, (electronic resource)

Arbres pour l’Algorithmique, by Brigitte Chauvin, Julien Clément, Danièle Gardy, (electronic resource)

Label
Arbres pour l’Algorithmique
Title
Arbres pour l’Algorithmique
Statement of responsibility
by Brigitte Chauvin, Julien Clément, Danièle Gardy
Creator
Contributor
Author
Subject
Language
fre
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.--
Member of
Assigning source
Provided by publisher
http://library.link/vocab/creatorName
Chauvin, Brigitte
Literary form
non fiction
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
  • Clément, Julien.
  • Gardy, Danièle.
Series statement
  • Springer eBooks
  • Springer eBooks.
  • Mathématiques et Applications,
Series volume
83
http://library.link/vocab/subjectName
  • Algorithms
  • Combinatorics
  • Computer software
  • Data structures (Computer scienc
  • Distribution (Probability theory
Label
Arbres pour l’Algorithmique, by Brigitte Chauvin, Julien Clément, Danièle Gardy, (electronic resource)
Link
http://ezproxy.eui.eu/login?url=https://doi.org/10.1007/978-3-319-93725-0
Instantiates
Publication
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
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
Control code
978-3-319-93725-0
Dimensions
unknown
Extent
1 online resource (XXXI, 511 pages)
Form of item
  • online
  • electronic
Governing access note
Use of this electronic resource may be governed by a license agreement which restricts use to the European University Institute community. Each user is responsible for limiting use to individual, non-commercial purposes, without systematically downloading, distributing, or retaining substantial portions of information, provided that all copyright and other proprietary notices contained on the materials are retained. The use of software, including scripts, agents, or robots, is generally prohibited and may result in the loss of access to these resources for the entire European University Institute community
Isbn
9783319937250
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Specific material designation
remote
System control number
(OCoLC)1080866435
Label
Arbres pour l’Algorithmique, by Brigitte Chauvin, Julien Clément, Danièle Gardy, (electronic resource)
Link
http://ezproxy.eui.eu/login?url=https://doi.org/10.1007/978-3-319-93725-0
Publication
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
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
Control code
978-3-319-93725-0
Dimensions
unknown
Extent
1 online resource (XXXI, 511 pages)
Form of item
  • online
  • electronic
Governing access note
Use of this electronic resource may be governed by a license agreement which restricts use to the European University Institute community. Each user is responsible for limiting use to individual, non-commercial purposes, without systematically downloading, distributing, or retaining substantial portions of information, provided that all copyright and other proprietary notices contained on the materials are retained. The use of software, including scripts, agents, or robots, is generally prohibited and may result in the loss of access to these resources for the entire European University Institute community
Isbn
9783319937250
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Specific material designation
remote
System control number
(OCoLC)1080866435

Library Locations

    • Badia FiesolanaBorrow it
      Via dei Roccettini 9, San Domenico di Fiesole, 50014, IT
      43.803074 11.283055
Processing Feedback ...