Cours : Structure de données

Objectifs du cours :

• Présenter les concepts fondamentaux des structures de données ainsi que leurs applications, tout en détaillant leur mise en œuvre à l'aide du langage de programmation C.

• Expliquer l'importance des algorithmes dans la manipulation des structures de données telles que les listes, piles, files et arbres, en mettant en lumière les principes sous-jacents à leur implémentation.

Les compétences visées incluent :

1. Distinguer entre le stockage statique et dynamique des données ;

2. Reconnaître les différentes opérations sur une liste simplement chaînée, telles que la création, l'insertion, la suppression et l'affichage ; ;

3. Identifier les différentes opérations sur une liste doublement chaînée, notamment la création, l'insertion, la suppression et l'affichage ;

4. Comprendre les manipulations d'une pile, incluant l'empilement et le dépilement;

5. Maîtriser les opérations liées à une file, comme l'enfilement et le défilement;

6. Appréhender les diverses opérations sur un arbre, comprenant la création, l'insertion, la suppression, l'affichage et les parcours ;

7. Valider les implémentations par le biais d'applications d'essais simples.

• En bref, l'objectif du cours est de fournir aux étudiants les compétences essentielles permettant une utilisation efficace des structures de données et des algorithmes dans des contextes concrets de programmation en langage C. 

Les chapitres :

Activités Etudiants :