University Sétif 1 FERHAT ABBAS Faculty of Sciences
Catégories
Ajouter le résultat dans votre panier Affiner la recherche
Algorithme / P Beaufils
Titre : Algorithme Type de document : texte imprimé Auteurs : P Beaufils, Auteur Editeur : Paris : Sybex Année de publication : 1985 Importance : 1 vol (288 p.) Format : 24 cm Langues : Français (fre) Catégories : Informatique Mots-clés : Informatique
AlgorithmeIndex. décimale : 004 Informatique Côte titre : Fs/24442 Algorithme [texte imprimé] / P Beaufils, Auteur . - Paris : Sybex, 1985 . - 1 vol (288 p.) ; 24 cm.
Langues : Français (fre)
Catégories : Informatique Mots-clés : Informatique
AlgorithmeIndex. décimale : 004 Informatique Côte titre : Fs/24442 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité Fs/24442 Fs/24442 livre Bibliothéque des sciences Français Disponible
DisponibleAlgorithmes d'approximation / Vijay V. Vazirani
Titre : Algorithmes d'approximation Type de document : texte imprimé Auteurs : Vijay V. Vazirani, Auteur ; Nicolas Schabanel, Traducteur Editeur : Paris : Springer Année de publication : 2006 Collection : Collection IRIS (Paris. 2000), ISSN 1623-071X Importance : 1 vol. (XX-427 p.) Présentation : ill., couv. ill. en coul. Format : 24 cm ISBN/ISSN/EAN : 978-2-287-00677-7 Note générale : Bibliogr. p. 399-415. Index Langues : Français (fre) Langues originales : Anglais (eng) Catégories : Informatique
MathématiqueMots-clés : Approximation, Théorie de l'
Algorithmes d'approximation
Optimisation mathématique : Problèmes et exercices
Algorithmes : Problèmes et exercices
Programmation linéaireIndex. décimale : 519.7 Programmation mathématique Résumé :
Le champ des algorithmes d'approximation est aujourd'hui l'un des domaines de recherche les plus actifs en informatique. Il allie la profondeur de la théorie mathématique aux promesses d'applications pratiques d'un intérêt considérable.
La plupart des problèmes issus d'applications relevant de domaines aussi différents que la conception de circuits VLSI, la conception et la planification de réseaux, l'ordonnancement, la théorie des jeux, la biologie ou la théorie des nombres, sont des problèmes NP-difficiles. Leur résolution exacte demanderait des ressources informatiques inaccessibles et ne peut donc être envisagée. Pour faire face à cette situation, un grand nombre d'algorithmes proposant des solutions approchées à ces problèmes ont été développés. Une quantité considérable de résultats nouveaux a été établie lors de la dernière décennie et a révolutionné ce champ d'étude.
Le défi relevé par cet ouvrage est de présenter clairement les théories et méthodologies sous-jacentes sans rien ôter à la beauté des résultats. Ce livre expose ces questions algorithmiques complexes en proposant des démonstrations simples et intuitives accompagnées de nombreux exemples.Note de contenu :
Couverture par ensembles
L'arbre de Steiner et le voyageur de commerce
Coupe multiséparatrice et coupe en k morceaux
k-Centre
Coupe-cycles de sommets
Surfacteur minimum
Sac à dos
Empaquetage
Minimisation du temps d'exécution total
Voyageur de commerce euclidien
Introduction à la dualité en programmation linéaire
Alignement dual pour la couverture par ensembles
Arrondi en programmation linéaire et couverture par Ensembles
Schéma primal-dual et couverture par ensembles
Satisfaction maximum
Ordonnancement hétérogène
Multicoupe et multiflot entier dans un arbre
Coupe multiséparatrice
Multicoupe dans les graphes
Coupe la moins dense
Forêt de Steiner
Réseau de Steiner
Placement d'installations
k-Médiane
Programmation semi-définie
Vecteur le plus court
Problèmes de dénombrement
Difficulté de l'approximation
Problèmes ouverts
Annexes
Bibliographie
Index des problèmes
Index
Glossaire des mots anglaisAlgorithmes d'approximation [texte imprimé] / Vijay V. Vazirani, Auteur ; Nicolas Schabanel, Traducteur . - Paris : Springer, 2006 . - 1 vol. (XX-427 p.) : ill., couv. ill. en coul. ; 24 cm. - (Collection IRIS (Paris. 2000), ISSN 1623-071X) .
ISBN : 978-2-287-00677-7
Bibliogr. p. 399-415. Index
Langues : Français (fre) Langues originales : Anglais (eng)
Catégories : Informatique
MathématiqueMots-clés : Approximation, Théorie de l'
Algorithmes d'approximation
Optimisation mathématique : Problèmes et exercices
Algorithmes : Problèmes et exercices
Programmation linéaireIndex. décimale : 519.7 Programmation mathématique Résumé :
Le champ des algorithmes d'approximation est aujourd'hui l'un des domaines de recherche les plus actifs en informatique. Il allie la profondeur de la théorie mathématique aux promesses d'applications pratiques d'un intérêt considérable.
La plupart des problèmes issus d'applications relevant de domaines aussi différents que la conception de circuits VLSI, la conception et la planification de réseaux, l'ordonnancement, la théorie des jeux, la biologie ou la théorie des nombres, sont des problèmes NP-difficiles. Leur résolution exacte demanderait des ressources informatiques inaccessibles et ne peut donc être envisagée. Pour faire face à cette situation, un grand nombre d'algorithmes proposant des solutions approchées à ces problèmes ont été développés. Une quantité considérable de résultats nouveaux a été établie lors de la dernière décennie et a révolutionné ce champ d'étude.
Le défi relevé par cet ouvrage est de présenter clairement les théories et méthodologies sous-jacentes sans rien ôter à la beauté des résultats. Ce livre expose ces questions algorithmiques complexes en proposant des démonstrations simples et intuitives accompagnées de nombreux exemples.Note de contenu :
Couverture par ensembles
L'arbre de Steiner et le voyageur de commerce
Coupe multiséparatrice et coupe en k morceaux
k-Centre
Coupe-cycles de sommets
Surfacteur minimum
Sac à dos
Empaquetage
Minimisation du temps d'exécution total
Voyageur de commerce euclidien
Introduction à la dualité en programmation linéaire
Alignement dual pour la couverture par ensembles
Arrondi en programmation linéaire et couverture par Ensembles
Schéma primal-dual et couverture par ensembles
Satisfaction maximum
Ordonnancement hétérogène
Multicoupe et multiflot entier dans un arbre
Coupe multiséparatrice
Multicoupe dans les graphes
Coupe la moins dense
Forêt de Steiner
Réseau de Steiner
Placement d'installations
k-Médiane
Programmation semi-définie
Vecteur le plus court
Problèmes de dénombrement
Difficulté de l'approximation
Problèmes ouverts
Annexes
Bibliographie
Index des problèmes
Index
Glossaire des mots anglaisExemplaires (9)
Code-barres Cote Support Localisation Section Disponibilité Fs/2192 Fs/2192-2200 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/2193 Fs/2192-2200 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/2194 Fs/2192-2200 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/2195 Fs/2192-2200 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/2196 Fs/2192-2200 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/2197 Fs/2192-2200 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/2198 Fs/2192-2200 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/2199 Fs/2192-2200 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/2200 Fs/2192-2200 Livre Bibliothéque des sciences Français Disponible
DisponibleLes algorithmes de base / Michel Le Corff
Titre : Les algorithmes de base : Modélisation numérique sous Excel Type de document : texte imprimé Auteurs : Michel Le Corff, Auteur Editeur : Paris : Ellipses Année de publication : 2011 Importance : 1 vol. (331 p.) Présentation : ill., couv. ill. en coul. Format : 24 cm ISBN/ISSN/EAN : 978-2-7298-6549-8 Note générale : 978-2-7298-6549-8 Langues : Français (fre) Catégories : Informatique
MathématiqueMots-clés : Algorithmes de base
Microsoft Excel (logiciel)
Matrices
Fourier, Analyse de
Algorithmes : Modèles mathématiquesIndex. décimale : 005.741 Méthodes d'accès et organisation des fichiers de données Résumé :
Nous sommes tous, étudiants, ingénieurs, enseignants, chercheurs, devenus des consommateurs de calculs. Aujourd'hui les mathématiques numériques deviennent un produit industriel comme un autre, on n'hésite plus à modéliser une situation, un concept, un jeu, une idée et le calcul numérique apporte par la puissance des machines et la magie de l'écran, une visualisation des résultats.
De très nombreux logiciels, purement mathématiques ou alors très spécialisés, apportent des solutions précises et fiables, et tous s'appuient sur des algorithmes connus pour certains depuis des siècles. De nombreux ouvrages de mathématiques traitent ces algorithmes avec toute la rigueur et la précision indispensables mais occultent souvent la simple mise en oeuvre. À l'opposé, les documentations de logiciels, spécialisés expliquent avec des milliers de détails la modélisation des situations et escamotent le minimum théorique indispensable.
La compréhension de ces algorithmes fondamentaux et leur utilisation judicieuse passent nécessairement par une programmation minimale. Le tableur Excel, de par son type de programmation, permet une mise en oeuvre rapide de ces principaux algorithmes et surtout une visualisation immédiate de leurs structure et paramètres.
Ce livre est destiné à la fois aux étudiants de premier cycle universitaire souhaitant découvrir "par l'exemple" les techniques indispensables du calcul numérique et aux étudiants de second cycle voulant consolider leurs bases dans le domaine de l'analyse numérique.Note de contenu :
Sommaire
Le problème de l'ajustement
L'ajustement - les travaux pratiques
Dérivation et intégration numérique
Dérivation et intégration numérique - les travaux pratiques
Résolution numérique d'équations différentielles et d'équations aux dérivées partielles linéaires
Résolution numérique d'équations différentielles et d'équations aux dérivées partielles linéaires - les travaux pratiques
Calcul matriciel - géométrie projective - systèmes d'équations linéaires
Calcul matriciel - géométrie projective - systèmes d'équations linéaires - les travaux pratiques
Analyse de Fourier
Analyse de Fourier - les travaux pratiques
Les fractales
BibliographieCôte titre : Fs/13533-13535,Fs/6849-6850 Les algorithmes de base : Modélisation numérique sous Excel [texte imprimé] / Michel Le Corff, Auteur . - Paris : Ellipses, 2011 . - 1 vol. (331 p.) : ill., couv. ill. en coul. ; 24 cm.
ISBN : 978-2-7298-6549-8
978-2-7298-6549-8
Langues : Français (fre)
Catégories : Informatique
MathématiqueMots-clés : Algorithmes de base
Microsoft Excel (logiciel)
Matrices
Fourier, Analyse de
Algorithmes : Modèles mathématiquesIndex. décimale : 005.741 Méthodes d'accès et organisation des fichiers de données Résumé :
Nous sommes tous, étudiants, ingénieurs, enseignants, chercheurs, devenus des consommateurs de calculs. Aujourd'hui les mathématiques numériques deviennent un produit industriel comme un autre, on n'hésite plus à modéliser une situation, un concept, un jeu, une idée et le calcul numérique apporte par la puissance des machines et la magie de l'écran, une visualisation des résultats.
De très nombreux logiciels, purement mathématiques ou alors très spécialisés, apportent des solutions précises et fiables, et tous s'appuient sur des algorithmes connus pour certains depuis des siècles. De nombreux ouvrages de mathématiques traitent ces algorithmes avec toute la rigueur et la précision indispensables mais occultent souvent la simple mise en oeuvre. À l'opposé, les documentations de logiciels, spécialisés expliquent avec des milliers de détails la modélisation des situations et escamotent le minimum théorique indispensable.
La compréhension de ces algorithmes fondamentaux et leur utilisation judicieuse passent nécessairement par une programmation minimale. Le tableur Excel, de par son type de programmation, permet une mise en oeuvre rapide de ces principaux algorithmes et surtout une visualisation immédiate de leurs structure et paramètres.
Ce livre est destiné à la fois aux étudiants de premier cycle universitaire souhaitant découvrir "par l'exemple" les techniques indispensables du calcul numérique et aux étudiants de second cycle voulant consolider leurs bases dans le domaine de l'analyse numérique.Note de contenu :
Sommaire
Le problème de l'ajustement
L'ajustement - les travaux pratiques
Dérivation et intégration numérique
Dérivation et intégration numérique - les travaux pratiques
Résolution numérique d'équations différentielles et d'équations aux dérivées partielles linéaires
Résolution numérique d'équations différentielles et d'équations aux dérivées partielles linéaires - les travaux pratiques
Calcul matriciel - géométrie projective - systèmes d'équations linéaires
Calcul matriciel - géométrie projective - systèmes d'équations linéaires - les travaux pratiques
Analyse de Fourier
Analyse de Fourier - les travaux pratiques
Les fractales
BibliographieCôte titre : Fs/13533-13535,Fs/6849-6850 Exemplaires (5)
Code-barres Cote Support Localisation Section Disponibilité Fs/13533 Fs/13533-13535 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/13534 Fs/13533-13535 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/13535 Fs/13533-13535 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/6849 Fs/6849-6850 livre Bibliothéque des sciences Français Disponible
DisponibleFs/6850 Fs/6849-6850 livre Bibliothéque des sciences Français Disponible
DisponibleAlgorithmes fondamentaux et langage C / Imbert, Jean-Louis
Titre : Algorithmes fondamentaux et langage C : codage, alternatives, boucles, tableaux, modularité Type de document : texte imprimé Auteurs : Imbert, Jean-Louis, Auteur Editeur : Paris : Ellipses Année de publication : 2008 Collection : Technosup (Paris), ISSN 1275-3955 Importance : 1 vol. (308 p.) Présentation : ill., couv. ill. Format : 26 cm ISBN/ISSN/EAN : 978-2-7298-3867-6 Note générale : 978-2-7298-3867-6 Langues : Français (fre) Langues originales : Français (fre) Catégories : Informatique Mots-clés : Programmation
Langage C
codageIndex. décimale : 005.1 - Programmation Résumé :
L'ouvrage : niveau A (IUT - BTS - 1er cycle)
Recouvrant les différents programmes officiels d'IUT et de licences, l'ouvrage apporte aux débutants en programmation, étudiants ou autodidactes, une introduction à l'algorithmique et aux structures de données. Il contient également quelques aspects de génie logiciel et il guide le lecteur dans l'apprentissage du langage C et de la compilation.
Son originalité est la définition d'une sémantique opérationnelle claire et simple des différents types d'instructions. Cette sémantique explique la transformation de l'état de la machine induit par chaque instruction. Elle est illustrée par des schémas dits sémantiques qui montrent l'évolution des états de la mémoire au fil des instructions. Tous les algorithmes de base et de nombreux exemples sont illustrés par ces schémas qui permettent de bien comprendre leur fonctionnement.
Des exercices corrigés complètent l'exposé pour mieux l'assimiler et permettre au lecteur de se tester.
Un second ouvrage du même auteur prolonge la démarche en développant des notions avancées notamment sur les tableaux, le pointeur de langage, la modularité dans les programmes...Note de contenu :
Sommaire
Informatique générale
Notions de codage
Introduction à l'algorithmique
Les alternatives
Boucles et récursivité
Le langage C
Les types composés
Les tableaux
Les tableaux : recherche et complexité
Les tableaux : tris
Annexes
A1. Makefile
A2. Eclipse et CppDoc
CorrigésCôte titre : Fs/12537,Fs/11687-11691,Fs/13026-13027,Fs/4586-4588 Algorithmes fondamentaux et langage C : codage, alternatives, boucles, tableaux, modularité [texte imprimé] / Imbert, Jean-Louis, Auteur . - Paris : Ellipses, 2008 . - 1 vol. (308 p.) : ill., couv. ill. ; 26 cm. - (Technosup (Paris), ISSN 1275-3955) .
ISBN : 978-2-7298-3867-6
978-2-7298-3867-6
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Informatique Mots-clés : Programmation
Langage C
codageIndex. décimale : 005.1 - Programmation Résumé :
L'ouvrage : niveau A (IUT - BTS - 1er cycle)
Recouvrant les différents programmes officiels d'IUT et de licences, l'ouvrage apporte aux débutants en programmation, étudiants ou autodidactes, une introduction à l'algorithmique et aux structures de données. Il contient également quelques aspects de génie logiciel et il guide le lecteur dans l'apprentissage du langage C et de la compilation.
Son originalité est la définition d'une sémantique opérationnelle claire et simple des différents types d'instructions. Cette sémantique explique la transformation de l'état de la machine induit par chaque instruction. Elle est illustrée par des schémas dits sémantiques qui montrent l'évolution des états de la mémoire au fil des instructions. Tous les algorithmes de base et de nombreux exemples sont illustrés par ces schémas qui permettent de bien comprendre leur fonctionnement.
Des exercices corrigés complètent l'exposé pour mieux l'assimiler et permettre au lecteur de se tester.
Un second ouvrage du même auteur prolonge la démarche en développant des notions avancées notamment sur les tableaux, le pointeur de langage, la modularité dans les programmes...Note de contenu :
Sommaire
Informatique générale
Notions de codage
Introduction à l'algorithmique
Les alternatives
Boucles et récursivité
Le langage C
Les types composés
Les tableaux
Les tableaux : recherche et complexité
Les tableaux : tris
Annexes
A1. Makefile
A2. Eclipse et CppDoc
CorrigésCôte titre : Fs/12537,Fs/11687-11691,Fs/13026-13027,Fs/4586-4588 Exemplaires (11)
Code-barres Cote Support Localisation Section Disponibilité Fs/11687 Fs/11687-11691 livre Bibliothéque des sciences Français Disponible
Sorti jusqu'au 06/03/2024Fs/11688 Fs/11687-11691 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11689 Fs/11687-11691 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11690 Fs/11687-11691 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11691 Fs/11687-11691 livre Bibliothéque des sciences Français Disponible
DisponibleFs/12537 Fs/12537 livre Bibliothéque des sciences Français Disponible
DisponibleFs/13026 Fs/13026-13027 livre Bibliothéque des sciences Français Disponible
DisponibleFs/13027 Fs/13026-13027 livre Bibliothéque des sciences Français Disponible
DisponibleFs/4587 Fs/4586-4588 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/4588 Fs/4586-4588 Livre Bibliothéque des sciences Français Disponible
DisponibleFs/4586 Fs/4586-4588 Livre Bibliothéque des sciences Français Disponible
DisponibleAlgorithmes de graphes / Philippe Lacomme
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ématiqueMots-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
IndexCô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ématiqueMots-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
IndexCô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
DisponibleFs/10706 Fs/10705-10708 livre Bibliothéque des sciences Français Disponible
DisponibleFs/10707 Fs/10705-10708 livre Bibliothéque des sciences Français Disponible
DisponibleFs/10708 Fs/10705-10708 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11682 Fs/11682-11686 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11683 Fs/11682-11686 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11684 Fs/11682-11686 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11685 Fs/11682-11686 livre Bibliothéque des sciences Français Disponible
DisponibleFs/11686 Fs/11682-11686 livre Bibliothéque des sciences Français Disponible
DisponibleFs/12536 Fs/12536 livre Bibliothéque des sciences Français Disponible
DisponibleAlgorithmes en langage C / Sedgewick, Robert
PermalinkAlgorithmes mathematiques et langage basic / Rabah Khima
PermalinkPermalinkAlgorithmes pour la synthèse d'images et l'animation 3D / Rémy Malgouyres
PermalinkAlgorithmes et structures de données avec Ada, C++ et Java / Abdelali Guerid
PermalinkAlgorithmes et technique de programmation / L Lallem
PermalinkAlgorithmique, 1. Algorithmique T.1 / Patrice Lignelet
PermalinkAlgorithmique / Jean-Michel Léry
PermalinkAlgorithmique / Hervé Boisgontier
PermalinkAlgorithmique en C / Jean-Michel Léry
Permalink