Programme de Formation
8
module(s)
Durée totale : 20
Maîtrisez les structures de données fondamentales en informatique. Apprenez tableaux, listes chaînées, piles, files, arbres et graphes avec leur complexité algorithmique pour concevoir des solutions efficaces et optimisées.
Module 1 : Introduction aux Types Abstraits de Données
150
Ce chapitre introduit la notion de TAD, en distinguant les concepts d’abstraction et de structure physique. Il présente également les principales classifications des structures de données et rappelle les bases de la complexité algorithmique.
Module 2 : Les tableaux (Arrays)
150
Les tableaux sont les structures linéaires les plus simples. Ce chapitre couvre leur fonctionnement statique, dynamique et multidimensionnel, ainsi que leur utilisation dans des cas concrets comme les matrices ou les grilles.
Module 3 : Les listes (Listes chaînées)
150
Ce chapitre explore les listes chaînées, simples et doubles, en montrant comment elles permettent une gestion flexible de la mémoire. Les apprenants y découvrent les opérations d’insertion, de suppression et de navigation.
Module 4 : Les piles et files (Stacks & Queues)
150
Ici, les structures de type LIFO et FIFO sont analysées. Le chapitre couvre les piles, files classiques, files de priorité, heaps, et deques, avec une attention particulière portée à leurs implémentations et cas d’usage.
Module 5 : Arbres
150
Ce chapitre aborde les structures arborescentes, en particulier les arbres binaires et les arbres binaires de recherche. Il introduit les parcours d’arbres et les notions de profondeur, d’équilibrage, et de performance.
Module 6 : Graphes et structures avancées
150
Le dernier chapitre étudie les graphes sous toutes leurs formes (orientés, non orientés, pondérés), leurs représentations, et les parcours classiques (BFS, DFS). Il introduit également les tables de hachage et d’autres structures avancées utiles pour l’optimisation des algorithmes.
Module 7 : Introduction du chapitre 7
150
//
Module 8 : Introduction du chapitre 8
150
//
Commentaires
0 commentaire
Aucun commentaire pour le moment
Soyez le premier à partager votre avis !
Se connecter pour commenter