Idées brèves sur les algorithmes#

  1. Eléments d’Algorithmique

  2. Algorithme et mathématiques

    • problème du produit scalaire minimum

    • parallèle avec le problème des paires de ski

  3. 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

  4. Programmation dynamique

  5. Grands principes

    • Notion de coût algorithmique O(N^a (\ln N)^b)

    • dichotomie

    • récurrence et programmation dynamique

    • solution optimale par morceaux

  6. Plus court chemin passant par toutes les rues d’une villes (solution : postier chinois)

  7. Graphes et algorithmes

  8. Catalogue d’algorithmes