06 – Fonctions sur les listes

  1. Concaténation
  2. Miroir d’une liste
  3. La fonctionnelle List.map
  • Correction du DM n°2 et calculs de complexité
  • TP n°5 : Diviser pour régner

Pour mercredi (DS n°1 de 15h à 17h, salles 254-255) :

  • En plus des révisions générales, bien réviser le tri insertion et sa complexité et l’exponentiation rapide (TP n°5, partie II).
  • Lire et bien comprendre le corrigé du DM n°2.

Pour la semaine prochaine :

  • Lire le cours sur la récursivité terminale
  • Terminer le TP n°5 jusqu’au tri fusion (au moins).
  • Préparer le TD n°4.