Objectifs – acquis d’apprentissage
Étudier la qualité des logiciels (correction, efficacité).
Prérequis
Algorithmique, programmation, bases de la programmation objet.
Contenu pédagogique
- Étudier et comparer la complexité en temps et en espace des algorithmes.
- Apprendre à utiliser à bon escient les dictionnaires, les arbres, les tas, les graphes ; comparer des implantations différentes de ces structures de données.
- Étudier des algorithmes de recherche avec heuristique, des algorithmes gloutons, la programmation dynamique, des algorithmes de type diviser pour régner.