« INFO631 : Graphes et algorithmes » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 11 : | Ligne 11 : | ||
#Je vous conseille d'aller lire [http://meta.wikimedia.org/wiki/Aide:Contenu ce guide] pour vous familiariser avec les wikis.--> |
#Je vous conseille d'aller lire [http://meta.wikimedia.org/wiki/Aide:Contenu ce guide] pour vous familiariser avec les wikis.--> |
||
Présentation d'introduction présentée au premier cours : [http://lama.univ-savoie.fr/~provencal/INFO631/PresIntro.pdf Présentation] |
|||
===TD et TP=== |
===TD et TP=== |
||
| ⚫ | |||
À venir |
|||
| ⚫ | |||
| ⚫ | |||
| ⚫ | |||
TD2 : [http://lama.univ-savoie.fr/~provencal/INFO632/TD2.pdf Deuxième feuille de TD] |
TD2 : [http://lama.univ-savoie.fr/~provencal/INFO632/TD2.pdf Deuxième feuille de TD] |
||
Version du 23 janvier 2015 à 12:15
Cours du semestre 6 de la licence STIC INFO.
- Responsable pour 2014--2015: Xavier Provençal.
- Xavier Provençal (CM/TD/TP).
Présentation d'introduction présentée au premier cours : Présentation
TD et TP
TD1 : Première feuille de TD
Compléments de cours / TD / TP
À venir
Ouvrage de référence
La partie « Algorithmes sur les graphes » du livre « Introduction à l'algorithmique » de Cormen, Leiserson et Rivest est un bon complément. Il contient des exemples, applications et preuves de certaines propriétés des algorithmes étudiés en cours...
Logiciel utilisé lors des TP
Documents remis en classe
Parcours de graphes, en largeur et en profondeur.
Algorithmes de minimisation ( Prim, Dijkstra, Floyd-Warshall ).
Quelques ressources additionnelles (vidéos)
Parcourt en Profondeur (DFS) 1/2
Parcourt en Profondeur (DFS) 2/2
Arbres Couvrants Minimum (Prim)
Algorithme Ford-Fulkerson (avec capacités aux noeuds)
A* (un algorithme pour super mario); excerpt
Graphes et Algorithmes/ Ford-Fulkerson (Graphe Résiduel) 1/2
Graphes et Algorithmes/ Ford-Fulkerson (Graphe Résiduel) 2/2
Flot maximum en Réseau/ Algorithme Edmonds-Karp