Coaching algorithmique

Envie de faire progresser vos développeurs·es sur leur maîtrise de la programmation via un apprentissage ludique de l’algorithmique ?

Au travers d’un ensemble de modules adaptés à votre niveau, ce programme de coaching vous permettra d’appréhender les concepts algorithmiques nécessaires à la résolution de problèmes techniques, ou pour vous entraîner à une compétition de code inter-entreprises (Master Dev France par exemple).

Planning indicatif

Voici un exemple pour des devs de niveau débutant/intermédiaire, sous la forme de 5 modules de 2h chacun (à étaler sur plusieurs jours/semaines). Pour des profils plus expérimentés, un format “bootcamp” de 2 à 3 jours est également envisageable.

Module 1 - Entrées/sorties, complexité algorithmique

• Bien utiliser les entrées/sorties standard : stdin, stdout, stderr
• Complexité temporelle et complexité mémoire
• Problèmes P vs NP
• [Lab] Exercice de traitement des entrées et formatage, algorithme simple (1h)

Module 2 - Algorithmique des graphes

• Recherche du plus court chemin : BFS, Dijkstra, A*
• Arbres couvrants de poids minimal : Prim/Kruskal
• Flot maximum et ses applications
• [Lab] Implémentation de BFS/Dijkstra pour une appli de type GPS (40mn)

Module 3 - Recherche opérationnelle (optimisation)

• Stratégie compétitive
• Algorithmes d’optimisation : hill climbing, recuit simulé, …
• [Lab] Compétition d’optimisation en autonomie jusqu’à la prochaine séance

Module 4 - Bruteforce et backtracking

• Correction du lab du module 3
• Rappel sur les problèmes NP-Complets et la complexité algorithmique
• Types d’énumération exhaustive et méthodes efficaces
• [Lab] Résolution de deux exercices puis correction (1h)

Module 5 - Compétition d’entraînement

• [Lab] Compétition en conditions réelles (2h), en solo ou équipes
• Correction des exercices
• Clôture et Q&A

Pourquoi faire appel à moi ?

Je suis un passionné de challenges techniques : je me place régulièrement dans le top 0.1% des classements sur des compétitions nationales et internationales, notamment sur CodeForces où j’ai longtemps fait partie des 10 meilleurs algorithmiciens en France. Je participe également aux championnats mondiaux de programmation (ICPC) chaque année depuis 2016, d’abord en tant que participant puis en tant que coach sur les 4 dernières éditions.

Je suis l’une des personnes ayant le plus d’expérience sur l’organisation de challenges techniques en France. Parmi la trentaine de compétitions dont j’ai fait partie de l’équipe d’organisation, voici les plus connues qui ont chacune attiré plus de 1000 participant·es :

• BattleDev
• Master Dev France
• Google Code Jam
• Google Capture The Flag
• CodinGame Challenges
• AXA TechChallengers
• Coding Battle LeShaker
• INS’hAck

Je suis également le fondateur d’INSAlgo, l’une des associations d’algorithmique les plus actives en France, administrée par des étudiants de l’INSA Lyon.