• 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.