Algorithmes de graphes / Philippe Lacomme (2003) / 978-2-212-11385-3

Public ISBD Titre : Algorithmes de graphes Type de document : texte imprimé Auteurs : Philippe Lacomme, Auteur ; marc sevaux. christian prins, Auteur Mention d'édition : 2ème ed. Editeur : Paris : Eyrolles Année de publication : 2003 Collection : Algorithmes Importance : 1 vol. (X-411 p.) - 1 c?d?rom Présentation : fig., graph., tabl., couv. ill Format : 23 cm ISBN/ISSN/EAN : 978-2-212-11385-3 Prix : 45 EUR Langues : Français (fre) Catégories : 51 Mathématiques :519.1 Analyse combinatoire Théorie des graphies Tags : Théorie des graphes  Optimisation combinatoire  Chemins optimaux  Flots dans les réseaux  Coloration de graphes  Méta-heuristiques (recuit simulé, recherche tabou) Delphi / Kylix  Implémentation algorithmique. Index. décimale : 519.1 analyse combinatoire Théorie des graphies Résumé : Cet ouvrage de référence, publié dans la collection Algorithmes chez Eyrolles, présente une étude exhaustive des algorithmes de graphes, structures fondamentales en informatique et mathématiques discrètes. Cette deuxième édition couvre l'ensemble des algorithmes classiques et avancés pour la manipulation et l'analyse des graphes : parcours en profondeur et en largeur, arbres couvrants, plus courts chemins (Dijkstra, Bellman-Ford, Floyd-Warshall), flots maximum, couplages, coloration, connexité et composantes fortement connexes. L'ouvrage combine rigueur théorique et aspects pratiques, avec de nombreuses illustrations, figures, graphiques et tableaux facilitant la compréhension. Accompagné d'un CD-ROM contenant des implémentations et des exemples interactifs, ce manuel de 411 pages constitue une ressource incontournable pour les étudiants en informatique, les ingénieurs et les chercheurs travaillant sur l'optimisation combinatoire, les réseaux et les structures de données avancées. Algorithmes de graphes [texte imprimé] / Philippe Lacomme, Auteur ; marc sevaux. christian prins, Auteur  . -  2ème ed. . - Paris : Eyrolles, 2003 . - 1 vol. (X-411 p.) - 1 c?d?rom : fig., graph., tabl., couv. ill ; 23 cm. - (Algorithmes) . ISBN : 978-2-212-11385-3 : 45 EUR Langues : Français (fre) Catégories : 51 Mathématiques :519.1 Analyse combinatoire Théorie des graphies Tags : Théorie des graphes  Optimisation combinatoire  Chemins optimaux  Flots dans les réseaux  Coloration de graphes  Méta-heuristiques (recuit simulé, recherche tabou) Delphi / Kylix  Implémentation algorithmique. Index. décimale : 519.1 analyse combinatoire Théorie des graphies Résumé : Cet ouvrage de référence, publié dans la collection Algorithmes chez Eyrolles, présente une étude exhaustive des algorithmes de graphes, structures fondamentales en informatique et mathématiques discrètes. Cette deuxième édition couvre l'ensemble des algorithmes classiques et avancés pour la manipulation et l'analyse des graphes : parcours en profondeur et en largeur, arbres couvrants, plus courts chemins (Dijkstra, Bellman-Ford, Floyd-Warshall), flots maximum, couplages, coloration, connexité et composantes fortement connexes. L'ouvrage combine rigueur théorique et aspects pratiques, avec de nombreuses illustrations, figures, graphiques et tableaux facilitant la compréhension. Accompagné d'un CD-ROM contenant des implémentations et des exemples interactifs, ce manuel de 411 pages constitue une ressource incontournable pour les étudiants en informatique, les ingénieurs et les chercheurs travaillant sur l'optimisation combinatoire, les réseaux et les structures de données avancées.

Exemplaires(0)

Disponibilité
aucun exemplaire

Les carrés magiques dans les pays islamiques / Jacques SESIANO (2004) / 978-2-88074-571-4

