LICENCE D'INFORMATIQUE
Travaux pratiques d'Algorithmique I.51
Les travaux pratiques consistent à implanter en
langage C
une dizaine d'algorithmes étudiés en cours et en travaux
dirigés. Les corrections sont publiées après la
séance de TP.
- L'art de la mise en
oeuvre, le crible d'Eratosthène
- Analyse en moyenne de l'incrémentation
- Le backtracking, les huit
reines, le parcours du cavalier
- Tri fusion et tri rapide. Analyse en moyenne
- Analyse lexicale et arbre lexicographique
pour un dictionnaire
- Le tri topologique, parcours en profondeur
- Le plus court chemin de
Dijkstra, parcours en largeur
- La compression de Shannon-Fano
- Les plus longues sous-séquences
communes