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
TBD
Backtracking Branch and bound : si on a des infos en plus branch and bound exemple : https://www.baeldung.com/cs/branch-and-bound https://www.youtube.com/watch?v=2zKCQ03JzOY reprendre des choses du sac à dos pour les mettre ici.
branch and bound : https://www.youtube.com/watch?v=E7hJXsywOdA
Méta-heuristiques
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 entrainer 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