Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Université de Constantine 2 Faculté des NTIC Département des TLSI Dimanche 20 A

Université de Constantine 2 Faculté des NTIC Département des TLSI Dimanche 20 Avril 2013 Master1 Génie Logiciel PP: Paradigmes de Programmation Contrôle de Courte Durée VARIANTE A Durée 1h, Documents non autorisés Question No 1 (6 Points) : Répondre très succinctement aux questions suivantes 1. Indique comment la programmation fonctionnelle voit un programme Un programme peut être vu comme une suite d'évaluations de fonctions sans états 2. Pourquoi la programmation structurée recommande d'éviter l'utilisation des Goto L'utilisation du "GOTO" aboutit à des programmes compliqués qui partent dans toutes les directions (appelé souvent « programmation spaghetti ») 3. Est-ce que le LISP pur permet les entrées/sorties. Pourquoi? Le Langage LISP pur ne permet pas les entrées/sorties car il évite les effets de Bords 4. Quelles sont les deux fonctions LISP qui permettent le parcours et l'accès à un élément de la liste. Les deux fonctions sont : - CAR : fonction ayant comme argument une liste et qui retourne le 1er élément de la liste. Le CAR d’une liste peut être un ATOME ou une liste. - CDR : fonction ayant comme argument une liste et qui retourne la liste moins le 1er élément. Le CDR d’une liste est toujours une liste. Question No 2 (10 Pts) A- Ecrire une fonction Lisp TAIL qui a pour argument une liste et retourne le dernier élément de cette liste. Vous devez préciser quelles sont les fonctions prédéfinies que vous utilisez. (6 Pts) (defun my-last (liste) (if (or (null liste) (null (CDR liste))) liste (my-last (CDR liste)))) B- Ecrire une fonction LISP qui a comme argument une liste et qui retourne VRAI si l’un des éléments de la liste est une liste. Justifier toutes fonctions que vous utiliser. (4 Pts) Question No 3 (4 Pts) Donner le résultat des expressions suivantes en LISP > (cons ’a ’(b c)) (a b c) > (cdr (cons ’a ’(b c))) (b c) > (quote a) a > (atom (atom ’a)) t BONNE CHANCE uploads/s1/ controle-de-courte-duree-2013.pdf