| TÃtulo : |
Arbres pour l'Algorithmique |
| Tipo de documento: |
documento electrónico |
| Autores: |
Chauvin, Brigitte, ; Clément, Julien, ; Gardy, Danièle, |
| Mención de edición: |
1 ed. |
| Editorial: |
[s.l.] : Springer |
| Fecha de publicación: |
2018 |
| Número de páginas: |
XXXI, 513 p. 223 ill., 51 ill. en couleurs. |
| ISBN/ISSN/DL: |
978-3-319-93725-0 |
| Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
| Idioma : |
Inglés (eng) |
| Palabras clave: |
Informática Inteligencia artificial Probabilidades Algoritmos Matemáticas discretas Aplicaciones matemáticas en informática Ciencia de los datos TeorÃa de probabilidad |
| Clasificación: |
004.0151 |
| Resumen: |
Esto ouvrage presenta los tipos de árboles más utilizados en informática, bajo los ángulos algorÃtmicos y matemáticos. Para cada tipo, utilizamos algoritmos asociados y ejemplos de utilización, dirección o modelización, y estudiamos actuaciones de un punto de vista matemático. Nuestras herramientas son matemáticas discretas, probabilidades y combinatorias analÃticas, presentes aquà simultáneamente. Le public visé est d''abord celui des étudiants de niveau master scientifique o en el último año de escuela de ingenieros con un cursus préalable en informática o en matemáticas, o ceux visant una doble competencia en matemáticas e informática; Además de que todas las personas tienen un bagaje cientÃfico «mÃnimo» y disfrutan de la utilización de estructuras arborescentes relacionadas con algoritmos, lo que les permitirá tener un mejor conocimiento de estas estructuras y una idea del rendimiento de los algoritmos asociados sin demora en los trabajos originales. Este libro presenta una amplia gama de estructuras de árbol, tanto desde el punto de vista informático como matemático. Para cada una de estas estructuras damos los algoritmos que permiten visitar o actualizar la estructura, y discutimos sus usos potenciales, ya sea directamente (para almacenar datos) o en el modelado de una variedad de situaciones. Presentamos una aproximación matemática a sus actuaciones; esto se hace mediante el uso sistemático y paralelo de herramientas de matemáticas discretas, probabilidad y combinatoria analÃtica. El libro está dirigido a estudiantes de posgrado en matemáticas o informática (o ambas) y a escuelas de ingenierÃa. También es adecuado para cualquier persona con un nivel básico de conocimientos cientÃficos que tenga que utilizar estructuras de árbol y algoritmos relacionados, y que desee obtener un conocimiento riguroso de su rendimiento sin tener que volver a los resultados originales, a menudo especializados. |
| Nota de contenido: |
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. |
| Tipo de medio : |
Computadora |
| 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. |
| Enlace de acceso : |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
Arbres pour l'Algorithmique [documento electrónico] / Chauvin, Brigitte, ; Clément, Julien, ; Gardy, Danièle, . - 1 ed. . - [s.l.] : Springer, 2018 . - XXXI, 513 p. 223 ill., 51 ill. en couleurs. ISBN : 978-3-319-93725-0 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Idioma : Inglés ( eng)
| Palabras clave: |
Informática Inteligencia artificial Probabilidades Algoritmos Matemáticas discretas Aplicaciones matemáticas en informática Ciencia de los datos TeorÃa de probabilidad |
| Clasificación: |
004.0151 |
| Resumen: |
Esto ouvrage presenta los tipos de árboles más utilizados en informática, bajo los ángulos algorÃtmicos y matemáticos. Para cada tipo, utilizamos algoritmos asociados y ejemplos de utilización, dirección o modelización, y estudiamos actuaciones de un punto de vista matemático. Nuestras herramientas son matemáticas discretas, probabilidades y combinatorias analÃticas, presentes aquà simultáneamente. Le public visé est d''abord celui des étudiants de niveau master scientifique o en el último año de escuela de ingenieros con un cursus préalable en informática o en matemáticas, o ceux visant una doble competencia en matemáticas e informática; Además de que todas las personas tienen un bagaje cientÃfico «mÃnimo» y disfrutan de la utilización de estructuras arborescentes relacionadas con algoritmos, lo que les permitirá tener un mejor conocimiento de estas estructuras y una idea del rendimiento de los algoritmos asociados sin demora en los trabajos originales. Este libro presenta una amplia gama de estructuras de árbol, tanto desde el punto de vista informático como matemático. Para cada una de estas estructuras damos los algoritmos que permiten visitar o actualizar la estructura, y discutimos sus usos potenciales, ya sea directamente (para almacenar datos) o en el modelado de una variedad de situaciones. Presentamos una aproximación matemática a sus actuaciones; esto se hace mediante el uso sistemático y paralelo de herramientas de matemáticas discretas, probabilidad y combinatoria analÃtica. El libro está dirigido a estudiantes de posgrado en matemáticas o informática (o ambas) y a escuelas de ingenierÃa. También es adecuado para cualquier persona con un nivel básico de conocimientos cientÃficos que tenga que utilizar estructuras de árbol y algoritmos relacionados, y que desee obtener un conocimiento riguroso de su rendimiento sin tener que volver a los resultados originales, a menudo especializados. |
| Nota de contenido: |
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. |
| Tipo de medio : |
Computadora |
| 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. |
| Enlace de acceso : |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
|  |
Crear una solicitud de compra Refinar búsqueda
