« INFO526 : Graphes et algorithmes » : différence entre les versions
Aller à la navigation
Aller à la recherche
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 39 : | Ligne 39 : | ||
== Déroulement (2012-2013) == |
== Déroulement (2012-2013) == |
||
* (Cours 1): |
* (Cours 1): 12 septembre. Graphes (vocubulaire et définitions de bases), degré et adjacence, isomorphie de graphes. |
||
* (Cours 2): |
* (Cours 2): 18 septembre. Lemme des poignées de mains, représentations de graphes (listes VS matrice), composantes connexes. |
||
* (TD 1): |
* (TD 1): 19 septembre. Représentation de graphes, propriétés élémentaires de graphes, modélisation par des graphes. |
||
* (Cours 3): |
* (Cours 3): 25 septembre. Arbres, forêts et arbres couvrants. Parcours de graphes (parcours en largeur). |
||
* (TD 2): 26 septembre. Parcours en largeur, connexité, graphes bipartis, détection de cycles. |
|||
<!-- |
<!-- |
||
Version du 27 septembre 2012 à 15:48
Cours du semestre 5 de la licence STIC INFO.
- Responsable pour 2012--2013: Xavier Provençal.
- Xavier Provençal (C/TD/TP), Pierre-Étienne Meunier (TP).
TD et TP
TD1 : Première feuille de TD
Compléments de cours / TD / TP
Algorithme du parcours en largeur
Algorithme du parcours en profondeur
Références
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...
Déroulement (2012-2013)
- (Cours 1): 12 septembre. Graphes (vocubulaire et définitions de bases), degré et adjacence, isomorphie de graphes.
- (Cours 2): 18 septembre. Lemme des poignées de mains, représentations de graphes (listes VS matrice), composantes connexes.
- (TD 1): 19 septembre. Représentation de graphes, propriétés élémentaires de graphes, modélisation par des graphes.
- (Cours 3): 25 septembre. Arbres, forêts et arbres couvrants. Parcours de graphes (parcours en largeur).
- (TD 2): 26 septembre. Parcours en largeur, connexité, graphes bipartis, détection de cycles.