.. _l-feuille-de-route-2021-1A: Feuille de route 2021 (1A) ========================== .. contents:: :local: :depth: 1 :ref:`Page principale du cours ` Cours +++++ Evaluation ^^^^^^^^^^ Au premier semestre, le cours se conclue par un TD noté (voir :ref:`l-seances-notees-1A`). Au second semestre, pas de TD, juste un :ref:`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 :ref:`tri ` comme le `tri bulle `_ et le `tri fusion `_. Version de Python ^^^^^^^^^^^^^^^^^ Les exercices et notebooks sont testés sur la version :epkg:`Python` 3.9. Le plus simple pour installer :epkg:`Python` est d'utiliser la distribution :epkg:`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. .. contents:: :local: Séance 1 - 8/9 - introduction ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ Voir :ref:`Introduction `. * :ref:`2020surfacerst` Choix alternatif : * :ref:`2021tsprst` Séance 2 - 15/9 - jeu de dictionnaires, regex ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ * :ref:`2020suffixrst` * :ref:`2020regexrst` Choix alternatif : * :ref:`2020suffixrst` * :ref:`2021randomgraphrst` Séance 3 - 16/9 - top k, profiling ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ * :ref:`2020topkrst` * :ref:`2020profilerst` Choix alternatif : * :ref:`2021randomgraphrst` (suite) * :ref:`2020numpyrst` * :ref:`2020pandasrst` Séance 4 - 22/9 - edit distance, numpy ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ * :ref:`2020editrst` * :ref:`2020numpyrst` Choix alternatif : * :ref:`2021editdistrst` Séance 5 - 6/10 - TSP, dataframe avec données COVID ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ * :ref:`2020tsprst` * :ref:`2020pandasrst` Choix alternatif : * :ref:`20212048classerst` Séance 6 - 13/10 - bag, json, xml, COVID ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ * Algorithme : :ref:`2020covidrst` * Technique : :ref:`2020jsonxmlrst` Choix alternatif : * :ref:`2021covidpicklerst` Séance 7 - 20/10 - graphes, flask ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ * Algorithme : :ref:`2020graphrst` * Technique : :ref:`2020restrst` Séance 8 - 3/11 - graphes ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ * Algorithme : :ref:`2020ordonnancementrst` * Technique : :ref:`2020carterst` * TD noté... lien après la séance