Cours 3: lundi 8 décembre 2014

Contenu

• Listes
• fonction make-list
• macro time
• Récursivité sur les listes
• Atomes versus listes
• exemples de fonctions sur les listes: some, every, member, ...
• Fonctions de manipulation de listes: copy-list, copy-tree
• listes vues comme des ensembles: adjoin, union, intersection,set-difference, set-exclusive-or
• accesseurs (nth, last, butlast, nthcdr, nth, first, second, ..., cx.yr,
• Exemples de fonctions sur les sequences: length, count, ..., remove, remove-duplicates
• Récursivité terminale (my-length)
• fonctions funcall, apply, reduce (:from-end :initial-value)
• Fonctions d'application fonctionnelles: mapcar, mapcan

Les transparents 48--58

Travail individuel

Lire la Section 10.2 (Contextes) Lire les sections 7.4 et 7.5 du livre (Fonctions de première classe et anonymes)
Lire les sections 8.1 à 8.4 du livre (Une suite de paires, Primitives pour la création de listes, Représentation externe, Listes généralisées)
Lire le chapitre 14 de la Hyperspec (Conses). Lire la section 8.5 du livre (Opérations de base sur les listes).