Flashcard: Introduction aux Structures et Algorithmes Essentiels — 18 carte

Programmation orientée objet — définition ?

Paradigme structurant le code en classes et objets.

Interface — rôle ?

Contrat définissant les méthodes d’une classe.

Implémentation — rôle ?

Réalisation concrète d’une interface.

Encapsulation — principe ?

Protection des données internes via attributs privés.

Héritage — avantage ?

Réutilisation et extension des classes.

Polymorphisme — capacité ?

Utiliser une interface pour différents objets.

Pile — principe ?

LIFO : dernier inséré, premier sorti.

File — principe ?

FIFO : premier inséré, premier sorti.

Liste — caractéristique ?

Structure flexible pour accès et modification.

Dictionnaire — avantage ?

Accès rapide via clés, en O(1).

Arbre binaire — limite ?

Chaque nœud a au plus deux enfants.

ABR — propriété ?

Sous-arbre gauche < nœud < sous-arbre droit.

Graphe — éléments ?

Sommets et arêtes, orientées ou non.

Matrice d’adjacence — représentation ?

Tableau indiquant connexions entre sommets.

DFS — exploration ?

En profondeur, jusqu’au bout d’une branche.

BFS — exploration ?

En largeur, niveau par niveau.

Relation — dans SQL ?

Table avec attributs et tuples.

Clé primaire — rôle ?

Identifie de façon unique chaque ligne.