Retour Index

Algorithmique


Cette page contient les énoncés des TD.

TDs d'Algorithmique

Thèmes : MIN-MAX

Thème : Algos de majorité

Thème : Algos de majorité (II)

Thème : Programmation dynamique

Thème : Arbres

Thème : Correction du partiel

Thème : Recherche du quantième

Thème : Codage de Huffman

Thème : Coloriages et périmètres

Thème : Variantes de SAT

Thème : NP-complétude des coloriages

Thème : Couverture des sommets d'un graphe

Thème : Recherche de motifs

Thème : Approximations pour problèmes NP-complets