Interface — définition ?
Contrat décrivant des fonctionnalités sans implémentation.
Implémentation — rôle ?
Code concret réalisant une interface.
Encapsulation — objectif ?
Protéger les données internes d’une classe.
Héritage — principe ?
Réutiliser et étendre une classe existante.
Polymorphisme — signification ?
Utiliser une même interface avec des comportements différents.
Classe mère — rôle ?
Classe de base dont héritent d’autres classes.
Classe fille — rôle ?
Classe héritée pouvant ajouter ou modifier des comportements.
Pile — principe ?
LIFO : dernier entré, premier sorti.
Opération push — action ?
Ajouter un élément au sommet de la pile.
Opération pop — action ?
Retirer l’élément au sommet de la pile.
File — principe ?
FIFO : premier entré, premier sorti.
pop(0) — effet ?
Retire le premier élément d’une liste.
Parcours FIFO — nom ?
Parcours en largeur (BFS).
Dictionnaire — structure ?
Association clé-valeur non ordonnée.
Sommets — définition ?
Nœuds d’un graphe.
Arête — définition ?
Liaison entre deux sommets.
Graphe pondéré — caractéristique ?
Arêtes avec un poids ou coût.
Connexité — signification ?
Tous sommets reliés par un chemin.
BFS — principe ?
Explore par niveaux, FIFO.
DFS — principe ?
Explore en profondeur, pile/LIFO.
Taille d’un arbre — définition ?
Nombre total de nœuds.
Hauteur d’un arbre — définition ?
Longueur du plus long chemin racine-feuille.
Profondeur d’un nœud — localisation ?
Distance de la racine à ce nœud.
Parcours préfixe — ordre ?
Racine, gauche, droite.
Testez vos connaissances avec un QCM de 24 questions sur Introduction aux Structures et Parcours en POO.
1. Qu’est-ce qu’une interface en programmation orientée objet ?
2. Quel mécanisme protège les données internes d’une classe en limitant l’accès direct ?
Révisez le cours complet dans la fiche de révision de Introduction aux Structures et Parcours en POO.
Voir la fiche →Bases de données
Bases de données
Programmation
Programmation
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards