Cours
- Algorithmique et algorithme.
- Données et traitements.
- Preuves d'un algorithme, complexité.
- Problème et faisabilité.
- Paradigmes et méthodes de résolution.
|
Exercices
- Série 1.
- Série 2.
- Serie 3.
- Série 4.
- Série 5.
- Série 6.
- Série 7.
- Série 8.
|
Algorithmes de référence
- Parcours de graphe.
(DEGRE, LARGEUR, PROFONDEUR, EXPLORER)
- Graphe sans circuit.
(S-SEQUENCE, ARCRETOUR)
- Fermetures de graphe.
(Roy-Warshall)
- Connexité de graphe.
(CC, CFC-AscDesc, CFC-Circuit, CFC-magique)
- Graphe valué sur les arêtes
(DIJKSTRA, PRIM, KRUSKAL, SOLLIN, Ford-Fulkerson)
- Couplage maximal de graphe
(AMELIORER, AMELIORERVITE)
- Cycle eulérien de multigraphe
(EULERIEN)
- Gestion de partition
(FUSIONNER, SEPARER)
- Problèmes d'arbres
(symPAC, CODER, EFFEUILLER, EPLUCHER)
- Problèmes NP-complets
(...)
|