Feuille de route 2020 (1A)#

Page principale du cours

Cours#

Evaluation#

Au premier semestre, le cours se conclue d’habitude par un TD noté (voir Séances notées). Mais il y a quelques imprévus cette année.

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ées sur la version Python 3.7. 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 9 (Ubuntu est très similaire) : Install Python 3.7 and many packages on Linux Debian 9.

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#

Python, choix du langage, évaluation, modules, mise en production, algorithmes, quelques mots sur les années prochaines…

Séance 2 - 15/9 - jeu de dictionnaires, regex#

Séance 3 - 22/9 - top k, profiling#

Séance 4 - 6/10 - edit distance, numpy#

Séance 5 - 13/10 - TSP, dataframe avec données COVID#

Séance 6 - 3/11 - bag, json, xml, COVID#

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

Séance 8 - 24/11 - graphes#