ProgrammationIntermédiaire
C++ et Algorithmique
Génie Informatique & Technologies Numériques
Combinant puissance bas niveau et abstractions de haut niveau, le C++ est le choix incontournable pour les systèmes critiques, les moteurs de jeu, l'intelligence artificielle et la résolution de problèmes algorithmiques compétitifs. Cette formation renforce votre rigueur d'ingénieur en abordant la STL, la complexité et les structures de données fondamentales.
Formats disponibles :En ligne (à distance)Présentiel (en salle)
Intéressé par ce parcours ?
Contactez Provera pour échanger sur vos objectifs, vérifier les créneaux et obtenir le plan détaillé adapté à votre situation.
Réponse rapide assurée par le responsable pédagogique
Objectifs pédagogiques
- Comprendre la transition du C procédural au C++ moderne
- Maîtriser la gestion des ressources avec le paradigme RAII
- Analyser et optimiser la complexité temporelle et spatiale (notations Big O)
- Implémenter les structures de données fondamentales (piles, files, arbres, graphes)
- Exploiter la Standard Template Library (STL : vector, map, set, algorithms)
Compétences abordées
C++ moderne (références, auto, lambdas)Gestion des ressources RAII & smart pointersStructures de données (Piles, Files, Arbres)Algorithmes de tri, recherche et récursivitéStandard Template Library (STL)Résolution méthodique de problèmes algorithmiques
Prérequis recommandés
- Bases de la programmation (conditions, boucles, fonctions)
- Une première approche du langage C ou Java est recommandée
Syllabus
Programme détaillé par modules
Une progression méthodique articulée autour de notions théoriques et d'applications concrètes.
M1
Transition vers le C++ et Paradigmes Modernes
- Évolution du C++ : du C avec classes aux normes modernes (C++11 à C++20)
- Entrées/sorties avec iostream, espaces de noms (namespaces)
- Passage par référence (&), constantes (const) et déduction de type (auto)
- Surcharge de fonctions et paramètres par défaut
M2
Classes, Constructeurs et Gestion des Ressources (RAII)
- Classes en C++, séparation interface (.hpp) et implémentation (.cpp)
- Constructeurs d'initialisation, constructeurs de copie et destructeurs
- Principe RAII (Resource Acquisition Is Initialization)
- Pointeurs intelligents (std::unique_ptr, std::shared_ptr) et fin des fuites mémoire
M3
Complexité et Algorithmique Fondamentale
- Analyse de complexité asymptotique (grand O : O(1), O(log n), O(n), O(n log n))
- Récursivité : principe, cas de base, pile d'appels et récursivité terminale
- Algorithmes de tri classiques et efficaces (QuickSort, MergeSort)
- Algorithmes de recherche : séquentielle vs binaire dichotomique
M4
Structures de Données Clés
- Implémentation de piles (Stack LIFO) et files (Queue FIFO)
- Arbres binaires de recherche (BST) : insertion, parcours (préfixe, infixe, postfixe)
- Introduction aux graphes, représentations et parcours en largeur/profondeur (BFS/DFS)
M5
Standard Template Library (STL) et Pratique Avancée
- Conteneurs séquentiels (std::vector, std::list, std::deque)
- Conteneurs associatifs (std::set, std::map, std::unordered_map)
- Algorithmes standards de la STL (std::sort, std::find, std::transform)
- Projet pratique : résolveur de problèmes algorithmiques et benchmarks
Exemples de projets et travaux pratiques
Moteur d'indexation textuelle basé sur un arbre binaire de recherche optimisé
Solveur de labyrinthe avec parcours de graphe (BFS/DFS) et visualisation console
Benchmark comparatif de performances entre structures de données personnalisées et STL
Prêt à débuter la formation C++ et Algorithmique ?
Contactez Provera pour poser vos questions, vérifier les formats disponibles et recevoir les informations complètes.