Idées brèves sur les algorithmes#
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
Grands principes
Notion de coût algorithmique
dichotomie
récurrence et programmation dynamique
solution optimale par morceaux
Plus court chemin passant par toutes les rues d’une villes (solution : postier chinois)