Une pile
Explication
Une pile fonctionne en LIFO : le dernier élément ajouté est le premier retiré. Une file, au contraire, suit le principe FIFO.
Modéliser des relations entre des éléments
Explication
Un graphe sert à représenter des relations entre éléments. Une structure hiérarchique comme l’arbre est différente car elle organise les éléments en niveaux.
Une fonction s’appelle elle-même pour résoudre un problème en sous-problèmes
Explication
La récursivité consiste à résoudre un problème en l’appelant sur des sous-problèmes plus petits. Les cas de base permettent d’arrêter ces appels.
Diviser la liste, trier les parties puis les fusionner
Explication
Le tri fusion repose sur une stratégie récursive de division puis de fusion de sous-listes triées. Il ne se limite pas à un simple parcours linéaire.
Mémorisez les réponses avec 4 flashcards sur Introduction aux structures et algorithmes fondamentaux.
Pile — principe d'accès ?
Dernier entré, premier sorti.
File — principe d'accès ?
Premier entré, premier sorti.
Récursivité — définition ?
Fonction s'appelant elle-même pour résoudre un problème.
Consultez la fiche de révision complète sur Introduction aux structures et algorithmes fondamentaux.
Voir la fiche →Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.
Générateur de QCM