Idées brèves sur les algorithmes
================================

#. `Eléments d'Algorithmique <http://www.xavierdupre.fr/enseignement/complements/Seance4_algorithme.pdf>`_

#. Algorithme et mathématiques

    * problème du produit scalaire minimum
    * parallèle avec le problème des paires de ski

#. Motivation

    * Un certain nombre d’entreprises font passer des tests
      d'algorithmique avant l’embauche sur un poste de
      *Datascientist / Software Engineer*
    * Il y a une raison à ça : un mathématicien / statisticien est plus
      utile dans la plupart des industries s'il sait (bien) programmer.
    * Bien programmer implique différents savoirs et qualités comme
      parler couramment un langage informatique : Python / Java /
      Javascript / C++ / etc, comprendre l'algorithmique et
      les structures de données

#. `Programmation dynamique <http://www.xavierdupre.fr/enseignement/complements/ENSAE_2A_jj_Seance2.pdf>`_

#. Grands principes

    * Notion de coût algorithmique :math:`O(N^a (\ln N)^b)`
    * dichotomie
    * récurrence et programmation dynamique
    * solution optimale par morceaux

#. `Plus court chemin passant par toutes les rues d'une villes <http://www.xavierdupre.fr/app/ensae_projects/helpsphinx/challenges/city_tour.html>`_
   (solution : `postier chinois <http://www.xavierdupre.fr/app/code_beatrix/helpsphinx/notebooks/postier_chinois.html>`_)

#. `Graphes et algorithmes <http://www.xavierdupre.fr/enseignement/complements/ENSAE_2A_jj_Seance3.pdf>`_

#. :ref:`l-algoculture-shortlist`