Semestre 3 – Algorithmique et programmation 3

Objectifs – acquis d’apprentissage

  • Être capable de choisir une structure de données adaptée au problème posé.
  • Savoir évaluer la complexité en temps d’une solution.
  • Savoir choisir la solution la plus efficace entre différents propositions.

Prérequis

Acquis des unités d’enseignement Algorithmique et programmation 1 et Algorithmique et programmation 2.

Contenu pédagogique

  • Algorithmes récursifs.
  • Introduction à la complexité en temps.
  • Listes, piles et files.
  • Arbres, arbres ordonnés, première approche des arbres ordonnés équilibrés.
  • Tris, en particulier le tri par tas.