2022-11-31 : rappel feuille de route 2022

Séance 1 - 7-9 - introduction, dictionnaire

• Jeux de dictionnaires, plus grand suffixe commun

Séance 2 - 14-9 - programmation dynamique, voyageur de commerce

• Distance d’édition

• Répartition, table de hashage

Séance 3 - 21-9 - numpy, pandas

• Un bref aperçu des classes : petit aperçu des classes pour mieux appréhender les matrices et les dataframes

• Calcul matriciel avec numpy

• Manipulation de données avec pandas

Séance 4 - 28-9 - graphes

• Graphe et Composantes connexes

• Problème d’ordonnancement

Autres problèmes autour des graphes :

• TSP - Traveling Salesman Problem

• Programmation dynamique et plus court chemin, Programmation dynamique et plus court chemin (correction)

Séance 5 - 5-10 - sérialisation, tests unitaires, profiling

• JSON - XML

• Tests unitaires

• Profiling, application à la convolution

Séance 6 - 12-10 - expressions régulières, webscrapping

• Expressions régulières

• Web-Scraping - pokemon

Séance 7 - 19-10 - top k, tri

• Les k premiers éléments (top k)

• révisions en prévision du TD noté

Séance 8 - 26-10 - graphes

• TD noté, énoncés des années précédentes : Séances minutées