Qu'est-ce que je vais apprendre ?

Comprendre les arbres et les graphes !
Comprendre les listes chaînées.
Utiliser les algorithmes de tri !
Maîtriser les tables de hachage !
Apprendre les algorithmes de recherche.
Apprendre le concept de récursivité.
Maîtriser les algorithmes de recherche de plus court chemin.
Maîtriser les arbres binaires.
Apprendre la technique du diviser pour régner.
Utiliser les piles.
Chapitre 1 : Introduction
6 leçons
03:27:00
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:24:00
Chapitre 3 : [ Algorithmes - tableaux / listes] - les tris simples
4 leçons
01:50:00
Chapitre 4 : [ Structure de données ] - les listes chaînées
6 leçons
02:49:00
Chapitre 5 : [ Concept ] - la récursion
4 leçons
01:16:00
Chapitre 6 : [ Concept ] - diviser pour régner
7 leçons
04:18:00
Chapitre 7 : [ Algorithmes - tableaux / listes ] - les tris linéaires
4 leçons
02:04:00
Chapitre 8 : [ Structure de données ] - les piles
5 leçons
01:30:00
Chapitre 9 : [ Structure de données ] - les files
4 leçons
01:26:00
Chapitre 10 : [ Structure de données ] - les tables de hachage
6 leçons
03:03:00
Afficher les 17 chapitres

Les prérequis pour suivre cette formation

Connaître un langage de programmation

Avoir des bases en JavaScript est un plus

Certains des projets que nous allons coder ensemble

Visualisation de A*

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.

Description

L'algorithmique est une discipline qui s'est vite rendue indispensable à mesure que l'informatique s'est développée. Présente dans toutes les disciplines, elle est à l'origine de la résolution de problèmes complexes impliquant de plus en plus de données et nécessitant de plus en plus de calculs.

L'algorithmique est également souvent utilisée en entretien d'embauche par les plus grandes entreprises et sa maîtrise est essentielle pour passer la plupart des tests techniques.

En informatique l'algorithmique est liée aux structures de données. Une structure de données est une façon d'organiser des collections de données. Chaque structure de donnée a ses avantages et inconvénients qu'il faut connaitre. Il faut également maîtriser les algorithmes qui lui sont applicables.

Même si la plupart des algorithmes sont souvent implémentés directement dans les langages ou dans des librairies, l'apprentissage des principales structures de données et de leurs algorithmes permet de développer sa capacité à résoudre des problèmes complexes de façon élégante et performante. Cela fera de vous un meilleur développeur quel que soit votre domaine de compétence.


En savoir plus

Également inclus dans la formation

Algorithmes de tri

Algorithmes de tri

Les algorithmes de tri sont un très bon moyen pour se familiariser avec la pratique algorithmique.
Lire plus

Les arbres binaires

Les arbres binaires

L'arbre binaire est une famille de structures de données beaucoup utilisée en algorithmique. Il en existe différentes formes qui ont chacune leurs spécificités et leurs algorithmes.
Lire plus

Les graphes

Les graphes

Les graphes sont des structures de données qui sont utilisées notamment pour les problématique de réseau.
Lire plus