Public ISBD Titre : Les carrés magiques dans les pays islamiques Type de document : texte imprimé Auteurs : Jacques SESIANO, Auteur Editeur : Lausanne : Presses Polytechniques et Universitaires Romandes Année de publication : 2004 Autre Editeur : les éditions de l'école polytechniques Importance : XIII-277 p. Présentation : couv. ill. Format : 24 cm ISBN/ISSN/EAN : 978-2-88074-571-4 Prix : 41,25 EUR Langues : Français (fre) Catégories : 51 Mathématiques :519.1 Analyse combinatoire Théorie des graphies Tags : Énumération des carrés magiques  Constante magique  Carrés orthogonaux  Symétries et transformations (diédrales)  Latin squares et relations avec les carrés magiques Algorithmes de construction récursifs  Combinatoire des permutations  Propriétés modulaires. Index. décimale : 519.1 analyse combinatoire Théorie des graphies Résumé : L'une des contributions scientifiques les plus originales du monde musulman est sans doute le développement de méthodes générales de construction des carrés magiques, permettant donc de remplir un carré ayant un nombre carré de cases par une suite de nombres naturels différents en telle sorte que la somme dans chacune des lignes et des colonnes, ainsi que dans chacune des deux diagonales principales, soit la même. L'invention de ces méthodes peut être suivie dans le temps. Deux textes du Xème siècle, les plus anciens que l'on connaisse sur ce sujet, enseignent des méthodes particulières et quelques méthodes générales. Les textes du XIème siècle, eux, montrent que l'on savait remplir des carrés de n'importe qu'elle grandeur, en introduisant parfois même des conditions supplémentaires de magie. Durant les siècles suivants, ces méthodes anciennes sont perfectionnées, mais on remarque aussi l'accroissement du nombre de textes destinés à expliquer l'usage magique de carrés particuliers. Ce sont de tels textes qui parviendront, par l'Espagne, à l'Europe de la fin du Moyen Age. Cela explique l'origine de la dénomination de "carré magique", alors que la dénomination arabe originelle signifiait "arrangement harmonieux des nombres". Les carrés magiques dans les pays islamiques [texte imprimé] / Jacques SESIANO, Auteur . - Lausanne : Presses Polytechniques et Universitaires Romandes : les éditions de l'école polytechniques, 2004 . - XIII-277 p. : couv. ill. ; 24 cm. ISBN : 978-2-88074-571-4 : 41,25 EUR Langues : Français (fre) Catégories : 51 Mathématiques :519.1 Analyse combinatoire Théorie des graphies Tags : Énumération des carrés magiques  Constante magique  Carrés orthogonaux  Symétries et transformations (diédrales)  Latin squares et relations avec les carrés magiques Algorithmes de construction récursifs  Combinatoire des permutations  Propriétés modulaires. Index. décimale : 519.1 analyse combinatoire Théorie des graphies Résumé : L'une des contributions scientifiques les plus originales du monde musulman est sans doute le développement de méthodes générales de construction des carrés magiques, permettant donc de remplir un carré ayant un nombre carré de cases par une suite de nombres naturels différents en telle sorte que la somme dans chacune des lignes et des colonnes, ainsi que dans chacune des deux diagonales principales, soit la même. L'invention de ces méthodes peut être suivie dans le temps. Deux textes du Xème siècle, les plus anciens que l'on connaisse sur ce sujet, enseignent des méthodes particulières et quelques méthodes générales. Les textes du XIème siècle, eux, montrent que l'on savait remplir des carrés de n'importe qu'elle grandeur, en introduisant parfois même des conditions supplémentaires de magie. Durant les siècles suivants, ces méthodes anciennes sont perfectionnées, mais on remarque aussi l'accroissement du nombre de textes destinés à expliquer l'usage magique de carrés particuliers. Ce sont de tels textes qui parviendront, par l'Espagne, à l'Europe de la fin du Moyen Age. Cela explique l'origine de la dénomination de "carré magique", alors que la dénomination arabe originelle signifiait "arrangement harmonieux des nombres".

Exemplaires(0)

Disponibilité
aucun exemplaire

Combinatorics and Number Theory of Counting Sequences / Istvan Mezo (2020) / 978-1-03-247535-6

