S5 : Algorithmie 3 (avancée)
UEes En deux parties :
- graphes
- algorithmie
Programme de la partie Graphe
Un outil de modélisation puissant pour résoudre (joliment) nombre de problèmes informatique.
Nous allons suivre l'introduction du cours de graphes :
Cours 1
- Graphes bases :
- rappel des définitions
- quelques propriétés sur les degrés, les chemins et les cycles
- Rappel : encodage d'un graphe
- chemins cycles et connexité
- chemin
- composante connexe
Pour la semaine prochaines, 2 exposés tirés du proofs from the book.
Cours 2
Un exposé du proof from the book.
- Cycles eulérien
- Une conséquence inattendue : Mots de Bruijn
Cours 3
Un exposé du proof from the book.
Coder les parcours eulérien et les mots de Bruijn.
Cours 4
Un exposé du proof from the book.
Cours 5 & 6
Deux exposés du proof from the book.
Cours 7
Un exposé du proof from the book.
Cours 8
Un exposé du proof from the book.
Cours 9 & 10
Deux exposés du proof from the book.
Pour aller plus loin :
Annales
-->Modalités de contrôle
Note
La note de cette UE résulte de cette formule :
$$ \max (\frac{DM+ DS + ET}{3}, ET) $$
Avec :
- $DM$ devoir(s) maison et exposé(s)
- $DS$ la note du devoir surveillé
- $ET$ est l'examen terminal
Rendus
- deux dms
- une présentation d'une jolie démonstration du proof from the book de 15min de présentation.
- un ds de théorie des graphes