Interface — définition ?
Ensemble de fonctionnalités sans implémentation.
Encapsulation — rôle ?
Protège les données internes d’une classe.
Héritage — principe ?
Réutilise et étend le comportement d’une classe.
Polymorphisme — avantage ?
Utilise une même interface avec des comportements différents.
Pile — fonctionnement ?
LIFO : dernier entré, premier sorti.
Dictionnaire Python — rôle ?
Associe clés et valeurs pour accès rapide.
Clé-valeur — relation ?
Entrée associant une clé à une valeur.
Parcours clés — méthode ?
for cle in dictionnaire.
Parcours valeurs — méthode ?
dictionnaire.values().
Parcours items — méthode ?
dictionnaire.items().
Arbre binaire — contrainte ?
Chaque nœud a au plus deux enfants.
ABR — propriété ?
Gauche < parent < droit.
Racine — définition ?
Nœud de départ sans parent.
Feuille — définition ?
Nœud sans enfant.
Parcours infixe — ordre ?
Gauche, racine, droite.
Parcours préfixe — ordre ?
Racine, gauche, droite.
Parcours suffixe — ordre ?
Gauche, droite, racine.
Parcours largeur — principe ?
Niveaux, FIFO, explore niveau par niveau.
Graphe — élément ?
Sommet ou nœud.
Arête orientée — rôle ?
Relie deux sommets avec direction.
DFS — principe ?
Explore en profondeur avant de revenir.
BFS — principe ?
Explore par niveaux, utilisant une file.
Teste tes connaissances avec un QCM de 22 questions sur Introduction aux Structures de Données et Algorithmes.
1. Quelle affirmation décrit le mieux le principe d’une pile en programmation ?
2. Dans une classe Python, quel rôle joue généralement la méthode __init__ ?
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