國立虎尾科技大學 |

Arbres pour l’Algorithmique

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Arbres pour l’Algorithmique/ by Brigitte Chauvin, Julien Clément, Danièle Gardy.
作者:	Chauvin, Brigitte.
其他作者:	Clément, Julien.
面頁冊數:	XXXI, 513 p. 223 ill., 51 ill. en couleurs.online resource. :
Contained By:	Springer Nature eBook
標題:	Computer science—Mathematics. -
電子資源:	https://doi.org/10.1007/978-3-319-93725-0
ISBN:	9783319937250

Arbres pour l’Algorithmique
Chauvin, Brigitte.

Arbres pour l’Algorithmique[electronic resource] /by Brigitte Chauvin, Julien Clément, Danièle Gardy. - 1st ed. 2018. - XXXI, 513 p. 223 ill., 51 ill. en couleurs.online resource. - Mathématiques et Applications,831154-483X ;. - Mathématiques et Applications,76.

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.

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.

ISBN: 9783319937250

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

1253519
Computer science—Mathematics.

LC Class. No.: QA76.9.M35

Dewey Class. No.: 004.0151

Arbres pour l’Algorithmique
LDR:03798nam a22003855i 4500 001 991151
003 DE-He213
005 20200704035951.0
007 cr nn 008mamaa
008 201225s2018 gw | s |||| 0|fre d
020 $a 9783319937250 $9 978-3-319-93725-0
024 7 $a 10.1007/978-3-319-93725-0 $2 doi
035 $a 978-3-319-93725-0
050 4 $a QA76.9.M35
072 7 $a PBWH $2 bicssc
072 7 $a MAT003000 $2 bisacsh
072 7 $a PBWH $2 thema
082 0 4 $a 004.0151 $2 23
100 1 $a Chauvin, Brigitte. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1211841
245 1 0 $a Arbres pour l’Algorithmique $h [electronic resource] / $c by Brigitte Chauvin, Julien Clément, Danièle Gardy.
250 $a 1st ed. 2018.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2018.
300 $a XXXI, 513 p. 223 ill., 51 ill. en couleurs. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Mathématiques et Applications, $x 1154-483X ; $v 83
505 0 $a 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.
520 $a 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.
650 0 $a Computer science—Mathematics. $3 1253519
650 0 $a Computer mathematics. $3 1199796
650 0 $a Data structures (Computer science). $3 680370
650 0 $a Probabilities. $3 527847
650 0 $a Algorithms. $3 527865
650 0 $a Combinatorics. $3 669353
650 1 4 $a Mathematical Applications in Computer Science. $3 815331
650 2 4 $a Data Structures. $3 669824
650 2 4 $a Probability Theory and Stochastic Processes. $3 593945
650 2 4 $a Algorithm Analysis and Problem Complexity. $3 593923
700 1 $a Clément, Julien. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1282808
700 1 $a Gardy, Danièle. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1282809
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783319937243
830 0 $a Mathématiques et Applications, $x 1154-483X ; $v 76 $3 1263208
856 4 0 $u https://doi.org/10.1007/978-3-319-93725-0
912 $a ZDB-2-SMA
912 $a ZDB-2-SXMS
950 $a Mathematics and Statistics (SpringerNature-11649)
950 $a Mathematics and Statistics (R0) (SpringerNature-43713)