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 seu conhecimento com 20 perguntas 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 ?
Revise o curso completo na ficha de revisão para Introduction aux structures de données et algorithmes fondamentaux.
Veja a ficha de revisão →Importe seu curso e a IA gera flashcards em 30 segundos.
Gerador de flashcards