Formation Algorithmes et structures de données

Mise à jour : 2025
50 heures
Projets
Quiz

L'algorithmique et les structures de données, étroitement liés, permettent de résoudre des problèmes complexes, d'évaluer la performance des programmes et sont souvent utilisés lors des entretiens techniques en entreprise.

4.9

1510 avis

7 136

inscrits

Les notions abordées dans la formation

Comprendre les arbres et graphes : maîtriser les bases des structures arborescentes et leur application dans la gestion des données.
Comprendre les listes chaînées : apprendre à manipuler ces structures de données essentielles pour une gestion dynamique des éléments.
Utiliser les algorithmes de tri : connaître et appliquer des algorithmes comme le tri rapide et le tri fusion pour organiser les données efficacement.
Maîtriser les tables de hachage : comprendre la gestion des collisions et les méthodes d’adressage pour une gestion optimisée des données.
Apprendre les algorithmes de recherche : explorer des algorithmes comme la recherche binaire pour améliorer l’efficacité des recherches dans les structures de données.
Apprendre le concept de récursivité : utiliser des solutions récursives pour résoudre des problèmes complexes en décomposant les tâches.
Maîtriser les algorithmes de plus court chemin : résoudre le problème du plus court chemin avec des méthodes comme l'algorithme de Dijkstra.
Maîtriser les arbres binaires : apprendre à insérer, supprimer et parcourir des arbres binaires pour organiser les données de manière hiérarchique.

Que sont les algorithmes et les structures de données ?

L'algorithmique est devenue incontournable à mesure que l'informatique a évolué. Présente dans de nombreuses disciplines, elle permet de résoudre des problèmes complexes impliquant de vastes ensembles de données et des calculs intensifs.

Maîtriser l'algorithmique est essentiel pour réussir les entretiens techniques des plus grandes entreprises. Elle est au cœur des tests techniques en raison de sa capacité à évaluer vos compétences en résolution de problèmes.

En informatique, l'algorithmique est étroitement liée aux structures de données. Chaque structure de données offre des avantages et des inconvénients qu'il est crucial de connaître, ainsi que les algorithmes qui lui sont applicables.

Bien que de nombreux algorithmes soient déjà intégrés dans les langages ou les librairies, apprendre à manipuler les principales structures de données et leurs algorithmes permet de résoudre des problèmes de manière élégante et performante. Cela fera de vous un meilleur développeur, peu importe votre spécialité.

Les prérequis pour suivre cette formation

Des connaissance en JavaScript sont recommandées.

Obtenez un certificat de réussite

Pour chaque formation que vous accomplirez, vous obtiendrez une certification que vous pourrez partager sur Linkedin.

Projets réalisés pendant la formation

Dans ce projet, nous allons utiliser notre algorithme A* pour trouver le chemin le plus cours sur une grille avec des obstacles. Nous utiliserons pour cela JavaScript et Canvas.

Plan de la formation

Afficher tout

