Ce cours permet d'aborder :
La notion de complexité : étude de différentes méthodes de tri. Des algorithmes numeriques : résolutions d'équations lineaires à l'aide du pivot de gauss, decomposition LU de matrices, inverses de matrices. Des algorithmes non numerique : 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é).
Implementation en language python. Remise a niveau dont lecture de fichiers nettoyage de données et sauvegrade dans des fichiers.