Public ISBD Titre : Combinatorics and Number Theory of Counting Sequences Type de document : texte imprimé Auteurs : Istvan Mezo Editeur : BROKEN : crc presse Année de publication : 2020 Importance : 479P Présentation : COUV.ILL Format : 24CM ISBN/ISSN/EAN : 978-1-03-247535-6 Langues : Anglais (eng) Langues originales : Anglais (eng) Catégories : 51 Mathématiques :519.1 Analyse combinatoire Théorie des graphies Tags : Combinatorics  number theory  counting sequences  combinatorial enumeration  generating functions  ecurrence relations  integer sequences  tirling numbers  Bell numbers  Catalan numbers  Bernoulli numbers  Euler numbers  arithmetic properties  asymptotic analysis. Index. décimale : 519.1 analyse combinatoire Théorie des graphies Résumé : Combinatorics and Number Theory of Counting Sequences d’István Mező est un ouvrage avancé qui se situe à l’interface entre la combinatoire énumérative et la théorie des nombres, en mettant l’accent sur l’étude des suites de comptage. Le livre explore comment des problèmes combinatoires classiques conduisent naturellement à des suites numériques importantes et comment les outils de la théorie des nombres permettent d’en analyser les propriétés. L’ouvrage traite en profondeur des fonctions génératrices, des relations de récurrence, des transformations de suites, ainsi que des liens entre suites combinatoires et objets arithmétiques tels que les nombres de Bernoulli, Euler, Stirling, Bell, Catalan et autres familles remarquables. Une attention particulière est accordée aux techniques analytiques et algébriques permettant d’obtenir des formules explicites, des identités et des résultats asymptotiques. Destiné aux étudiants avancés (Master, doctorat) et aux chercheurs en mathématiques, le livre constitue à la fois une référence théorique et un outil de travail grâce à de nombreux exemples détaillés et développements méthodologiques reliant combinatoire, suites entières et arithmétique. Combinatorics and Number Theory of Counting Sequences [texte imprimé] / Istvan Mezo . - BROKEN : crc presse, 2020 . - 479P : COUV.ILL ; 24CM. ISBN : 978-1-03-247535-6 Langues : Anglais (eng) Langues originales : Anglais (eng) Catégories : 51 Mathématiques :519.1 Analyse combinatoire Théorie des graphies Tags : Combinatorics  number theory  counting sequences  combinatorial enumeration  generating functions  ecurrence relations  integer sequences  tirling numbers  Bell numbers  Catalan numbers  Bernoulli numbers  Euler numbers  arithmetic properties  asymptotic analysis. Index. décimale : 519.1 analyse combinatoire Théorie des graphies Résumé : Combinatorics and Number Theory of Counting Sequences d’István Mező est un ouvrage avancé qui se situe à l’interface entre la combinatoire énumérative et la théorie des nombres, en mettant l’accent sur l’étude des suites de comptage. Le livre explore comment des problèmes combinatoires classiques conduisent naturellement à des suites numériques importantes et comment les outils de la théorie des nombres permettent d’en analyser les propriétés. L’ouvrage traite en profondeur des fonctions génératrices, des relations de récurrence, des transformations de suites, ainsi que des liens entre suites combinatoires et objets arithmétiques tels que les nombres de Bernoulli, Euler, Stirling, Bell, Catalan et autres familles remarquables. Une attention particulière est accordée aux techniques analytiques et algébriques permettant d’obtenir des formules explicites, des identités et des résultats asymptotiques. Destiné aux étudiants avancés (Master, doctorat) et aux chercheurs en mathématiques, le livre constitue à la fois une référence théorique et un outil de travail grâce à de nombreux exemples détaillés et développements méthodologiques reliant combinatoire, suites entières et arithmétique.

Exemplaires(0)

Disponibilité
aucun exemplaire

Discrete Mathematics and Applications / Kevin Ferland (2022) / 978-1-03-247689-6

Public ISBD Titre : Discrete Mathematics and Applications Type de document : texte imprimé Auteurs : Kevin Ferland, Auteur Mention d'édition : second edition Editeur : New York : CRC press Année de publication : 2022 Collection : Textbooks in Mathematics Importance : 916p. Présentation : couv:ill.photos Format : 35cm ISBN/ISSN/EAN : 978-1-03-247689-6 Langues : Anglais (eng) Tags : mathématiques discrètes  preuves  théorie des ensembles  combinatoire  théorie des graphes  arbres  algorithmes  applications. Index. décimale : 519.1 analyse combinatoire Théorie des graphies Résumé : Discrete Mathematics and Applications, Second Edition is intended for a one-semester course in discrete mathematics. Such a course is typically taken by mathematics, mathematics education, and computer science majors, usually in their sophomore year. Calculus is not a prerequisite to use this book. Part one focuses on how to write proofs, then moves on to topics in number theory, employing set theory in the process. Part two focuses on computations, combinatorics, graph theory, trees, and algorithms. Emphasizes proofs, which will appeal to a subset of this course market Links examples to exercise sets Offers edition that has been heavily reviewed and developed Focuses on graph theory Covers trees and algorithms Discrete Mathematics and Applications [texte imprimé] / Kevin Ferland, Auteur  . -  second edition . - New York : CRC press, 2022 . - 916p. : couv:ill.photos ; 35cm. - (Textbooks in Mathematics) . ISBN : 978-1-03-247689-6 Langues : Anglais (eng) Tags : mathématiques discrètes  preuves  théorie des ensembles  combinatoire  théorie des graphes  arbres  algorithmes  applications. Index. décimale : 519.1 analyse combinatoire Théorie des graphies Résumé : Discrete Mathematics and Applications, Second Edition is intended for a one-semester course in discrete mathematics. Such a course is typically taken by mathematics, mathematics education, and computer science majors, usually in their sophomore year. Calculus is not a prerequisite to use this book. Part one focuses on how to write proofs, then moves on to topics in number theory, employing set theory in the process. Part two focuses on computations, combinatorics, graph theory, trees, and algorithms. Emphasizes proofs, which will appeal to a subset of this course market Links examples to exercise sets Offers edition that has been heavily reviewed and developed Focuses on graph theory Covers trees and algorithms

