Please enable JavaScript.
Coggle requires JavaScript to display documents.
• structures de données en C++ (24h * 4 groupes) - Coggle Diagram
• structures de données en C++ (24h * 4 groupes)
Introduction et objectifs du cours (4h)
1.1 Présentation générale
Objectif : Comprendre l'importance des structures de données en C++
1.2 Activités
Présentation du programme et des modalités d'évaluation
Discussion sur les attentes des étudiants
Rappel des notions de base en C++ : pointeurs, références, classes simples
Tableaux et tableaux dynamiques (4h)
2.1 Tableaux statiques
Objectif : Savoir manipuler et parcourir des tableaux
Activités : Exercices de manipulation (initialisation, recherche, tri simple)
2.2 Tableaux dynamiques (std::vector)
Objectif : Maîtriser la gestion dynamique de la mémoire
Activités : TP sur insertion/suppression d’éléments, analyse de la complexité
Listes chaînées et pointeurs (4h)
3.1 Listes simplement et doublement chaînées
Objectif : Savoir modéliser des listes chaînées et comprendre l’opération de chainage
Activités : Mise en œuvre en C++, manipulation de nœuds, insertion et suppression
3.2 Bonne gestion de la mémoire
Objectif : Approfondir l’usage de la mémoire dynamique
Activités : Cas pratiques sur la libération et l’allocation de mémoire, gestion des fuites
Piles et files (4h)
4.1 Piles (Stack)
Objectif : Comprendre le principe LIFO (Last In First Out)
Activités : Implémentation manuelle, comparaison avec std::stack
4.2 Files (Queue)
Objectif : Distinguer le fonctionnement FIFO (First In First Out)
Activités : Exemples pratiques (gestion de file d’attente), utilisation de std::queue
Arbres (4h)
5.1 Arbres binaires de recherche
Objectif : Maîtriser l’insertion, la recherche et la suppression de nœuds
Activités : Implémentation et parcours (in-order, pre-order, post-order)
5.2 Arbres équilibrés (introduction)
Objectif : Découvrir les notions d’équilibrage (AVL, Red-Black Tree)
Activités : Présentation des avantages, étude d’exemples simples
Graphes et conclusion (4h)
6.1 Graphes et représentations
Objectif : Comprendre les différentes méthodes de représentation (liste d’adjacence, matrice)
Activités : Introduction aux algorithmes de parcours (DFS, BFS)
6.2 Bilan et perspectives
Objectif : Synthétiser les acquis du cours et présenter les extensions possibles (heuristiques, bibliothèques avancées)
Activités : Discussion sur les projets possibles, retours d’expérience