Algorithmique avancée : structures de données (Algorithms : data structures)
Undergraduate course, University of Tours, C.S. Bachelor, 2024
Comprendre les structures de données récursives que sont les listes chaînées, les piles, les files ainsi que les arbres binaires et généraux. Savoir travailler avec ces structures selon les paradigmes fonctionnels (révisions de L1) ou impératifs en utilisant explicitement les pointeurs. Savoir mettre en œuvre les principaux algorithmes de parcours, de recherche d’information et de tris de ces structures. Comprendre les notions fondamentales de complexité et savoir estimer une complexité approchée et l’écrire en suivant la notation de Landau.