Feuille de route 2021 (1A)#

Page principale du cours

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 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#

Choix alternatif :

Séance 7 - 20/10 - graphes, flask#

Séance 8 - 3/11 - graphes#