Semestre 3 – Algorithmique et programmation 3

Objectifs

Acquérir les outils pour l’évaluation de la performance des algorithmes et pour leur optimisation.

Prérequis

Algorithmique et programmation des semestres 1 et 2 (AP1 et AP2).

Contenu pédagogique de l’UE

  • introduction à la complexité en temps
  • programmation récursive
  • listes, piles et files
  • arbres
  • arbres ordonnés
  • première approche des arbres ordonnés équilibrés
  • tris