Brigitte Chauvin: Arbres pour l'Algorithmique

Cover: 9783319937243 | Arbres pour l'Algorithmique | Brigitte Chauvin (u. a.) | Taschenbuch

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Französisch

58,25 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-4 Werktage

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Französisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

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.

Zusammenfassung

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

Inhaltsverzeichnis

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.- [...] de Pólya et applications.- A.Rappels algorithmiques.- B.Rappels mathématiques : combinatoire.- C.Rappels mathématiques : probabilités.- [...] peu d'histoire.- E.Rappel des notations utilisées.- References.- Index.- Liste des auteurs.

Details

Erscheinungsjahr:	2019
Fachbereich:	Allgemeines
Genre:	Mathematik , Medizin , Naturwissenschaften , Technik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	xxxi 513 S. 172 s/w Illustr. 51 farbige Illustr. 513 p. 223 ill. 51 ill. en couleurs.
ISBN-13:	9783319937243
ISBN-10:	3319937243
Sprache:	Französisch
Herstellernummer:	978-3-319-93724-3
Einband:	Kartoniert / Broschiert
Autor:	Chauvin, Brigitte Gardy, Danièle Clément, Julien
Auflage:	1ère éd. 2018
Hersteller:	Springer Nature Switzerland Springer International Publishing Springer International Publishing AG
Verantwortliche Person für die EU:	Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße:	235 x 155 x 30 mm
Von/Mit:	Brigitte Chauvin (u. a.)
Erscheinungsdatum:	29.03.2019
Gewicht:	0,82 kg

Artikel-ID: 113716371