Programmation orientée objet — définition ?
Paradigme structurant le code en classes et objets.
Interface — rôle ?
Contrat définissant les méthodes d’une classe.
Implémentation — rôle ?
Réalisation concrète d’une interface.
Encapsulation — principe ?
Protection des données internes via attributs privés.
Héritage — avantage ?
Réutilisation et extension des classes.
Polymorphisme — capacité ?
Utiliser une interface pour différents objets.
Pile — principe ?
LIFO : dernier inséré, premier sorti.
File — principe ?
FIFO : premier inséré, premier sorti.
Liste — caractéristique ?
Structure flexible pour accès et modification.
Dictionnaire — avantage ?
Accès rapide via clés, en O(1).
Arbre binaire — limite ?
Chaque nœud a au plus deux enfants.
ABR — propriété ?
Sous-arbre gauche < nœud < sous-arbre droit.
Graphe — éléments ?
Sommets et arêtes, orientées ou non.
Matrice d’adjacence — représentation ?
Tableau indiquant connexions entre sommets.
DFS — exploration ?
En profondeur, jusqu’au bout d’une branche.
BFS — exploration ?
En largeur, niveau par niveau.
Relation — dans SQL ?
Table avec attributs et tuples.
Clé primaire — rôle ?
Identifie de façon unique chaque ligne.
Test your knowledge with 9 questions on Introduction aux Structures et Algorithmes Essentiels.
1. Comment peut-on appliquer une interface en programmation orientée objet pour assurer qu'une classe possède certaines méthodes ?
2. Quelle est la caractéristique principale qui définit une pile dans une structure de données ?
Review the complete course in the revision sheet for Introduction aux Structures et Algorithmes Essentiels.
See revision sheet →Import your course and AI generates flashcards in 30 seconds.
Flashcard generator