Algorithmique

Cette page contient les énoncés des TD.

TDs d'Algorithmique

Thèmes : MIN-MAX

Une version de l'énoncé est disponible en ps

Thème : Algos de majorité

Une version de l'énoncé est disponible en ps.

Thème : Algos de majorité (II)

Une version de l'énoncé est disponible en ps.

Thème : Programmation dynamique

Une version de l'énoncé est disponible en ps.

Thème : Arbres

Une version de l'énoncé est disponible en ps.

Thème : Correction du partiel

Voir la page précédente.

Thème : Recherche du quantième

Une version de l'énoncé est disponible en ps.

Thème : Codage de Huffman

Une version de l'énoncé est disponible en ps.

Thème : Coloriages et périmètres

Une version de l'énoncé est disponible en ps.

Thème : Variantes de SAT

Une version de l'énoncé est disponible en ps.

Thème : NP-complétude des coloriages

Une version de l'énoncé est disponible en ps.

Thème : Couverture des sommets d'un graphe

Une version de l'énoncé est disponible en ps.

Thème : Recherche de motifs

Une version de l'énoncé est disponible en ps.

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

Une version de l'énoncé est disponible en ps.