Algorithmique :
on verra les grandes familles d’algorithmes/problèmes que sont les algorithmes de tris, les algorithmes gloutons, la programmation dynamique , les algorithmes de recherche de motifs dans un texte.
Chaque cas sera illustré par des algorithmes classiques dont on prouvera le fonctionnement et dont on analysera les complexités maximale, minimale et en moyenne (et amortie si c’est utile).
