國立高雄大學圖資館 |

Language: English

Back

Arbres pour l'Algorithmique

Chauvin, Brigitte.

Arbres pour l'Algorithmique

Record Type:	Electronic resources : Monograph/item
Title/Author:	Arbres pour l'Algorithmiqueby Brigitte Chauvin, Julien Clement, Daniele Gardy.
Author:	Chauvin, Brigitte.
other author:	Clement, Julien.
Published:	Cham :Springer International Publishing :2018.
Description:	xxxi, 511 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Trees (Graph theory)
Online resource:	https://doi.org/10.1007/978-3-319-93725-0
ISBN:	9783319937250$q(electronic bk.)

Arbres pour l'Algorithmique
Chauvin, Brigitte.

Arbres pour l'Algorithmique[electronic resource] /by Brigitte Chauvin, Julien Clement, Daniele Gardy. - Cham :Springer International Publishing :2018. - xxxi, 511 p. :ill., digital ;24 cm. - Mathematiques et applications,831154-483X ;. - Mathematiques et applications ;79..

Introduction. - Partie I Modeles. - 1 Botanique -- 2 Alea sur les arbres. - 3 Arbres, algorithmes et donnees. - 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 Polya et applications. - A Rappels algorithmiques. - B Rappels mathematiques : combinatoire. - C Rappels mathematiques : probabilites. - D Un peu d'histoire. - E Rappel des notations utilisees. - References -- Index. - Liste des auteurs.

Cet ouvrage presente les types d'arbres les plus utilises en informatique, sous les angles algorithmique et mathematique. Pour chaque type, nous donnons les algorithmes courants associes et des exemples d'utilisation, directe ou en modelisation, puis nous etudions leurs performances d'un point de vue mathematique. Nos outils sont les mathematiques discretes, les probabilites et la combinatoire analytique, presentes ici simultanement. Le public vise est d'abord celui des etudiants de niveau master scientifique ou en derniere annee d'ecole d'ingenieurs avec un cursus prealable en informatique ou en mathematiques, ou ceux visant une double competence en mathematiques et informatique; ainsi que toute personne dotee d'un bagage scientifique «minimal» et amenee à utiliser des structures arborescentes liees à des algorithmes, qui souhaiterait avoir une meilleure connaissance de ces structures et une idee des performances des algorithmes associes 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.

ISBN: 9783319937250$q(electronic bk.)

Standard No.: 10.1007/978-3-319-93725-0doiSubjects--Topical Terms:

185778
Trees (Graph theory)

LC Class. No.: QA166.2

Dewey Class. No.: 511.52

Arbres pour l'Algorithmique
LDR:03439nmm a2200337 a 4500 001 546862
003 DE-He213
005 20190513133813.0
006 m d
007 cr nn 008maaau
008 190627s2018 gw s 0 fre d
020 $a 9783319937250$q(electronic bk.)
020 $a 9783319937243$q(paper)
024 7 $a 10.1007/978-3-319-93725-0 $2 doi
035 $a 978-3-319-93725-0
040 $a GP $c GP
041 0 $a eng
050 4 $a QA166.2
072 7 $a PBWH $2 bicssc
072 7 $a MAT003000 $2 bisacsh
072 7 $a PBWH $2 thema
082 0 4 $a 511.52 $2 23
090 $a QA166.2 $b .C511 2018
100 1 $a Chauvin, Brigitte. $3 825952
245 1 0 $a Arbres pour l'Algorithmique $h [electronic resource] / $c by Brigitte Chauvin, Julien Clement, Daniele Gardy.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2018.
300 $a xxxi, 511 p. : $b ill., digital ; $c 24 cm.
490 1 $a Mathematiques et applications, $x 1154-483X ; $v 83
505 0 $a Introduction. - Partie I Modeles. - 1 Botanique -- 2 Alea sur les arbres. - 3 Arbres, algorithmes et donnees. - 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 Polya et applications. - A Rappels algorithmiques. - B Rappels mathematiques : combinatoire. - C Rappels mathematiques : probabilites. - D Un peu d'histoire. - E Rappel des notations utilisees. - References -- Index. - Liste des auteurs.
520 $a Cet ouvrage presente les types d'arbres les plus utilises en informatique, sous les angles algorithmique et mathematique. Pour chaque type, nous donnons les algorithmes courants associes et des exemples d'utilisation, directe ou en modelisation, puis nous etudions leurs performances d'un point de vue mathematique. Nos outils sont les mathematiques discretes, les probabilites et la combinatoire analytique, presentes ici simultanement. Le public vise est d'abord celui des etudiants de niveau master scientifique ou en derniere annee d'ecole d'ingenieurs avec un cursus prealable en informatique ou en mathematiques, ou ceux visant une double competence en mathematiques et informatique; ainsi que toute personne dotee d'un bagage scientifique «minimal» et amenee à utiliser des structures arborescentes liees à des algorithmes, qui souhaiterait avoir une meilleure connaissance de ces structures et une idee des performances des algorithmes associes 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.
650 0 $a Trees (Graph theory) $3 185778
650 0 $a Combinatorial analysis. $3 182280
650 1 4 $a Mathematical Applications in Computer Science. $3 530811
650 2 4 $a Data Structures. $3 273992
650 2 4 $a Probability Theory and Stochastic Processes. $3 274061
650 2 4 $a Algorithm Analysis and Problem Complexity. $3 273702
650 2 4 $a Algorithms. $3 184661
650 2 4 $a Combinatorics. $3 274788
700 1 $a Clement, Julien. $3 825953
700 1 $a Gardy, Daniele. $3 210711
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
830 0 $a Mathematiques et applications ; $v 79. $3 761604
856 4 0 $u https://doi.org/10.1007/978-3-319-93725-0
950 $a Mathematics and Statistics (Springer-11649)