Exemplaires(0)

Disponibilité
aucun exemplaire

Les Graphes par l'exemple / F. Droesbeke (1987) / 978-2-7298-8730-8

Public ISBD Titre : Les Graphes par l'exemple Type de document : texte imprimé Auteurs : F. Droesbeke ; Lefevre Cl. Hallin M., Auteur Editeur : Paris : Ellipses Année de publication : 1987 Importance : 288 p. Présentation : couv.coul.photo. Format : 24 cm. ISBN/ISSN/EAN : 978-2-7298-8730-8 Note générale : Bibliogr. p. 282-284. Index Langues : Français (fre) Catégories : 51 Mathématiques :519.1 Analyse combinatoire Théorie des graphies Tags : théorie des graphes  application  optimisation  chemins minimaux  flots  ordonnancement  exercice  analyse de problèmes Index. décimale : 519.1 analyse combinatoire Théorie des graphies Résumé : Cet ouvrage aborde différents domaines d'applications pour lesquels la Théorie des Graphes constitue un outil d'analyse efficace. Il est conçu de façon semblable à celui que les auteurs ont consacré, dans la même collection, à la Programmation linéaire. Ils sont tous deux destinés à ceux qui ont à assumer des responsabilités de gestion et d'organisation ou qui sont impliqués dans des groupes dont l'objectif est l'aide à la décision. Rappelons notre principe de base : on n'utilise bien que ce qu'on connaît bien. Il est donc indispensable de prendre contact avec les principales méthodes existantes en identifiant, en " mettant en équations ", en résolvant un certain nombre de problèmes de petite dimension. Une brève présentation théorique des méthodes décrites est suivie de la résolution détaillée de quelques problèmes types et d'un grand nombre d'exercices proposés. Comme pour le volume précédent, le niveau mathématique requis ne dépasse pas celui des années terminales des lycées et collèges, et est donc parfaitement accessible à un large éventail de lecteurs et d'étudiants. Les premiers chapitres sont consacrés à quelques questions liées à la structure d'un graphe : fermeture transitive, noyau, coloration, couplage,... Les chapitres suivants traitent de plusieurs problèmes dans un graphe valué : recherche d'un chemin de longueur minimale ou maximale, détermination d'un flot de valeur maximale ou de coût minimum (en particulier d'un schéma de transport ou d'affectation optimum) et obtention d'un ordonnancement de durée ou de coût minimum. Les Graphes par l'exemple [texte imprimé] / F. Droesbeke ; Lefevre Cl. Hallin M., Auteur . - Paris : Ellipses, 1987 . - 288 p. : couv.coul.photo. ; 24 cm. ISBN : 978-2-7298-8730-8 Bibliogr. p. 282-284. Index Langues : Français (fre) Catégories : 51 Mathématiques :519.1 Analyse combinatoire Théorie des graphies Tags : théorie des graphes  application  optimisation  chemins minimaux  flots  ordonnancement  exercice  analyse de problèmes Index. décimale : 519.1 analyse combinatoire Théorie des graphies Résumé : Cet ouvrage aborde différents domaines d'applications pour lesquels la Théorie des Graphes constitue un outil d'analyse efficace. Il est conçu de façon semblable à celui que les auteurs ont consacré, dans la même collection, à la Programmation linéaire. Ils sont tous deux destinés à ceux qui ont à assumer des responsabilités de gestion et d'organisation ou qui sont impliqués dans des groupes dont l'objectif est l'aide à la décision. Rappelons notre principe de base : on n'utilise bien que ce qu'on connaît bien. Il est donc indispensable de prendre contact avec les principales méthodes existantes en identifiant, en " mettant en équations ", en résolvant un certain nombre de problèmes de petite dimension. Une brève présentation théorique des méthodes décrites est suivie de la résolution détaillée de quelques problèmes types et d'un grand nombre d'exercices proposés. Comme pour le volume précédent, le niveau mathématique requis ne dépasse pas celui des années terminales des lycées et collèges, et est donc parfaitement accessible à un large éventail de lecteurs et d'étudiants. Les premiers chapitres sont consacrés à quelques questions liées à la structure d'un graphe : fermeture transitive, noyau, coloration, couplage,... Les chapitres suivants traitent de plusieurs problèmes dans un graphe valué : recherche d'un chemin de longueur minimale ou maximale, détermination d'un flot de valeur maximale ou de coût minimum (en particulier d'un schéma de transport ou d'affectation optimum) et obtention d'un ordonnancement de durée ou de coût minimum.

Exemplaires(0)

Disponibilité
aucun exemplaire

---

1 (1 - 5 / 5) Par page : 25 50 100 200