Feuille de route 2021 (1A)#
Cours#
Evaluation#
Au premier semestre, le cours se conclue par un TD noté (voir Séances notées).
Au second semestre, pas de TD, juste un projet informatique, par groupe à soutenir en juin.
Prérequis#
La programmation fait maintenant partie du programme des classes préparatoires. Ce cours suppose que les types du langage, sa syntaxe sont connus tout comme quelques algorithmes de tri comme le tri bulle et le tri fusion.
Version de Python#
Les exercices et notebooks sont testés sur la version Python 3.9. Le plus simple pour installer Python est d’utiliser la distribution Anaconda. La distribution standard fonctionne également en s’aidant de cette page Archived: Unofficial Windows Binaries for Python Extension Packages pour Windows et de celle-ci pour la distribution Debian 10 (Ubuntu est très similaire) : Install Python 3.9 and many packages on Linux Debian 10.
Plan proposé#
Liens, notebooks prévus pour les séances pratiques. Chaque session présentera un algorithme et des outils ou concepts informatiques utiles pour la manipulation de données.
Séance 1 - 8/9 - introduction#
Voir Introduction.
Choix alternatif :
Séance 2 - 15/9 - jeu de dictionnaires, regex#
Choix alternatif :
Séance 3 - 16/9 - top k, profiling#
Choix alternatif :
Séance 4 - 22/9 - edit distance, numpy#
Choix alternatif :
Séance 5 - 6/10 - TSP, dataframe avec données COVID#
Choix alternatif :
Séance 6 - 13/10 - bag, json, xml, COVID#
Algorithme : Algo - simulation COVID
Technique : Tech - JSON - XML
Choix alternatif :
Séance 7 - 20/10 - graphes, flask#
Algorithme : Algo - Graphe - Composantes connexes
Technique : Tech - API REST pour deep learning avec FastAPI
Séance 8 - 3/11 - graphes#
Algorithme : Algo - Problème d’ordonnancement
Technique : Tech - carte
TD noté… lien après la séance