IPT, deuxième année

Voici un assortiment de sujets prévus pour la deuxième année.

Révisions d'algorithmique

IPT Spé

Où l'on se dérouille au retour des vacances...

Le problème du voyageur de commerce, et une résolution par recuit simulé

Méthodes numériquesIPT Spé

Où l'on voyage en essayant d'aller partout tout en minimisant la distance parcourue…

Gravity

Simulation numériqueMéthode d'EulerIPT Spé

Où l'on simule la trajectoire de corps célestes…

Ballade américaine

GraphesIPT Spé

Où l'on se promène d'état en état en exploitant l'algorithme de Dijkstra…