Retour aux cours
Module de Formation
Algorithmique & Structures de Données
Maîtrisez les fondamentaux de l'informatique
Leçons
12 chapitres
Durée
10h
Niveau
Intermédiaire
1
Introduction à l'algorithmique
30 min
2
Complexité algorithmique (Big O)
45 min
3
Algorithmes de tri
60 min• Bulles, insertion, sélection, fusion, rapide
4
Algorithmes de recherche
45 min• Linéaire, binaire, interpolation
5
Structures de données linéaires
50 min• Tableaux, listes chaînées, piles, files
6
Arbres et graphes
75 min• Arbres binaires, parcours, graphes
7
Tables de hachage
40 min• Fonctions de hachage, collisions
8
Programmation dynamique
60 min• Mémoïsation, tabulation, problèmes classiques
9
Algorithmes gloutons
45 min• Stratégies d'optimisation locale
10
Diviser pour régner
50 min• Récursivité, merge sort, quick sort
11
Algorithmes sur les graphes
70 min• BFS, DFS, Dijkstra, A*
12
Projet final : résolution de problèmes
90 min• Application des concepts sur des cas réels
Objectifs du cours
- Comprendre la complexité algorithmique (Big O)
- Maîtriser les algorithmes de tri et de recherche
- Utiliser les structures de données linéaires et non-linéaires
- Résoudre des problèmes complexes avec la programmation dynamique
- Optimiser les performances de vos applications