Notions de type abstrait. Notions d'allocation dynamique et de pointeur. Description et représentation en mémoire des structures de données. Structures de données classiques : les listes, les piles, les files (avec et sans priorité), les arborescences, les graphes, les tables de dispersion et les structures irrégulières. Présentation des algorithmes pour les gérer. Algorithmes de tri et de recherche. Travaux de programmation effectués en C, C++ ou Java.