000931352 000__ 04666cam\a2200541Ii\4500
000931352 001__ 931352
000931352 005__ 20230306151508.0
000931352 006__ m\\\\\o\\d\\\\\\\\
000931352 007__ cr\cn\nnnunnun
000931352 008__ 190104s2018\\\\sz\\\\\\ob\\\\001\0\fre\d
000931352 019__ $$a1080648864$$a1103252194$$a1122811644$$a1125749537
000931352 020__ $$a9783319937250$$q(electronic book)
000931352 020__ $$a3319937251$$q(electronic book)
000931352 020__ $$z9783319937243
000931352 020__ $$z3319937243
000931352 0247_ $$a10.1007/978-3-319-93725-0$$2doi
000931352 035__ $$aSP(OCoLC)on1080866435
000931352 035__ $$aSP(OCoLC)1080866435$$z(OCoLC)1080648864$$z(OCoLC)1103252194$$z(OCoLC)1122811644$$z(OCoLC)1125749537
000931352 040__ $$aGW5XE$$beng$$erda$$epn$$cGW5XE$$dYDX$$dUPM$$dUKMGB$$dOCLCF$$dLEAUB$$dFIE$$dVT2$$dOCLCQ$$dLEATE
000931352 0411_ $$afre$$beng$$bfre$$hfre
000931352 049__ $$aISEA
000931352 050_4 $$aQA166.2
000931352 08204 $$a511/.52$$223
000931352 1001_ $$aChauvin, Brigitte,$$d1960-$$eauthor.
000931352 24510 $$aArbres pour l'Algorithmique /$$cBrigitte Chauvin, Julien Clément, Danièle Gardy.
000931352 264_1 $$aCham, Switzerland :$$bSpringer,$$c2018.
000931352 300__ $$a1 online resource (xxxi, 511 pages)
000931352 336__ $$atext$$btxt$$2rdacontent
000931352 337__ $$acomputer$$bc$$2rdamedia
000931352 338__ $$aonline resource$$bcr$$2rdacarrier
000931352 347__ $$atext file$$bPDF$$2rda
000931352 4901_ $$aMathématiques et Applications,$$x1154-483X ;$$v83
000931352 504__ $$aIncludes bibliographical references and index.
000931352 5050_ $$aIntroduction. -- 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.
000931352 506__ $$aAccess limited to authorized users.
000931352 520__ $$aCet 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.
000931352 546__ $$aPrefaces in English and French.
000931352 588__ $$aOnline resource; title from PDF title page (SpringerLink, viewed January 4, 2019).
000931352 650_0 $$aTrees (Graph theory)
000931352 650_0 $$aCombinatorial analysis.
000931352 7001_ $$aClément, Julien,$$eauthor.
000931352 7001_ $$aGardy, Danièle,$$eauthor.
000931352 77608 $$iPrint version:$$aChauvin, Brigitte, 1960-$$tArbres pour l'Algorithmique.$$dCham, Switzerland : Springer, 2018$$z3319937243$$z9783319937243$$w(OCoLC)1037071133
000931352 830_0 $$aMathématiques & applications ;$$v83.
000931352 852__ $$bebk
000931352 85640 $$3SpringerLink$$uhttps://univsouthin.idm.oclc.org/login?url=http://link.springer.com/10.1007/978-3-319-93725-0$$zOnline Access$$91397441.1
000931352 909CO $$ooai:library.usi.edu:931352$$pGLOBAL_SET
000931352 980__ $$aEBOOK
000931352 980__ $$aBIB
000931352 982__ $$aEbook
000931352 983__ $$aOnline
000931352 994__ $$a92$$bISE