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érentes 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.