PC à CentraleSupélec

Voici les TP que nous avons dispensés à CentraleSupélec en 2016.

TP n° 1 - Théorie de l’information

• Énoncé
• Ma correction de Shannon, Run-Length Encoding et Lempel-Ziv-Welsh
• Ma correction de Huffman

TP n° 2 - Programmation dynamique & diviser pour régner

• Énoncé
• Validez votre solution de n étages avec k objets (Prologin)

TP n° 3 - Graphes

• Énoncé
• Ma correction des roues

TP n° 4 - Optimisation

• Énoncé
• Ma correction du problème de couverture

Pour aller plus loin

• 128 algorithmes en Python : le package TryAlgo

• Algorithmique au Collège de France (2012)

• Deep Learning au Collège de France (2016)