Algorithmes de graphes / Philippe Lacomme

Public ISBD Titre : Algorithmes de graphes Type de document : texte imprimé Auteurs : Philippe Lacomme, Auteur ; Prins, Christian, Auteur ; Sevaux, Marc, Auteur Mention d'édition : 2e éd Editeur : Paris : Eyrolles Année de publication : 2003 Collection : Algorithmes Importance : 1 vol. (411 p.) Présentation : ill., fig., graph., tabl., couv. ill. Format : 23 cm ISBN/ISSN/EAN : 978-2-212-11385-3 Note générale : 978-2-212-11385-3 Langues : Français (fre) Langues originales : Français (fre) Catégories : Informatique Mathématique Mots-clés : Algorithmes de graphes Graphes, Théorie des : Applications industrielles Optimisation mathématique : Applications industrielles Recherche opérationnelle Borland Delphi (langage de programmation) Index. décimale : 518.1 - Algorithmes Résumé : Maîtriser les algorithmes de graphes à travers des exemples d'applications professionnelles Les graphes et leurs algorithmes sont des outils mathématiques utilisés pour modéliser et résoudre des problèmes complexes dans des domaines aussi variés que l'optimisation (production industrielle, aide à la décision...), la conception de réseaux (électriques, routiers, télécoms...) ou la modélisation de systèmes évolutifs (économie, automatique...). L'objet de ce livre est de rendre ces techniques fondées sur la théorie des graphes accessibles à des non-mathématiciens et de montrer comment les mettre en oeuvre dans des cas concrets. Une première partie introduit les notions d'optimisation combinatoire et de complexité des algorithmes, et donne un large panorama des méthodes existantes, des plus classiques aux plus récentes (recuit simulé, tabou...). La seconde partie traite des différents problèmes de graphes : chemins optimaux, flots, tournées, coloration, etc. Les algorithmes, soigneusement justifiés, sont accompagnés de programmes en pseudo-code et en langage Delphi (Pascal objet), ainsi que d'exemples d'applications commentées. Une véritable boite à outils logicielle fournie sur le CD-Rom d'accompagnement Le CD-Rom d'accompagnement offre une véritable boîte à outil logicielle qui permettra au lecteur de résoudre ses problèmes de graphes sans avoir à programmer lui-même : un outil idéal pour des travaux pratiques d'étudiants ou pour le proto-typage rapide d'applications professionnelles. Les sources en langage Delphi, qui sont fournis pour tous les algorithmes du livre, peuvent être modifiés par les programmeurs et incorporés dans leurs propres applications. À qui s'adresse l'ouvrage ? Aux étudiants en mathématiques appliquées, algorithmique, recherche opérationnelle, gestion de production, économie et finance, aide à la décision, etc. Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économistes et décideurs ayant à résoudre des problèmes complexes d'optimisation et d'aide à la décision. Contenu du CD-ROM Pour les non-programmeurs. Exécutable Windows permettant de tester les algorithmes du livre et de les appliquer à ses propres jeux de données. Pour les programmeurs. Implémentation en langage Delphi de tous les algorithmes du livre (compatible Kylix 3 pour Linux). Borland Delphi 7 Personnel (version française pour Windows). Borland Kylix 3 Edition Open (version française pour Linux) Configuration requise Pour les accompagnateurs : PC avec processeur Pentium. Windows 98, 2000 ou XP. Pour l'installation de Delphi 7 : PC avec processeur Pentium II 166 MHz ou plus. Windows 98, 2000 ou XP. 256 Mo de RAM. 200 Mo d'espace disque. Connexion Internet pour la procédure d'enregistrement. Pour l'installation de Kylix 3 : PC avec processeur Pentium II ou plus. RedHat 7.2+ ou Mandrake 8.2+ ou Suse  7.3+. 256 Mo de RAM. 250 Mo d'espace disque. Connexion Internet pour la procédure d'enregistrement. Note de contenu : Sommaire Introduction aux graphes Intérêt des graphes et applications Graphes orientés Graphes non-orientés Parties de graphes Parcours et connexité Quelques graphes particuliers Références Complexité des algorithmes et problèmes difficiles Introduction Notions sur la complexité des algorithmes Problèmes d'optimisation combinatoire Notions sur la théorie de la complexité Résolution des problèmes difficiles Introduction Heuristiques Méthodes arborescentes Références Implémentation objet des graphes Introduction Les concepts objet de base Les concepts objet avancés Proposition d'une implémentation objet de graphes Les manipulations de base sur les graphes Un exemple d'utilisation Remarques et références Explorations de graphes, composantes connexes et bipartisme Introduction Construction des listes de prédécesseurs Décomposition d'un graphe en niveaux Exploration de graphes Composantes connexes Test de bipartisme Références Problèmes de chemins optimaux Introduction Les problèmes de chemins optimaux Algorithmes à fixation d'étiquettes Algorithmes à correction d'étiquettes Application en ordonnancement Evaluation des algorithmes Références Problèmes de flots et couplages Introduction Problème du flot maximal Problèmes de flot de coût minimal Problèmes de couplages Références Arbres et arborescences Introduction Définitions - Enoncés de problèmes Exemples d'applications Le problème de l'ARPM Arborescence de poids minimal Références Parcours eulériens et hamiltoniens Introduction Parcours eulériens et chinois Le problème du voyageur de commerce Références Problèmes de coloration Introduction Généralités sur la coloration de graphes Deux exemples d'applications Heuristiques séquentielles Méthode exacte Méthode de recuit simulé Recherche tabou Evaluation des méthodes de coloration Références Annexe 1 : CD-ROM d'accompagnement Structure du CD-ROM Installation des environnements de développement Installation du code source Utilisation du code source Utilisation de graph_master.exe Informations supplémentaires sur Delphi/Kylix Copyright 2003 (Lacomme, Prins, Sevaux) Site Web des auteurs Annexe 2 : Bibliographie Index Côte titre : Fs/12536,Fs/10705-10708,Fs/11682-11686 Algorithmes de graphes [texte imprimé] / Philippe Lacomme, Auteur ; Prins, Christian, Auteur ; Sevaux, Marc, Auteur  . -  2e éd . - Paris : Eyrolles, 2003 . - 1 vol. (411 p.) : ill., fig., graph., tabl., couv. ill. ; 23 cm. - (Algorithmes) . ISBN : 978-2-212-11385-3 978-2-212-11385-3 Langues : Français (fre) Langues originales : Français (fre) Catégories : Informatique Mathématique Mots-clés : Algorithmes de graphes Graphes, Théorie des : Applications industrielles Optimisation mathématique : Applications industrielles Recherche opérationnelle Borland Delphi (langage de programmation) Index. décimale : 518.1 - Algorithmes Résumé : Maîtriser les algorithmes de graphes à travers des exemples d'applications professionnelles Les graphes et leurs algorithmes sont des outils mathématiques utilisés pour modéliser et résoudre des problèmes complexes dans des domaines aussi variés que l'optimisation (production industrielle, aide à la décision...), la conception de réseaux (électriques, routiers, télécoms...) ou la modélisation de systèmes évolutifs (économie, automatique...). L'objet de ce livre est de rendre ces techniques fondées sur la théorie des graphes accessibles à des non-mathématiciens et de montrer comment les mettre en oeuvre dans des cas concrets. Une première partie introduit les notions d'optimisation combinatoire et de complexité des algorithmes, et donne un large panorama des méthodes existantes, des plus classiques aux plus récentes (recuit simulé, tabou...). La seconde partie traite des différents problèmes de graphes : chemins optimaux, flots, tournées, coloration, etc. Les algorithmes, soigneusement justifiés, sont accompagnés de programmes en pseudo-code et en langage Delphi (Pascal objet), ainsi que d'exemples d'applications commentées. Une véritable boite à outils logicielle fournie sur le CD-Rom d'accompagnement Le CD-Rom d'accompagnement offre une véritable boîte à outil logicielle qui permettra au lecteur de résoudre ses problèmes de graphes sans avoir à programmer lui-même : un outil idéal pour des travaux pratiques d'étudiants ou pour le proto-typage rapide d'applications professionnelles. Les sources en langage Delphi, qui sont fournis pour tous les algorithmes du livre, peuvent être modifiés par les programmeurs et incorporés dans leurs propres applications. À qui s'adresse l'ouvrage ? Aux étudiants en mathématiques appliquées, algorithmique, recherche opérationnelle, gestion de production, économie et finance, aide à la décision, etc. Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économistes et décideurs ayant à résoudre des problèmes complexes d'optimisation et d'aide à la décision. Contenu du CD-ROM Pour les non-programmeurs. Exécutable Windows permettant de tester les algorithmes du livre et de les appliquer à ses propres jeux de données. Pour les programmeurs. Implémentation en langage Delphi de tous les algorithmes du livre (compatible Kylix 3 pour Linux). Borland Delphi 7 Personnel (version française pour Windows). Borland Kylix 3 Edition Open (version française pour Linux) Configuration requise Pour les accompagnateurs : PC avec processeur Pentium. Windows 98, 2000 ou XP. Pour l'installation de Delphi 7 : PC avec processeur Pentium II 166 MHz ou plus. Windows 98, 2000 ou XP. 256 Mo de RAM. 200 Mo d'espace disque. Connexion Internet pour la procédure d'enregistrement. Pour l'installation de Kylix 3 : PC avec processeur Pentium II ou plus. RedHat 7.2+ ou Mandrake 8.2+ ou Suse  7.3+. 256 Mo de RAM. 250 Mo d'espace disque. Connexion Internet pour la procédure d'enregistrement. Note de contenu : Sommaire Introduction aux graphes Intérêt des graphes et applications Graphes orientés Graphes non-orientés Parties de graphes Parcours et connexité Quelques graphes particuliers Références Complexité des algorithmes et problèmes difficiles Introduction Notions sur la complexité des algorithmes Problèmes d'optimisation combinatoire Notions sur la théorie de la complexité Résolution des problèmes difficiles Introduction Heuristiques Méthodes arborescentes Références Implémentation objet des graphes Introduction Les concepts objet de base Les concepts objet avancés Proposition d'une implémentation objet de graphes Les manipulations de base sur les graphes Un exemple d'utilisation Remarques et références Explorations de graphes, composantes connexes et bipartisme Introduction Construction des listes de prédécesseurs Décomposition d'un graphe en niveaux Exploration de graphes Composantes connexes Test de bipartisme Références Problèmes de chemins optimaux Introduction Les problèmes de chemins optimaux Algorithmes à fixation d'étiquettes Algorithmes à correction d'étiquettes Application en ordonnancement Evaluation des algorithmes Références Problèmes de flots et couplages Introduction Problème du flot maximal Problèmes de flot de coût minimal Problèmes de couplages Références Arbres et arborescences Introduction Définitions - Enoncés de problèmes Exemples d'applications Le problème de l'ARPM Arborescence de poids minimal Références Parcours eulériens et hamiltoniens Introduction Parcours eulériens et chinois Le problème du voyageur de commerce Références Problèmes de coloration Introduction Généralités sur la coloration de graphes Deux exemples d'applications Heuristiques séquentielles Méthode exacte Méthode de recuit simulé Recherche tabou Evaluation des méthodes de coloration Références Annexe 1 : CD-ROM d'accompagnement Structure du CD-ROM Installation des environnements de développement Installation du code source Utilisation du code source Utilisation de graph_master.exe Informations supplémentaires sur Delphi/Kylix Copyright 2003 (Lacomme, Prins, Sevaux) Site Web des auteurs Annexe 2 : Bibliographie Index Côte titre : Fs/12536,Fs/10705-10708,Fs/11682-11686