Chapitre 1 : Introduction
6 leçons 03:05:17
- Abordage
- Qu'est ce qu'un algorithme ?
- Exemple d'un premier algorithme
- Rappel sur les fonctions
- La notation Grand O
- Présentation des structures de données
Chapitre 2 : [ Structure de données ] - les tableaux
5 leçons 02:07:52
- Introduction aux tableaux
- Insertion d'un élément
- Suppression d'un élément
- Accès direct et cas d'utilisation
- Tableau dynamique vs tableau statique
Chapitre 3 : [ Algorithmes - tableaux / listes] - les tris simples
4 leçons 01:39:36
- Introduction aux algorithmes de tri
- Le tri par sélection
- Le tri à bulles
- Le tri par insertion
Chapitre 4 : [ Structure de données ] - les listes chaînées
6 leçons 02:26:15
- Introduction aux listes chaînées
- Déclaration et insertion dans une liste chaînées
- Suppression dans une liste chaînée
- Chercher et parcourir une liste chaînée
- Inverser une liste
- Trier une liste
Chapitre 5 : [ Concept ] - la récursion
4 leçons 01:11:34
- Introduction à la récursion
- Créer une fonction factorielle en récursif
- Trouver les palindromes
- Inverser un tableau
Chapitre 6 : [ Concept ] - diviser pour régner
7 leçons 03:43:35
- Introduction au concept de diviser pour régner
- Recherche dichotomique en récursif
- Présentation du tri fusion (merge sort)
- Tri fusion (merge sort) amélioré
- Tri rapide (quicksort)
- La suite de Fibonacci
- Les tours de Hanoï
Chapitre 7 : [ Algorithmes - tableaux / listes ] - les tris linéaires
4 leçons 01:49:31
- Introduction aux tris linéaires
- Tri comptage (counting sort)
- Tri par base (radix sort)
- Tri par paquets (bucket sort)
Chapitre 8 : [ Structure de données ] - les piles
5 leçons 01:14:14
- Présentation de la pile
- Implémentation d'une pile avec un tableau
- Implémentation d'une pile avec une liste chaînée
- Inverser une chaîne de caractères avec une pile
- Vérifier les parenthèses d'une expression avec une pile
Chapitre 9 : [ Structure de données ] - les files
4 leçons 01:12:14
- Présentation de la file
- Implémentation d'une file avec un tableau
- Implémentation d'une file avec une liste chaînée
- Inverser une file
Chapitre 10 : [ Structure de données ] - les tables de hachage
6 leçons 02:35:42
- Introduction aux tables de hachage
- Implémentation d'une table de hachage simple
- Gestion des collisions, chaînage et adressage ouvert
- Implémentation de la gestion des collisions avec les listes chaînées
- Implémentation de la gestion des collisions par adressage ouvert
- Gestion et implémentation d'un facteur de compression
Chapitre 11 : [ Structure de données ] - les arbres binaires de recherche
7 leçons 02:23:10
- Introduction aux arbres
- Présentation des arbres binaires de recherche
- Implémentation de l'insertion
- Recherche, valeur min et valeur max
- Suppression d'un noeud
- Parcourir un arbre en profondeur (DFS - préfixe, infixe et postfixe)
- Le parcours d'un arbre en largeur (BFS)
Chapitre 12 : [ Structure de données ] - les arbres équilibrés : les arbres AVL
4 leçons 01:26:34
- Présentation des arbres AVL
- Insertion dans l'arbre binaire de recherche en récursif
- Implémentation des méthodes utilitaires de l'AVL
- Implémentation de l'équilibrage lors de l'insertion et de la suppression
Chapitre 13 : [ Structure de données ] - les arbres équilibrés : les arbres rouges et noirs
5 leçons 02:30:08
- Qu'est-ce qu'un arbre rouge et noir ?
- Présentation de l'insertion dans l'arbre rouge et noir
- Implémentation de l'insertion
- Présentation de la suppression dans l'arbre rouge et noir
- Implémentation de la suppression
Chapitre 14 : [ Structure de données ] - les tas binaires
5 leçons 01:55:47
- Introduction aux tas binaires
- Insertion dans un tas binaire
- Extraction dans un tas binaire
- Tri par tas (heapsort)
- Les files de priorité
Chapitre 15 : [ Structure de données ] - les graphes
5 leçons 01:45:32
- La terminologie des graphes
- Représentation d'un graphe
- Parcourir un graphe en largeur (BFS)
- Parcourir un graphe en profondeur (DFS)
- Trouver les composants connectés avec DFS
Chapitre 16 : [ Algorithmes - graphes ] - le problème du plus court chemin
5 leçons 01:53:36
- Introduction au problème du plus court chemin
- Présentation de l'algorithme de Dijkstra
- L'algorithme de Bellman-Ford
- Plus court chemin dans un graphe non pondéré avec BFS
- Implémentation de l'algorithme de Dijkstra
Chapitre 17 : [ Algorithmes - graphes ] - le problème du plus court chemin - la recherche informée
4 leçons 01:52:12
- L'algorithme A* et les fonctions heuristiques
- Présentation de A* appliqué à une grille
- Implémentation de A* appliqué à une grille
- Mise en pratique et visualisation de A*

Également inclus dans cette formation

Algorithmes de tri

Algorithmes de tri : Les algorithmes de tri sont essentiels pour comprendre la pratique algorithmique, la complexité Grand O, et des stratégies comme la récursion et diviser pour régner. Ils s'appliquent aux tableaux, listes chaînées, et arbres binaires, offrant une base solide pour les développeurs.
Les arbres binaires

Arbres binaires : Les arbres binaires, structures de données clés en algorithmique, sont utilisés pour optimiser les tris et recherches. Chaque type d'arbre possède des spécificités et des algorithmes adaptés à divers contextes.
Les graphes

Graphes : Les graphes, très utiles pour modéliser des réseaux, permettent de gérer des relations complexes entre éléments, que ce soit dans les réseaux de communication comme Internet ou les réseaux sociaux comme Facebook.

Évaluations et avis sur la formation Algorithmes et structures de données

4.9

1510 avis

