Moteur de recherche LOFAR v2

Liaison entre Offres de FormAtion et Ressources pédagogiques

Cours sélectionné

Titre

Théorie des graphes et Recherche opérationnelle

Description

L'objectif de cet EC est de permettre l'acquisition des connaissances de base en théorie des graphes, recherche opérationnelle et optimisation combinatoire.

Première partie : Graphes, Propriétés des graphes, Gestion des chemins, L'environnement spatial des graphes, Représentation informatique
Deuxième partie : Optimisation avec et sans contraintes, le simplexe

Ressources proposées :

Introduction à la Théorie des Graphes et Recherche Opérationnelle
- http://asi.insa-rouen.fr/SIG/CoursRO/1.Introduction/1.1-Introduction.pdf
Gestion des chemins pour la théorie des graphes
- http://asi.insa-rouen.fr/SIG/CoursRO/3.Chemins/3.1-Chemins.pdf
Introduction à la recherche opérationnelle et à l'algorithmique de l'optimisation
- http://www.fil.univ-lille1.fr/~boulier/ALGO/support.pdf
Présentation des propriétés des graphes pour la théorie des graphes
- http://asi.insa-rouen.fr/SIG/CoursRO/4.Proprietes/4.1-Proprietes.pdf
Théorie des graphes
- http://www.apprendre-en-ligne.net/graphes/index.html
Cours d´algorithmique des graphes du MPRI
- http://philippe.gambette.free.fr/SCOL/Graphes.pdf
Gestion informatique de la représentation des graphes
- http://asi.insa-rouen.fr/SIG/CoursRO/5.Informatique/5.1-GraphesInformatique.pdf
Définitions pour la théorie des graphes
- http://asi.insa-rouen.fr/SIG/CoursRO/2.Definitions/2.1-Definitions.pdf
Géomatique : la théorie des graphes
- http://www.unit.eu/nuxeo/site/esupversions/0e12ad3b-6535-4b89-8635-ef0abb6acbdd
Introduction à l'informatique graphique
- http://perso.limsi.fr/jacquemi/IG-TD/ig-IFIPS.html

Retour à la liste des cours