Exemplaires (10)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/10705	Fs/10705-10708	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/10706	Fs/10705-10708	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/10707	Fs/10705-10708	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/10708	Fs/10705-10708	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/11682	Fs/11682-11686	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/11683	Fs/11682-11686	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/11684	Fs/11682-11686	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/11685	Fs/11682-11686	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/11686	Fs/11682-11686	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/12536	Fs/12536	livre	Bibliothéque des sciences	Français	Disponible Disponible

Algorithmes / Thomas H. Cormen  

Public ISBD Titre : Algorithmes : notions de base Type de document : texte imprimé Auteurs : Thomas H. Cormen, Auteur Editeur : Paris : Dunod Année de publication : 2013 Collection : Sciences sup Importance : 1 vol. (229 p.) Présentation : ill., couv. ill. en coul. Format : 22 cm ISBN/ISSN/EAN : 978-2-10-070151-3 Note générale : La couv. porte en plus : "licence, IUT, écoles d'ingénieurs" Bibliogr. p. 220. Index Langues : Français (fre) Langues originales : Anglais (eng) Catégories : Informatique Mathématique Mots-clés : Algorithmes : Manuels d'enseignement supérieur Structures de données (informatique) Index. décimale : 518.1 - Algorithmes Résumé : Connaître les bases du fonctionnement des algorithmes est essentiel pour tout futur "ingénieur". Savoir par exemple comment un GPS calcule et optimise un itinéraire en quelques secondes, ou comment une transaction en ligne peut-être cryptée et sécurisée. Certains livres sur les algorithmes sont très abstraits, d'autres au contraire proposent des trucs et astuces pour programmer. Celui-ci est entre les deux : il a parfois recours aux mathématiques pour expliquer certaines notions, mais elles ont été réduites au strict minimum, et aucune expérience de la programmation n'est requise. Le but de ce livre est d'expliquer comment fonctionnent les algorithmes et comment on peut les évaluer. Il explique également comment modéliser un problème de façon à ce qu'il puisse être résolu par un ordinateur. Note de contenu : Sommaire Qu'est-ce qu'un algorithme et à quoi ça sert ? Comment décrire et évaluer des algorithmes Les algorithmes pour le tri et la recherche Les graphes acycliques orientés Le chemin le plus court Notions de base en cryptographie La compression des données Les problèmes qui restent à résoudre Côte titre : Fs/15491-15495 En ligne : https://www.amazon.fr/Algorithmes-Notions-Thomas-H-Cormen/dp/2100701517/ref=sr_1 [...] Algorithmes : notions de base [texte imprimé] / Thomas H. Cormen, Auteur . - Paris : Dunod, 2013 . - 1 vol. (229 p.) : ill., couv. ill. en coul. ; 22 cm. - (Sciences sup) . ISBN : 978-2-10-070151-3 La couv. porte en plus : "licence, IUT, écoles d'ingénieurs" Bibliogr. p. 220. Index Langues : Français (fre) Langues originales : Anglais (eng) Catégories : Informatique Mathématique Mots-clés : Algorithmes : Manuels d'enseignement supérieur Structures de données (informatique) Index. décimale : 518.1 - Algorithmes Résumé : Connaître les bases du fonctionnement des algorithmes est essentiel pour tout futur "ingénieur". Savoir par exemple comment un GPS calcule et optimise un itinéraire en quelques secondes, ou comment une transaction en ligne peut-être cryptée et sécurisée. Certains livres sur les algorithmes sont très abstraits, d'autres au contraire proposent des trucs et astuces pour programmer. Celui-ci est entre les deux : il a parfois recours aux mathématiques pour expliquer certaines notions, mais elles ont été réduites au strict minimum, et aucune expérience de la programmation n'est requise. Le but de ce livre est d'expliquer comment fonctionnent les algorithmes et comment on peut les évaluer. Il explique également comment modéliser un problème de façon à ce qu'il puisse être résolu par un ordinateur. Note de contenu : Sommaire Qu'est-ce qu'un algorithme et à quoi ça sert ? Comment décrire et évaluer des algorithmes Les algorithmes pour le tri et la recherche Les graphes acycliques orientés Le chemin le plus court Notions de base en cryptographie La compression des données Les problèmes qui restent à résoudre Côte titre : Fs/15491-15495 En ligne : https://www.amazon.fr/Algorithmes-Notions-Thomas-H-Cormen/dp/2100701517/ref=sr_1 [...]

