- complexité en temps des algorithmes dans le pire des cas

- programmation itérative, invariants de boucle

- programmation récursive, exactitude et arrêt des algorithmes récursifs

- structures de données "liste", "arbre" et "graphe" et algorithmes de base sur ces structures