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.
Teste tes connaissances avec un QCM de 20 questions sur Introduction aux structures de données et algorithmes fondamentaux.
1. Que fait la clause WHERE dans une requête SQL ?
2. Quel usage correspond à un alias lors d’une importation Python ?
Révisez le cours complet dans la fiche de révision de Introduction aux structures de données et algorithmes fondamentaux.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards