Ce cours permet d'aborder la notion de complexité en étudiant différentes méthodes de tri, de résoudre des équations à l'aide en diagonalisant des matrices, de connaître les problèmes élémentaires sur les graphes (fermeture transitive, plus court chemin, arbre de poids minimal), parcours des graphes en largeur et profondeur (utilisation des files et piles et de la récursivité).
- Algorithmes numériques classiques : diagonalisation des matrices, résolution d’équations, optimisation dans R. - Algorithmes non numériques : représentation des graphes, problèmes élémentaires sur les graphes (fermeture transitive, plus court chemin, arbre de poids minimal). Parcours des graphes en largeur et profondeur (utilisation des files et piles et de la récursivité). - Modélisation et résolution de quelques problèmes simples de recherche opérationnelle. - Utilisation d’un SGBD.
