|
GRAPHES ET ALGORITHMES
|
|---|
:
Horaires :
cours : 20h Travaux dirigés : 10h Travaux pratiques :
Pré-requis :
Cours Programmation.
Objectifs :
Cette introduction aux algorithmes les plus classiques de la théorie des graphes
doit permettre de maîtriser les notions indispensables à l'Analyse d 'Images, la
Reconnaissance des Formes, l'Intelligence Artificielle, l'Optimisation Combinatoire
et la Résolution de Problèmes.
Contenu
- Notions de base. Rappel complexité de calcul
- Chemins - composantes connexes -
- Recherche d'algorithmes d'extraction de circuits
- Arbres. Arbres de poids maximum
- Recherche d'algorithmes de manipulation d'arbres
- Plus courts chemins
- Graphes sans circuits
- Recherche d'algorithmes de plus courts chemins
- Réseau de transport - flot maximum
- Recherche d'algorithmes de flot maximum
- Applications à l'analyse des formes
- Applications à l'ordonnancement
- Applications à l'optimisation de réseaux
Remarques
Un travail personnel supplémentaire sera nécessaire aux élèves n'ayant pas suivi
le cours d'algorithmique.
Mise à jour le 11 juin1996
Pour les pages du département,
veuillez adresser vos remarques et commentaires à:
infoweb@esiee.fr
Copyright © 1995 Groupe ESIEE Paris