Exemplaires (5)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/15491	Fs/15491-15495	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/15492	Fs/15491-15495	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/15493	Fs/15491-15495	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/15494	Fs/15491-15495	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/15495	Fs/15491-15495	livre	Bibliothéque des sciences	Français	Disponible Disponible

Algorithmique, 1. Algorithmique T.1 / Patrice Lignelet

Public ISBD Titre de série : Algorithmique, 1 Titre : Algorithmique T.1 : Notions de base avec exercices et corrigés Type de document : texte imprimé Auteurs : Patrice Lignelet, Auteur Editeur : Paris : Masson Année de publication : 1981 Autre Editeur : Issy-les-Moulineaux : E.A.P. Collection : Formation permanente E.A.P., ISSN 0244-3627 num. 5 Importance : 1 vol. (192 p.) Présentation : ill. Format : 22 cm ISBN/ISSN/EAN : 978-2-225-69300-7 Note générale : Bibliogr.. Index Langues : Français (fre) Catégories : Informatique Mathématique Mots-clés : Algorithmes : Problèmes et exercices Index. décimale : 518.1 - Algorithmes Note de contenu : Sommaire 1- Rappels préliminaires et définitions diverses 2- La démarche algorithmique 3- Les schémas de programme 4- Algorithmes récurrents de base Côte titre : Fs/8148 Algorithmique, 1. Algorithmique T.1 : Notions de base avec exercices et corrigés [texte imprimé] / Patrice Lignelet, Auteur . - Paris : Masson : Issy-les-Moulineaux : E.A.P., 1981 . - 1 vol. (192 p.) : ill. ; 22 cm. - (Formation permanente E.A.P., ISSN 0244-3627; 5) . ISBN : 978-2-225-69300-7 Bibliogr.. Index Langues : Français (fre) Catégories : Informatique Mathématique Mots-clés : Algorithmes : Problèmes et exercices Index. décimale : 518.1 - Algorithmes Note de contenu : Sommaire 1- Rappels préliminaires et définitions diverses 2- La démarche algorithmique 3- Les schémas de programme 4- Algorithmes récurrents de base Côte titre : Fs/8148

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/8148	Fs/8148	livre	Bibliothéque des sciences	Français	Disponible Disponible

