M22/M26: Structure de données/Informatique 4 (LEF SMA-4 & LEF-SMI-4) 

Objectif du cours:

Ce module vise à fournir à l’étudiant une étude systématique des structures de données et des algorithmes. Ce dernier va permettre d’acquérir les compétences suivantes : Programmation des structures de données permettant d’organiser et d’accéder efficacement aux données. Programmation des algorithmes efficaces.

Prérequis pédagogiques:

• Avoir suivi le module ‘’Informatique 3’’ du semestre3.

Cours:

• Chapitre 1:  Structures de données et types abstraits.

• Chapitre 2:  Structures linéaires: listes, files et piles.

• Chapitre 3 : Structures arborescentes: arbres binaires, arbres binaire de recherche, tas, hachage, arbre équilibrée.

Correction des TD/TP

• TD/TP 1

• TD/TP 2

• TD/TP 3

• TD/TP 4

Examens avec corrigés

• Examen (2021/2022); Correction 

• Rattrapage (2021/2022);  Correction

• Examen (2021/2020); Correction 

• Rattrapage (2021/2020);   Correction

Livres et ressources utiles:

• Divay, M. (2004). Algorithmes et structures de données génériques. Edition Dunod. 

• Malgouyres, R., Zrour, R., & Feschet, F. (2014). Initiation à l'algorithmique et à la programmation en C-3e éd.: Dunod. 

• Weiss, M. A., & Weiss, M. A. (1992). Data structures and algorithm analysis  in C(No. 04; QA76. 9. D35, W4.). Redwood City, CA: Benjamin/Cummings. 

• Weiss, M. A. (2012). Data structures & algorithm analysis in C++. Pearson Education. 

• Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2014). Data structures and algorithms in Java. John Wiley & Sons.