Algorithmie théorique
Déjà +10 000 professionnels formés
⭐ 100% de taux de satisfaction*
0
Années d'expertise
0
Experts métiers
0+
Talents transformés
0%
Satisfaction (7 avis)
Objectifs de la formation
- Maîtriser le concept de récursivité et ses applications pratiques (suites, parcours d'arbres).
- Analyser et calculer la complexité temporelle et spatiale des principaux algorithmes de tri et de recherche.
- Implémenter des algorithmes de parcours et de recherche sur les structures de données fondamentales (arbres, graphes).
- Appliquer des algorithmes de graphes pour résoudre des problèmes concrets (ex: plus court chemin avec Dijkstra).
Notre approche pédagogique
01
Audit initial
Recueil des besoins spécifiques en amont.
02
Co-conception
Ajustement du programme à votre référentiel interne 2026.
03
Déploiement
Animation en format masterclass et ateliers interactifs.
04
Mesure du ROI
Outils d'évaluation du transfert des compétences sur le poste de travail.
Innovation Exclusive 2026
Ne formez plus à l'aveugle. Mesurez votre impact.
Grâce à notre outil exclusif de mesure du ROI inclus dans tous nos parcours, suivez l'adoption des compétences et l'impact sur vos KPIs en temps réel.
- Tableaux de bord de progression disponibles dans votre extranet
- Indicateurs de performance (KPIs) personnalisés
Public visé
- Personne souhaitant être formée aux fondements théoriques de l'algorithmique.
Description & Programme détaillé
Les points forts de ce parcours
Allez au-delà du code et maîtrisez la logique. De la récursivité aux graphes en passant par le calcul de complexité, bâtissez des fondations solides en algorithmique.Si vous souhaitez un programme de formation sur-mesure sur cette thématique, merci de nous interroger
Programme :
- Rappels:
- Rappel sur les différentes structures de données
- Les files et les piles (FIFO/LIFO)
- Les listes linéaires chaînées
- Les arbres et graphes
- Les tableaux indicés
- Les tableaux associatifs
- Calculer la complexité d'un algorithme
- Qu'est-ce que la complexité d'un algorithme ?
- Complexité temporelle et spatiale
- Notations
- Exemples de calculs de complexité
- La récursivité:
- Comprendre le concept des fonctions récursives
- Qu'est-ce qu'une fonction récursive
- Premier exemple : compte à rebours
- Avantages et inconvénients des fonctions récursives
- Exemples d'applications : les suites numériques incontournables (factorielle et Fibonacci), le parcours d'arbres, les analyseurs syntaxiques, la recherche de solutions, les fractales
- Mesurer le coût d'une fonction récursive
- Utiliser le cache pour diminuer la récursivité et améliorer les performances
- Mise en pratique
- La tour de Hanoi
- Créer un analyseur syntaxique
- Dessiner une fractale
- Calculer une suite numérique
- Résoudre le problème du jeu «le compte est bon»
- Parcours d'arbre
- Parcourir un labyrinthe
- Tris et recherche
- Algorithmes de tris et de recherche
- Recherche séquentielle
- Recherche binaire
- Recherches avec une table de hachage
- Les principaux algorithmes de tris : Tri à bulles, tri sélectif, tri par insertion, tri de shell, tri par fusion, tri rapide (quick sort)
- Etude de la complexité en temps et mémoire des différentes solutions
- Mise en pratique
- Recherche de valeurs dans une liste
- Recherche de valeurs dans une liste triée
- Intersection de listes avec les tables de hachage
- Implémentation et mesure des différents algorithmes de tris
- Les arbres
- Les arbres
- Qu'est-ce qu'un arbre ?
- Terminologie associée aux arbres
- Les arbres binaires
- Comment représenter un arbre ?
- Comment parcourir un arbre ? Parcours infixé, préfixé, postfixé
- Recherche dans un arbre
- Exercices pratiques
- Parcours en largeur et profondeur d'un arbre généalogique
- Créer un arbre de décision
- Implémenter une recherche binaire
- Insertion et suppression d'éléments dans un arbre
- Réaliser un interpréteur
- Les graphes
- Les graphes
- Qu'est-ce qu'un graphe ?
- Terminologie associée aux graphes
- Comment représenter un graphe ?
- Recherche dans un graphe
- Parcours de graphes
- Modifier un graphe
- Principaux problèmes traités avec les graphes : existe-t-il un chemin, plus court/long chemin, l'algorithme du voyageur de commerce, coloration d'un graphe...
- Exercices pratiques
- Recherche du plus court chemin avec l'algorithme de Dijkstra
- Algorithme du voyageur de commerce
- Parcours en largeur et profondeur (BFS/DFS)
- Jeux algorithmiques utilisant des graphes (NIM, Col, Gendarme et voleur...)
Cadre pédagogique et réglementaire
Compétences acquises à l'issue de la formation
À l’issue de la formation, vous serez capable de :
- Comment estimez-vous votre niveau de connaissances et votre aptitude à mettre en pratique les concepts des fonctions récursives ?
- Combien de cas d'utilisation différents des fonctions récursives pouvez-vous citer ?
- Pouvez-vous citer les 3 règles que doit respecter un algorithme récursif ?
- Sauriez-vous citer des structures de données très utilisées par les algorithmes récursifs ?
- Comment évaluez-vous votre capacité à calculer la complexité d'un algorithme ?
- Savez-vous utiliser la notation Big O ?
- Pouvez-vous citer des algorithmes dont la complexité est linéaire, logarithmique, quadratique et exponentielle ?
- Connaissez-vous des outils permettant d'estimer la complexité temporelle ou spatiale d'un algorithme ?
Modalités pédagogiques
La pédagogie repose principalement sur :
- L'implication des stagiaires,
- Le centrage permanent sur les préoccupations quotidiennes,
- L'interactivité stagiaires / groupe / intervenante
- Mises en situations, exercices, débriefing
- 70% de la formation sera basée sur des mises en situation, des cas pratiques, des jeux de rôles, des quizz…qui permettront d'accompagner et d'évaluer la bonne intégration des enseignements de la formation.
Moyens et supports pédagogiques
- Etudes de cas
- Quizz
- QCM
- Support powerpoint
- Livret du participant
Évaluation et suivi
- Test de positionnement au début et à la fin de la formation
- Evaluation tout au long de la formation (quizz, mises en situation, cas pratiques...)
- 70% de la formation sera basée sur des mises en situation, des cas pratiques, des jeux de rôles, des quizz…qui permettront d'accompagner et d'évaluer la bonne intégration des enseignements de la formation. (Cette information est présente sous "Modalités pédagogiques", mais doit apparaître sous "Modalités d'évaluation et de suivi" selon l'attendu).
- Un formateur expérimenté, expert du sujet animera la formation.
- Un ordinateur équipé d'une caméra sera nécessaire si la formation a lieu à distance.
- Évaluation à chaud lors de chaque session et évaluation à froid 2 mois après la formation.
Profil formateur(s)
- Expert(e)-formateur(trice) spécialisé(e) en informatique théorique, conception d'algorithmes et structures de données.
Prérequis
- Cette formation ne nécessite aucun pré-requis
Informations sur l'admission
- Nous apportons une réponse en 48h à toute demande de formation.
- L'apprenant peut s'inscrire à notre formation jusqu'à 3 jours avant le début de la formation.
- Suite à l'analyse des besoins, un planning de mise en œuvre est défini conjointement.
- Cette formation peut être suivie en présentiel ou en distanciel.
- Un formateur expérimenté, expert du sujet animera la formation.
- Un ordinateur équipé d'une caméra sera nécessaire si la formation a lieu à distance.
- Évaluation à chaud lors de chaque session et évaluation à froid 2 mois après la formation.
Accessibilité
- Si un bénéficiaire a des contraintes particulières liées à une situation de handicap, veuillez contacter au préalable le référent handicap d'Adaliance, Bruno PANHARD au 01.46.21.74.33 ou via panhard@adaliance.com, afin que nous puissions, dans la mesure du possible, adapter l'action de formation.
Prêt à transformer vos enjeux RH en succès business ?
Planifiez un échange de 30 min avec un expert conseil pour obtenir un pré-diagnostic de votre situation.
- ✅ Audit flash confidentiel
- ✅ Éligibilité OPCO / FNE
- ✅ Réponse sous 24h
Vidéos témoignages des décideurs
Emmanuel Bertrand
Vice President, Sales - Cegedim Santé"Je dois dire qu’à chaque fois, nous avons eu des “TOP” intervenants…!!!"
Sébastien Langer
Founder & CEO Cabinet Istrium"On sent vraiment la différence dans l'impact au final qu'on les formations et les prestations sur l'entreprise et sur les collaborateurs"
Céline Deytieux
Directrice Générale de l'Ecole Supérieure de l'Immobilier (ESI - FNAIM)"On a un très bon retour, d’une manière générale, sur les prestations d’Adaliance."
Veronica Pollastri
Directrice de l'Excellence Commerciale - Cegedim Santé"Le petit + d’Adaliance, c’est l’humain !"
Guilhem Fraj
Directeur des Ressources Humaines - France RBC Investor & Treasury Services"Adaliance, c'est l'agilité et la résilience."
Alain Garnier
CEO Jamespot"Comme un bon médecin de famille, Adaliance nous suit et peut apporter une réponse encore plus rapide…"
Sébastien Lacroix
Director of customer experience; global training and Quality Performance chez Worldine"Adaliance est un partenaire de sérénité et de confiance…"
Daïna Herpe
Vice Présidente Transformation & Excellence - Cegedim Santé"L’offre a été extrêmement personnalisée pour répondre à nos besoins chez CEGEDIM Santé."
Boris Papin
DRH de la Fondation Action Enfance"Très satisfait de la collaboration que nous avons eue avec Adaliance, des résultats extrêmement concrets…"
Francis Villoz
Responsable formation chez France Gestion"Le petit plus d’Adaliance, c’est facile, c’est l’humain et qu’il y a beaucoup d’écoute !"
Nicolas Foucret
Responsable Projet Learning, Transformation & Excellence - Cegedim Santé"Un service qui est un service sur mesure et personnalisé en fonction des besoins que l’on a eus..."
Ce que disent les apprenants
+300 entreprises nous font confiance pour leurs enjeux stratégiques
Construisons votre dispositif sur-mesure
Planifier un échange de 30 minutes avec un expert-conseilQuestions fréquentes
La formation est-elle prise en charge par les OPCO ?
Oui, notre cabinet est qualifié Qualiopi. À ce titre, l'ensemble de nos parcours de formation peut faire l'objet d'une demande de financement auprès de votre OPCO ou du FNE-Formation.
Pouvons-nous adapter le programme à notre secteur ?
Absolument. Une phase d'audit initial sert précisément à contextualiser les cas pratiques et les jeux de rôle aux spécificités de votre activité en amont de l'animation.
Est-ce que cette formation est éligible au CPF ?
Pour l'instant, cette formation n'est pas encore éligible au CPF dans notre organisme.