Remerciez-le!

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

Controle de courte duree 2013 2

Université de Constantine Faculté des NTIC Département des TLSI Dimanche Avril Master Génie Logiciel PP Paradigmes de Programmation Contrôle de Courte Durée VARIANTE B Durée h Documents non autorisés Question No Points Répondre très succinctement aux questions suivantes - Comment sont exprimées les expressions symboliques dans le langage LISP à l'intérieur de la mémoire et à l'extérieur Une expression en LISP est représentée sous forme d ? un arbre binaire expression symbolique avec deux parties partie gauche représentant le er élément de la liste et la partie droite représentant le reste a ?n de faciliter la représentation le parcours et l ? accès à n ? importe quel élément de l ? expression symbolique On peut exprimer n ? importe quelle liste sous forme d ? une expression symbolique - Comment la programmation fonctionnelle permet d'éviter les e ?ets de bords Elle évalue des fonctions sans états Elle n'utilise ni variable ni a ?ectation Elle rejette le changement d'état et la mutation des données - Pourquoi on recommande aux programmeurs d'éviter l'utilisation des variables globales On recommande aux programmes d'éviter l'usage des variables globales a ?n de prévenir les e ?ets de bord side e ?ects les sous- programmes utilisent donc des variables locales et agir sur des arguments fournis explicitement en paramètre par valeur leur contenu ou par référence l'adresse de ce contenu Ces techniques aident à créer des petits morceaux de code faciles à comprendre isolément et sans nécessité d'avoir à en conna? tre le contexte - Indiquer comment la programmation logique voit un programme Un programme peut être vu comme une expression logique à évaluer Question Pts A- Ecrire une fonction APPEND qui permet de concaténer deux listes Pts Exemples append ? a b ? c d a b c d append ? ? a b a b C defun list-append L L Append L by L if null L L cons CAR L list-append CDR L L B- Ecrire une fonction LISP qui permet de tester si un élément ? a ? appartient ou non à une liste L Pts Question Pts Donner le résultat des expressions suivantes en LISP cons ? a cons ? b cons ? c ? a b c car cons ? a ? b c a ? a b c a b c atom ? atom ? a NIL BONNE CHANCE C