.. _l-feuille-de-route-2020-1A:

Feuille de route 2020 (1A)
==========================

.. contents::
    :local:
    :depth: 1

:ref:`Page principale du cours <l-td1a>`

Cours
+++++

Evaluation
^^^^^^^^^^

Au premier semestre, le cours se conclue d'habitude
par un TD noté (voir :ref:`l-seances-notees-1A`).
Mais il y a quelques imprévus cette année.

Au second semestre, pas de TD, juste un
:ref:`projet informatique <l-projinfo1a>`,
par groupe à soutenir en juin.

Prérequis
^^^^^^^^^

La programmation fait maintenant partie
du programme des `classes préparatoires <https://info-llg.fr/>`_.
Ce cours suppose que les
`types du langage <http://www.xavierdupre.fr/
app/teachpyx/helpsphinx/c_lang/types.html>`_,
sa `syntaxe <http://www.xavierdupre.fr/
app/teachpyx/helpsphinx/c_lang/syntaxe.html>`_
sont connus tout comme quelques algorithmes de :ref:`tri <trinlndrst>`
comme le `tri bulle <https://fr.wikipedia.org/wiki/Tri_%C3%A0_bulles>`_
et le `tri fusion <https://fr.wikipedia.org/wiki/Tri_fusion>`_.

Version de Python
^^^^^^^^^^^^^^^^^

Les exercices et notebooks sont testées sur la version :epkg:`Python` 3.7.
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
<https://www.lfd.uci.edu/~gohlke/pythonlibs/>`_
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
<http://www.xavierdupre.fr/app/pymyinstall/helpsphinx/blog/
2018/2018-12-29_python37_2.html>`_.

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

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

* :ref:`2020surfacerst`

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

* :ref:`2020suffixrst`
* :ref:`2020regexrst`

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

* :ref:`2020topkrst`
* :ref:`2020profilerst`

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

* :ref:`2020editrst`
* :ref:`2020numpyrst`

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

* :ref:`2020tsprst`
* :ref:`2020pandasrst`

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

* Algorithme : :ref:`2020covidrst`
* Technique : :ref:`2020jsonxmlrst`

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

* Algorithme : :ref:`2020graphrst`
* Technique : :ref:`2020restrst`

Séance 8 - 24/11 - graphes
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

* Algorithme : :ref:`2020ordonnancementrst`
* Technique : :ref:`2020carterst`
* `TD noté <http://www.xavierdupre.fr/site2013/enseignements/tdnoteseul/td_note_2021.pdf>`_,
  correction : :ref:`tdnote2021rst`