-
Graphes : parcours en largeur et en profondeur. Applications: tri topologique, composantes fortement connexes
-
Graphes: flots maximums, flot de coût minimum, circulations avec demandes
-
Programmation dynamique (PD) : PLSC, Warshall-Floyd comme PD, structure secondaire d’un ARN, arbres binaires de recherche optimaux
-
Diviser pour régner : Master Théorème, multiplication d’entiers, élément k-minimal, paire de points les plus proches
-
Algorithmes d'approximation : ordonnancement de tâches, bin packing, voyageur de commerce
-
Algorithmes randomisés : variables aléatoires et espérance (rappels), problème de l’embauche, tirage d’une permutation aléatoire, analyse du tri rapide, coupe min d’un graphe
-
Balayage: intersection de n segments dans le plan ou triangulation d’un polygone simple