Algorithmique & calcul numérique / José Ouin

Public ISBD Titre : Algorithmique & calcul numérique : Travaux pratiques résolus, programmation avec les logiciels Scilab et Python Type de document : texte imprimé Auteurs : José Ouin, Auteur Editeur : Paris : Ellipses Année de publication : 2013 Importance : 1 vol. (189 p.) Présentation : ill., couv. ill. en coul. Format : 24 cm ISBN/ISSN/EAN : 978-2-7298-8106-1 Langues : Français (fre) Catégories : Informatique Mots-clés : Algorithmes : Problèmes et exercices : Études de cas Calculs numériques : Problèmes et exercices : Études de cas Informatique : Mathématiques Scilab (logiciel) Python (langage de programmation) Index. décimale : 518.1 - Algorithmes Résumé : Cet ouvrage, constitué de travaux pratiques résolus d'algorithmique et de calcul numérique, traite de la résolution de problèmes concrets. Les techniques algorithmiques employées sont présentées et les méthodes numériques utilisées sont détaillées. Toutes les formules à utiliser sont rappelées. Les programmes sont écrits en langages Scilab et Python. Les fonctions Scilab et Python utilisées dans les travaux pratiques sont exposées. Des exemples d'utilisation de ces fonctions sont également proposés. Note de contenu : Sommaire L'algorithmique 1- Introduction à l'algorithmique 1-1. Définition de l'algorithmique 1-2. Algorithmique et programmation 1-2.1 Un algorithme puis un programme 1-2.2 Les éléments de base d'un algorithme 1-2.3 Les conventions d'écriture d'un algorithme 2- Les instructions 2-1. Les instructions pour traiter les données 2-1.1 L'affectation de données dans des variables 2-1.2 La lecture (ou entrée) des données 2-1.3 L'écriture (ou sortie) des données 2-2. Les instructions ou structures de contrôle 2-2.1 La structure alternative 2-2.2 Les structures répétitives 2-2.3 Indentation nécessaire en langage Python Le logiciel Scilab 1- Présentation du logiciel 2- Téléchargement du logiciel 3- L'environnement Scilab 3-1. La console 3-2. L'éditeur SciNotes 3-3. Les fenêtres graphiques 3-4. Les autres éléments de l'environnement Le logiciel Python 1- Présentation du logiciel 2- Téléchargement du logiciel 3- Téléchargement des modules 3-1. Modules Numpy et Scipy 3-2. Module Matplotlib 4- L'environnement Python 4-1. La console et l'éditeur 4-2. Les fenêtres graphiques 5- Éditeur de texte : Python Scripter 5-1. Présentation de Python Scripter 5-2. Téléchargement de Python Scripter 6- Installation du logiciel Python 6-1. Présentation de l'installation 6-2. Les étapes de l'installation : logiciel, modules et éditeur Côte titre : Fs/16088-16090,Fs/16431-16435,Fs/9262 Algorithmique & calcul numérique : Travaux pratiques résolus, programmation avec les logiciels Scilab et Python [texte imprimé] / José Ouin, Auteur . - Paris : Ellipses, 2013 . - 1 vol. (189 p.) : ill., couv. ill. en coul. ; 24 cm. ISBN : 978-2-7298-8106-1 Langues : Français (fre) Catégories : Informatique Mots-clés : Algorithmes : Problèmes et exercices : Études de cas Calculs numériques : Problèmes et exercices : Études de cas Informatique : Mathématiques Scilab (logiciel) Python (langage de programmation) Index. décimale : 518.1 - Algorithmes Résumé : Cet ouvrage, constitué de travaux pratiques résolus d'algorithmique et de calcul numérique, traite de la résolution de problèmes concrets. Les techniques algorithmiques employées sont présentées et les méthodes numériques utilisées sont détaillées. Toutes les formules à utiliser sont rappelées. Les programmes sont écrits en langages Scilab et Python. Les fonctions Scilab et Python utilisées dans les travaux pratiques sont exposées. Des exemples d'utilisation de ces fonctions sont également proposés. Note de contenu : Sommaire L'algorithmique 1- Introduction à l'algorithmique 1-1. Définition de l'algorithmique 1-2. Algorithmique et programmation 1-2.1 Un algorithme puis un programme 1-2.2 Les éléments de base d'un algorithme 1-2.3 Les conventions d'écriture d'un algorithme 2- Les instructions 2-1. Les instructions pour traiter les données 2-1.1 L'affectation de données dans des variables 2-1.2 La lecture (ou entrée) des données 2-1.3 L'écriture (ou sortie) des données 2-2. Les instructions ou structures de contrôle 2-2.1 La structure alternative 2-2.2 Les structures répétitives 2-2.3 Indentation nécessaire en langage Python Le logiciel Scilab 1- Présentation du logiciel 2- Téléchargement du logiciel 3- L'environnement Scilab 3-1. La console 3-2. L'éditeur SciNotes 3-3. Les fenêtres graphiques 3-4. Les autres éléments de l'environnement Le logiciel Python 1- Présentation du logiciel 2- Téléchargement du logiciel 3- Téléchargement des modules 3-1. Modules Numpy et Scipy 3-2. Module Matplotlib 4- L'environnement Python 4-1. La console et l'éditeur 4-2. Les fenêtres graphiques 5- Éditeur de texte : Python Scripter 5-1. Présentation de Python Scripter 5-2. Téléchargement de Python Scripter 6- Installation du logiciel Python 6-1. Présentation de l'installation 6-2. Les étapes de l'installation : logiciel, modules et éditeur Côte titre : Fs/16088-16090,Fs/16431-16435,Fs/9262

