Design d'algorithmes

TBD donner des exemples du discours de la méthode (cf. poly PP)

Diviser pour régner

Programmation dynamique

Algorithmes gloutons

Recherche exhaustive

Méta-heuristiques

TBD partie approximation et performances garanties

Méthode générale de création d'algorithmes heuristiques sans garantie de performance mais souvent efficace en pratique. Un peu oublié de part la prépondérance des méthodes à base de réseau de neurones, mais peut-être utile si on ne peut pas entraîner un réseau et certaines méthodes sont très efficaces.

https://fr.wikipedia.org/wiki/Métaheuristique https://www.techno-science.net/glossaire-definition/Probleme-du-sac-a-dos-page-4.html https://fr.wikipedia.org/wiki/Métaheuristique

• recuit simulé
• tabou
• algorithme génétiques
• fourmi