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.
Pon a prueba tus conocimientos con 20 preguntas sobre 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 ?
Revisa el curso completo en la hoja de repaso para Introduction aux structures de données et algorithmes fondamentaux.
Ver hoja de repaso →Importa tu curso y la IA genera tarjetas de memoria en 30 segundos.
Generador de tarjetas de memoria