Voici des documents de cours pour le module INF233.
Feuilles d'exercices
- TD1 : Permutations, combinaisons et arrangements [TD1]
- TD2 : Mots et sommes [TD2]
- TD3 : Principe des tiroirs, relations d'équivalence [TD3]
- TD4 : Relations d'ordres [TD4]
- TD5 : Récurrence [TD5]
- TD6 : Arbres d'informaticien, définition et manipulation [TD6]
- TD7 : Arbres d'informaticien : parcours et backtracking [TD7]
- TD8 : Arbres d'informaticien : parcours II [TD8]
- TD9 : Graphes I : Modélisation et représentation graphique [TD9]
- TD10 : Graphes II : Représentation matricielle et par liste des graphes [TD10]
- TD11 : Graphes III : Degrés [TD11]
- TD12 : Graphes IV : Connexité [TD12]
- TD13 : Graphes V : Arbres [TD13]
- TD14 : Graphes VI : Cycles eulériens et hamiltoniens [TD14]
- TD15 : Graphes VII : Sous-graphes, Clique et Stable [TD15]
- TD16 : Graphes VIII : Coloration [TD16]
- TD17 : Graphes IX : Graphes Planaires et révisions [TD17]
Documents de TPs
- TP1 : Enumerer et compter [ Sujet | Corrigé]
- TP2 : Enumerer les permutations [ Sujet | Corrigé]
- TP3 : Manipulation de graphes [ Sujet | Corrigé]
Projet
Voilà le Sujet et les exemples à traiter : [ Exemple 1 | Exemple 2 | Exemple 3 | Exemple 4 | Exemple 5 ].
Rappel du calendrier :
- Mardi 15 novembre : lancement du projet
- Mardi 29 novembre : séance encadrée de TP autour du projet (réponses aux questions)
- Lundi 12 décembre : rendu du projet
- Mardi 13 décembre : soutenances