Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.
Explore la transition des algorithmes aux programmes par la compilation, en mettant l'accent sur les contraintes et les pratiques de codage compréhensibles par la machine.
Couvre l'algorithme Branch & Bound pour une exploration efficace des solutions possibles et discute de la relaxation LP, de l'optimisation du portefeuille, de la programmation non linéaire et de divers problèmes d'optimisation.
Couvre la logistique générale, la justification des cours, les conditions préalables, l'organisation, les crédits, la charge de travail, le classement et le contenu des cours, y compris les renseignements sur les essaims, les stratégies de recherche de nourriture et les phénomènes collectifs.