Exemplaires (9)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/16090	Fs/16088-16090	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/16089	Fs/16088-16090	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/16088	Fs/16088-16090	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/16431	Fs/16431-16435	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/16432	Fs/16431-16435	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/16433	Fs/16431-16435	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/16434	Fs/16431-16435	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/16435	Fs/16431-16435	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/9262	Fs/9262	Livre	Bibliothéque des sciences	Français	Disponible Disponible

Algorithmique / Cormen. Leiserson

Public ISBD Titre : Algorithmique : Cours avec 957 exercices et 158 problèmes Type de document : texte imprimé Auteurs : Cormen. Leiserson, Auteur ; Rivest. Stein, Auteur Mention d'édition : 3e éd. [avec compléments en ligne] Editeur : Paris : Dunod Année de publication : 2010 Collection : Sciences sup Importance : 1 vol. (1188 p.) Présentation : ill., couv. ill. en coul. Format : 24 cm ISBN/ISSN/EAN : 978-2-10-054526-1 Note générale : Bibliogr. p. 1127-1150. Index Langues : Français (fre) Langues originales : Anglais (eng) Catégories : Informatique Mathématique Mots-clés : Ordinateurs : Programmation Algorithmes : Problèmes et exercices Structures de données (informatique) Index. décimale : 518.1 - Algorithmes Résumé : Cet ouvrage s'est imposé comme une référence mondiale pour l'enseignement de l'algorithmique. Exhaustif et facile d'accès, c'est un outil de travail complet et indispensable pour les étudiants. Cette 3e édition est entièrement révisée et mise à jour, avec deux nouveaux chapitres. L'éventail des algorithmes étudiés va des plus classiques, comme les algorithmes de tri et les fonctions de hachage, aux plus récents, comme ceux de la cryptographie, permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les algorithmes sont rédigés en français et dans un pseudo-code proche des langages Pascal, C et Java. Ils sont analysés en profondeur et complétés par des preuves mathématiques. De nombreux exemples, figures, études de cas et exercices de difficulté graduée complètent les explications. Au total, ce sont les énoncés de 957 exercices et 158 problèmes qui sont proposés, dont certains sont nouveaux dans cette 3e édition. Les solutions de 80 d'entre eux sont accessibles en ligne sur le site www.dunod.com Note de contenu : Sommaire Partie 1 : Introduction Chapitre 1. Rôles des algorithmes en informatique Chapitre 2. Premiers pas Chapitre 3. Croissance des fonctions Chapitre 4. Diviser pour régner Chapitre 5. Analyse probabiliste et algorithmes randomisés Partie 2 : Tri et rangs Chapitre 6. Tri par tas Chapitre 7. Tri rapide Chapitre 8. Tri en temps linéaire Chapitre 9. Médians et rangs Partie 3 : Structures de données Chapitre 10. Structures de données élémentaires Chapitre 11. Tables de hachage Chapitre 12. Arbres binaires de recherche Chapitre 13. Arbres rouge-noir Chapitre 14. Extension des structures de données Partie 4 : Techniques avancées de conception et d’analyse Chapitre 15. Programmation dynamique Chapitre 16. Algorithmes gloutons Chapitre 17. Analyse amortie Partie 5 : Structures de données avancées Chapitre 18. B-arbres Chapitre 19. Tas de Fibonacci Chapitre 20. Arbres de Van Emde Boas Chapitre 21. Structures de données pour ensembles disjoints Partie 6 : Algorithmes pour les graphes Chapitre 22. Algorithmes élémentaires pour les graphes Chapitre 23. Arbres couvrants minimaux Chapitre 24. Plus courts chemins à l’origine unique Chapitre 25. Plus courts chemins entre toutes paires de sommets Chapitre 26. Flot maximum Partie 7 : Morceaux choisis Chapitre 27. Algorithmes multithread Chapitre 28. Calcul matriciel Chapitre 29. Programmation linéaire Chapitre 30. Polynômes et transformée de Fourier rapide Chapitre 31. Algorithmes de la théorie des nombres Chapitre 32. Recherche de chaînes de caractères Chapitre 33. Géométrie algorithmique Chapitre 34. NP-complétude Chapitre 35. Algorithmes d’approximation Annexes : Eléments de mathématiques Annexe A. Sommes Annexe B. Ensembles, etc. Annexe C. Dénombrement et probabilités Annexe D. Matrices Côte titre : Fs/19532-Fs/7624-7631-Fs/13033-13034-Fs/12538-Fs/11692-11696 Algorithmique : Cours avec 957 exercices et 158 problèmes [texte imprimé] / Cormen. Leiserson, Auteur ; Rivest. Stein, Auteur  . -  3e éd. [avec compléments en ligne] . - Paris : Dunod, 2010 . - 1 vol. (1188 p.) : ill., couv. ill. en coul. ; 24 cm. - (Sciences sup) . ISBN : 978-2-10-054526-1 Bibliogr. p. 1127-1150. Index Langues : Français (fre) Langues originales : Anglais (eng) Catégories : Informatique Mathématique Mots-clés : Ordinateurs : Programmation Algorithmes : Problèmes et exercices Structures de données (informatique) Index. décimale : 518.1 - Algorithmes Résumé : Cet ouvrage s'est imposé comme une référence mondiale pour l'enseignement de l'algorithmique. Exhaustif et facile d'accès, c'est un outil de travail complet et indispensable pour les étudiants. Cette 3e édition est entièrement révisée et mise à jour, avec deux nouveaux chapitres. L'éventail des algorithmes étudiés va des plus classiques, comme les algorithmes de tri et les fonctions de hachage, aux plus récents, comme ceux de la cryptographie, permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les algorithmes sont rédigés en français et dans un pseudo-code proche des langages Pascal, C et Java. Ils sont analysés en profondeur et complétés par des preuves mathématiques. De nombreux exemples, figures, études de cas et exercices de difficulté graduée complètent les explications. Au total, ce sont les énoncés de 957 exercices et 158 problèmes qui sont proposés, dont certains sont nouveaux dans cette 3e édition. Les solutions de 80 d'entre eux sont accessibles en ligne sur le site www.dunod.com Note de contenu : Sommaire Partie 1 : Introduction Chapitre 1. Rôles des algorithmes en informatique Chapitre 2. Premiers pas Chapitre 3. Croissance des fonctions Chapitre 4. Diviser pour régner Chapitre 5. Analyse probabiliste et algorithmes randomisés Partie 2 : Tri et rangs Chapitre 6. Tri par tas Chapitre 7. Tri rapide Chapitre 8. Tri en temps linéaire Chapitre 9. Médians et rangs Partie 3 : Structures de données Chapitre 10. Structures de données élémentaires Chapitre 11. Tables de hachage Chapitre 12. Arbres binaires de recherche Chapitre 13. Arbres rouge-noir Chapitre 14. Extension des structures de données Partie 4 : Techniques avancées de conception et d’analyse Chapitre 15. Programmation dynamique Chapitre 16. Algorithmes gloutons Chapitre 17. Analyse amortie Partie 5 : Structures de données avancées Chapitre 18. B-arbres Chapitre 19. Tas de Fibonacci Chapitre 20. Arbres de Van Emde Boas Chapitre 21. Structures de données pour ensembles disjoints Partie 6 : Algorithmes pour les graphes Chapitre 22. Algorithmes élémentaires pour les graphes Chapitre 23. Arbres couvrants minimaux Chapitre 24. Plus courts chemins à l’origine unique Chapitre 25. Plus courts chemins entre toutes paires de sommets Chapitre 26. Flot maximum Partie 7 : Morceaux choisis Chapitre 27. Algorithmes multithread Chapitre 28. Calcul matriciel Chapitre 29. Programmation linéaire Chapitre 30. Polynômes et transformée de Fourier rapide Chapitre 31. Algorithmes de la théorie des nombres Chapitre 32. Recherche de chaînes de caractères Chapitre 33. Géométrie algorithmique Chapitre 34. NP-complétude Chapitre 35. Algorithmes d’approximation Annexes : Eléments de mathématiques Annexe A. Sommes Annexe B. Ensembles, etc. Annexe C. Dénombrement et probabilités Annexe D. Matrices Côte titre : Fs/19532-Fs/7624-7631-Fs/13033-13034-Fs/12538-Fs/11692-11696