La formation sur les algorithmes est exceptionnelle ! Les explications sur les tris comme le tri par insertion et le tri à bulles m'ont vraiment aidé à comprendre la logique derrière chaque méthode. Les projets pratiques, comme inverser une liste chaînée, m'ont permis de mettre en pratique directement ce que j'apprenais. Je recommande vivement cette formation à tous ceux qui veulent maîtriser les algorithmes.
Julien M.Étudiant(e) vérifié(e)
J'ai suivi plusieurs formations en ligne, mais celle-ci se distingue par sa clarté. Le formateur explique en détail la notation Grand O et des concepts avancés comme la récursion et le tri fusion. Grâce à cette formation, j'ai gagné en confiance dans la résolution de problèmes complexes et je me sens prêt à affronter des entretiens techniques.
Claire L.Étudiant(e) vérifié(e)
Cette formation sur les algorithmes et structures de données est incroyablement bien structurée. Les leçons sur les arbres binaires et les tables de hachage m'ont particulièrement aidé à comprendre ces concepts complexes. Les exercices, notamment ceux sur la gestion des collisions dans les tables de hachage, étaient extrêmement utiles pour développer mes compétences. Un must pour tout développeur souhaitant approfondir ses connaissances en algorithmique !
Pierre B.Étudiant(e) vérifié(e)

Ces entreprises offrent cette formation à leurs collaborateurs

Questions fréquemment posées sur la formation Algorithmes et structures de données

À quoi sert l'étude des algorithmes ?

L'étude des algorithmes est essentielle pour résoudre efficacement des problèmes complexes et optimiser les performances des programmes. Les algorithmes permettent de manipuler des structures de données comme les tableaux, les listes chaînées ou encore les arbres binaires. Maîtriser ces concepts vous donnera les outils nécessaires pour écrire des programmes performants et adaptés à divers cas d'utilisation, qu'il s'agisse de tri, de recherche ou d'optimisation.

La formation est-elle accessible aux débutants ?

Oui, cette formation sur les algorithmes est accessible aux débutants. Elle commence par des notions fondamentales comme la définition d'un algorithme et la notation Grand O, avant de progresser vers des concepts plus avancés comme la récursion et les tris simples. Aucune connaissance préalable en algorithmique n'est nécessaire, vous serez guidé pas à pas à travers chaque concept.

La formation est-elle en ligne ou en présentiel ?

La formation algorithmes est entièrement en ligne. Elle vous permet d'apprendre à votre rythme, avec des vidéos détaillées, des démonstrations pratiques et des exercices adaptés à chaque chapitre. Vous pouvez accéder aux cours où que vous soyez, et chaque leçon est accompagnée de projets pratiques pour renforcer votre apprentissage.

Quelles compétences vais-je acquérir grâce à cette formation ?

Maîtrise des algorithmes de tri simples comme le tri par insertion et le tri à bulles.
Compréhension approfondie des structures de données comme les listes chaînées, les piles et les tables de hachage.
Capacité à utiliser des concepts avancés comme la récursion et la stratégie de diviser pour régner pour résoudre des problèmes complexes.
Maîtrise des arbres binaires de recherche et des graphes pour optimiser la recherche et le stockage de données.
Capacité à implémenter des algorithmes pour résoudre le problème du plus court chemin dans un graphe.

La formation est-elle à jour avec les dernières techniques en algorithmique ?

Oui, cette formation est régulièrement mise à jour pour inclure les dernières méthodes en algorithmes et en structures de données. Vous apprendrez à utiliser les algorithmes les plus performants, à gérer des structures de données modernes comme les arbres AVL et les arbres rouges et noirs, et à implémenter des solutions robustes pour des problèmes courants comme le tri et la recherche.

Y a-t-il des travaux pratiques dans la formation ?

Absolument. Vous réaliserez de nombreux exercices pratiques, comme l'implémentation des algorithmes de tri, l'utilisation de la récursion pour résoudre des problèmes comme les palindromes, ou encore la manipulation de structures de données complexes comme les tables de hachage et les graphes. Ces projets vous aideront à mettre en pratique vos connaissances dans des scénarios réels.

Comment cette formation m'aidera-t-elle dans ma carrière ?

Maîtriser les algorithmes et les structures de données est crucial pour tout développeur, que ce soit pour passer des entretiens techniques ou pour concevoir des applications performantes. Cette formation vous apportera une base solide en algorithmique et vous préparera aux défis que vous rencontrerez dans le développement logiciel, notamment en optimisation des performances et gestion efficace des données.

Le contenu de la formation est-il suffisant pour un projet complet ?

Oui, cette formation est conçue pour vous guider à travers des projets concrets, comme la mise en œuvre d'algorithmes de tri, la manipulation de listes chaînées, ou encore la création de solutions pour des problèmes de graphes comme le plus court chemin. Grâce aux concepts enseignés, vous serez capable de mener à bien des projets complets nécessitant une maîtrise des algorithmes et des structures de données.