Interface — définition ?
Description des opérations sans réalisation concrète.
Implémentation — rôle ?
Réalisation concrète d’une structure ou d’un comportement.
Classe — composantes ?
Attributs et méthodes pour créer des objets.
Pile LIFO — principe ?
Dernier entré, premier sorti.
File FIFO — principe ?
Premier entré, premier sorti.
Liste — accès ?
Par index ou extrémités.
Arbre binaire recherche — propriété ?
Gauche <, droite > par rapport au nœud.
Parcours profondeur — mécanisme ?
Exploration récursive d’un arbre.
SQL — commande pour sélectionner ?
SELECT.
Jointure INNER JOIN — rôle ?
Fusionner deux tables sur une clé.
RIP — distance ?
Nombre de sauts, max 15.
Récursivité — propriété clé ?
Cas de base + appel récursif.
Teste tes connaissances avec un QCM de 12 questions sur Introduction aux Structures de Données et Algorithmes.
1. Quel énoncé décrit le mieux une interface de structure ?
2. Dans une approche de programmation orientée objet, comment accède-t-on aux attributs et aux méthodes d’une classe ?
Révisez le cours complet dans la fiche de révision de Introduction aux Structures de Données et Algorithmes.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards