Listes d’entiers en machine de Peano

Extrait de la fiche de révision

Plan du Cours

  1. Opérations primitives sur les listes
  2. Fonctions renvoyant un entier
  3. Fonctions renvoyant une liste
  4. Autres fonctions sur les listes

1. Opérations primitives sur les listes

Notions clés & Définitions

  • Liste vide : L’expression [] renvoie la liste vide.
  • cons : La fonction cons(X,L) renvoie la liste dont la tête est l’entier X et le reste est la liste L.
  • car : La fonction car(L) renvoie la tête de la liste L, mais son résultat est indéterminé si L est vide.
  • cdr : La fonction cdr(L) renvoie le reste de la liste L, privée de son premier élément, mais son résultat est indéterminé si L est vide.
  • vide : La fonction vide(L) renvoie 1 si L est vide et 0 sinon.

Points essentiels

  • Le modèle GRAND LUXE, version 3 de la machine de Peano, ajoute les listes d’entiers et leurs opérations au modèle LUXE.

2. Fonctions renvoyant un entier

Notions clés & Définitions

Lire la fiche complète →

Aperçu du QCM

1. Quel résultat produit l’expression [] ?

2. Que renvoie cons(X,L) lorsque X est un entier et L une liste ?

3. Pour une liste non vide L, que renvoie car(L) ?

Faire le QCM (13 questions) →

Aperçu des flashcards

Que renvoie l’expression [] ?

La liste vide.

Que renvoie cons(X,L) ?

La liste de tête X et de reste L.

Que renvoie car(L) lorsque L n’est pas vide ?

La tête de L.

Dans quel cas le résultat de car(L) est-il indéterminé ?

Lorsque L est vide.

Que renvoie cdr(L) lorsque L n’est pas vide ?

Le reste de L, privé de son premier élément.

Dans quel cas le résultat de cdr(L) est-il indéterminé ?

Lorsque L est vide.

Voir toutes les 23 flashcards →

Questions fréquentes

Que contient la fiche de révision sur Listes d’entiers en machine de Peano ?

La fiche de révision couvre les notions essentielles de Listes d’entiers en machine de Peano. Elle est structurée par thématiques pour faciliter l'apprentissage et la mémorisation, avec des définitions clés, des explications et des synthèses.

Lire la fiche complète →

Combien de questions contient le QCM sur Listes d’entiers en machine de Peano ?

Le QCM contient 13 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester tes connaissances et identifier tes lacunes.

Faire le QCM (13 questions) →

Comment réviser Listes d’entiers en machine de Peano avec les flashcards ?

Revizly propose 23 flashcards interactives sur Listes d’entiers en machine de Peano. Chaque carte présente une question au recto et la réponse au verso, permettant une révision active et efficace basée sur la répétition espacée.

Voir toutes les 23 flashcards →

Cours similaires

Crée tes propres fiches depuis tes cours

Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.