Flashcards: Introduction aux structures de données et algorithmes fondamentaux — 20 cards

POO — définition ?

Programmation orientée objet, paradigme basé sur classes et objets.

Interface — rôle ?

Décrit les fonctionnalités attendues sans implémentation.

Encapsulation — but ?

Protéger les données internes en rendant les attributs privés.

Héritage — utilité ?

Réutiliser et étendre le comportement d’une classe parente.

Polymorphisme — principe ?

Utiliser une même interface avec plusieurs types.

Pile — principe ?

LIFO, dernier entré, premier sorti.

File — principe ?

FIFO, premier entré, premier sorti.

Dictionnaire — structure ?

Paire clé-valeur, accès rapide.

Liste — caractéristique ?

Structure linéaire dynamique.

ABR — règle ?

Gauche < parent < droite.

Arbre AVL — propriété ?

Auto-équilibré, hauteur logarithmique.

Racine — localisation ?

Nœud de départ, sans parent.

Feuille — définition ?

Nœud sans enfant.

Parcours DFS — mécanisme ?

Exploration en profondeur avant de revenir.

Parcours BFS — mécanisme ?

Exploration par niveaux.

SQL — rôle ?

Langage pour gérer bases relationnelles.

JOIN — fonction ?

Relier deux tables selon une condition.

Tri insertion — principe ?

Insère chaque élément à sa position dans la partie triée.

Tri sélection — principe ?

Choisit le minimum dans la partie non triée.

PGCD — calcul ?

Plus grand commun diviseur, via Euclide.