Structure de données linéaires
Etablissement : ECOLE DU NUMERIQUE
Langue : Français
Formation(s) dans laquelle/lesquelles le cours apparait :
- Aucune formation en lien avec ce cours.
Période : S2
Des connaissances de bases en algorithmiques et/ou programmation (Variables, Conditions et Boucles) sont un plus.
Ce cours propose une introduction approfondie aux structures de données fondamentales en langage C. À travers des travaux dirigés et des séances pratiques, les étudiants apprennent à manipuler les pointeurs, à allouer dynamiquement la mémoire, et à implémenter des structures linéaires telles que les tableaux, listes chaînées, piles et files. L’approche pédagogique est orientée vers la pratique intensive et la compréhension des mécanismes de gestion mémoire.
· Bases de la programmation C (syntaxes et notions de compilation)
· Écriture de programmes modulaires et structurés avec des fichiers .h et .c
· Introduction aux pointeurs : déclaration, manipulation, passage de pointeurs dans les fonctions
· Allocation dynamique de mémoire : malloc, free
· Tableaux dynamiques et manipulation efficace
· Algorithmes de tri classiques : tri par sélection, insertion, bulles, fusion et rapide
· Structures composées et introduction aux listes chaînées
· Implémentation des piles (statique et dynamique)
· Implémentation des files (circulaires, dynamiques)
