QCM : Principes et applications de la récursivité — 7 questions

Questions et réponses du QCM

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

Alonzo Church
Blaise Pascal
Gottlob Frege
Isaac Newton

Alonzo Church

Explication

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 ?

Trier toutes les cartes en utilisant une boucle sans appel récursif
Trier d’abord (n-1) cartes, puis insérer la nième carte à sa position correcte dans le sous-ensemble déjà trié
Trier toutes les cartes en une seule étape sans décomposition
Insérer chaque nouvelle carte dans un paquet déjà trié en utilisant la récursivité

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

Explication

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 ?

L'algorithme récursif ne nécessite pas de condition d'arrêt, contrairement à l'itératif.
L'algorithme récursif est toujours plus efficace que l'itératif en termes de consommation mémoire.
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.
L'algorithme itératif repose sur la décomposition en sous-problèmes, alors que la récursivité ne le fait pas.

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.

Explication

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 ?

Une fonction qui s'appelle elle-même pour traiter un sous-problème
Une fonction qui ne fait que répéter un même ensemble d'instructions sans appel à elle-même
Une fonction qui s'appelle elle-même sans condition d'arrêt, ce qui peut entraîner une boucle infinie
Une fonction qui ne s'appelle jamais elle-même mais résout un problème complexe directement

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

Explication

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 ?

Elle ne nécessite pas de condition d'arrêt pour sa récursivité
Elle ne retourne jamais de valeur
Elle s'appelle elle-même dans son code au moins une fois
Elle ne s'appelle jamais elle-même dans son code

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

Explication

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 ?

La décomposition du problème en sous-problèmes plus petits grâce à l’appel récursif
L’utilisation d’une boucle pour répéter les mêmes instructions
L’appel à une fonction extérieure pour traiter chaque étape
L’optimisation du code pour réduire la complexité du problème

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

Explication

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 ?

Au début de l'année scolaire
Après la présentation du tri de cartes
Lors de la première édition du cours
Lors de l'exemple de récursivité dans le contenu fourni

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

Explication

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.

Révisez avec les flashcards

Mémorisez les réponses avec 14 flashcards sur Principes et applications de la récursivité.

Principe de la récursivité — définition ?

Résout un problème en le décomposant en sous-problèmes plus simples.

Exemple de tri de cartes — méthode ?

Tri récursif en insérant chaque carte dans un sous-ensemble trié.

Algorithme itératif — différence ?

Utilise des boucles sans appel récursif.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Principes et applications de la récursivité.

Voir la fiche →

Cours similaires

Introduction à l'Intelligence Artificielle Symbolique

Intelligence Artificielle

Introduction aux documents et sécurité en construction

Bases de données

Introduction à l'Informatique et IA

Introduction aux marchés publics et réglementations du bâtiment

Bases de données

Gestion des imprimantes Windows et PDF

Introduction aux bases de données relationnelles

Bases de données

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM