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.
Metti alla prova le tue conoscenze con 20 domande su 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 ?
Ripassa il corso completo nella scheda di revisione per Introduction aux structures de données et algorithmes fondamentaux.
Vedi la scheda di revisione →Importa il tuo corso e l'AI genera flashcard in 30 secondi.
Generatore di flashcard