Flashcard: Introduction aux Structures et Parcours en POO — 24 carte

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.