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 dein Wissen mit 20 Fragen zu 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 ?
Überprüfe den vollständigen Kurs im Lernzettel zu Introduction aux structures de données et algorithmes fondamentaux.
Lernzettel ansehen →Importiere deinen Kurs und die KI erstellt in 30 Sekunden Karteikarten.
Karteikarten-Generator