Structures de données I

  • 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.