Exemplaires (17)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/11692	Fs/11692-11696	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/11693	Fs/11692-11696	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/11694	Fs/11692-11696	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/11695	Fs/11692-11696	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/11696	Fs/11692-11696	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/12538	Fs/12538	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/13033	Fs/13033-13034	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/13034	Fs/13033-13034	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/19532	Fs/19532	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/7624	Fs/7624-7631	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/7625	Fs/7624-7631	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/7626	Fs/7624-7631	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/7627	Fs/7624-7631	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/7628	Fs/7624-7631	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/7629	Fs/7624-7631	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/7630	Fs/7624-7631	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/7631	Fs/7624-7631	livre	Bibliothéque des sciences	Français	Disponible Disponible

Combien ? Mathématiques appliquées à l'informatique, Volume 1. Algorithmes et théorie en combinatoire / Audibert, Pierre

Permalink

Combien ? Mathématiques appliquées à l'informatique, Volume 2. Algorithmes et théorie des probabilités / Audibert, Pierre

Permalink

Combien ? Mathématiques appliquées à l'informatique, Volume 3. Algorithmes et théorie des graphes / Pierre Audibert

Permalink

L'épreuve écrite d'algorithmique / Gonzague de Monicault

Permalink

Exercices et problèmes d'algorithmique / Baynat, Bruno  

Permalink

---

1 (1 - 10 / 10)