
- Notions d'algorithme itératif et récursif, de définition par récurrence et de preuve par induction.
- Complexité algorithmique dans les cas itératifs et récursifs.
- Etude de différentes variantes des listes chaînées, de leurs applications, et des algorithmes les manipulant.
- Etude des structures de piles et files, de leurs applications et des algorithmes les manipulant.
- Etude de la structure d'arbre, de ses applications et des algorithmes les manipulant.
- Algorithmes de recherche.
- Enseignant: Gwenael JORET
- Enseignant: Dany MASLOWSKI
- Enseignant: Nicolas RICHARD