Flashcard: Introduction aux Structures de Données et Algorithmes — 22 carte

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.