Quiz: Principes et applications de la récursivité — 7 perguntas

1. Qui est crédité d'avoir formulé ou popularisé le principe de la récursivité dans le contexte de l'informatique ?

A. Alonzo Church

B. Blaise Pascal

C. Gottlob Frege

D. Isaac Newton

Answer: (A)

Explicação

Alonzo Church est souvent crédité pour avoir formalisé la notion de récursivité dans le cadre de la logique et de l'informatique, notamment avec sa théorie de la calculabilité. La source évoque la décomposition en sous-problèmes, qui est un fondement de la récursivité, mais ne mentionne pas explicitement l'auteur. Cependant, dans le contexte historique de l'informatique, Alonzo Church est une figure clé associée à la formalisation de la récursivité.

2. Comment appliquer le tri récursif de cartes pour trier un paquet de n cartes ?

A. Trier toutes les cartes en utilisant une boucle sans appel récursif

B. Trier d’abord (n-1) cartes, puis insérer la nième carte à sa position correcte dans le sous-ensemble déjà trié

C. Trier toutes les cartes en une seule étape sans décomposition

D. Insérer chaque nouvelle carte dans un paquet déjà trié en utilisant la récursivité

Answer: (B)

Explicação

La méthode de tri récursif de cartes commence par trier un sous-ensemble de (n-1) cartes, puis insère la nième carte à sa place correcte dans ce sous-ensemble trié. Ce processus est répété jusqu’à ce que tout le paquet soit trié, ce qui correspond à la description dans le texte.

3. En quoi les algorithmes itératif et récursif diffèrent-ils principalement dans leur mode de fonctionnement ?

A. L'algorithme récursif ne nécessite pas de condition d'arrêt, contrairement à l'itératif.

B. L'algorithme récursif est toujours plus efficace que l'itératif en termes de consommation mémoire.

C. L'algorithme récursif utilise des appels à la fonction elle-même, tandis que l'algorithme itératif utilise des boucles pour répéter les opérations.

D. L'algorithme itératif repose sur la décomposition en sous-problèmes, alors que la récursivité ne le fait pas.

Answer: (C)

Explicação

La différence fondamentale entre un algorithme récursif et un algorithme itératif réside dans leur mode de répétition : la récursivité repose sur des appels à la fonction elle-même, tandis que l'itération utilise des structures de boucle, comme 'for' ou 'while', pour répéter les opérations.

4. Comment peut-on définir une fonction récursive dans le contexte du fonctionnement général ?

A. Une fonction qui s'appelle elle-même pour traiter un sous-problème

B. Une fonction qui ne fait que répéter un même ensemble d'instructions sans appel à elle-même

C. Une fonction qui s'appelle elle-même sans condition d'arrêt, ce qui peut entraîner une boucle infinie

D. Une fonction qui ne s'appelle jamais elle-même mais résout un problème complexe directement

Answer: (A)

Explicação

Une fonction récursive est caractérisée par sa capacité à s'appeler elle-même pour traiter un sous-problème, permettant une décomposition étape par étape jusqu'à la résolution finale.

5. Selon la définition fournie, qu'est-ce qui caractérise une fonction récursive ?

A. Elle ne nécessite pas de condition d'arrêt pour sa récursivité

B. Elle ne retourne jamais de valeur

C. Elle s'appelle elle-même dans son code au moins une fois

D. Elle ne s'appelle jamais elle-même dans son code

Answer: (C)

Explicação

La définition précise indique qu'une fonction récursive s'appelle elle-même dans son corps, ce qui est la caractéristique fondamentale permettant la récursivité.

6. Quelle est la cause principale qui permet à une fonction récursive de progresser vers la résolution d’un problème complexe ?

A. La décomposition du problème en sous-problèmes plus petits grâce à l’appel récursif

B. L’utilisation d’une boucle pour répéter les mêmes instructions

C. L’appel à une fonction extérieure pour traiter chaque étape

D. L’optimisation du code pour réduire la complexité du problème

Answer: (A)

Explicação

L’appel récursif permet de réduire la taille du problème en le décomposant en sous-problèmes plus simples. La source précise que cette auto-appel est la cause qui facilite la progression vers la résolution finale.

7. À partir de quel moment cette méthode de calcul de la somme des entiers a-t-elle été introduite dans le contexte pédagogique du cours ?

A. Au début de l'année scolaire

B. Après la présentation du tri de cartes

C. Lors de la première édition du cours

D. Lors de l'exemple de récursivité dans le contenu fourni

Answer: (D)

Explicação

L'exemple de la somme des entiers, avec la formule récursive somme(n) = n + somme(n-1) et la condition somme(0) = 0, est présenté dans le contenu fourni comme un exemple illustratif du principe de la récursivité. La question porte sur le moment de cette introduction dans le contexte pédagogique du cours, qui est implicite dans le contenu comme étant lors de l'explication de l'exemple, sans date précise, mais dans le cadre du cours. La réponse correcte est donc la troisième option, qui correspond à la phase d'exposition de cet exemple dans le contenu.