Flashcards: Introduction aux Structures de Données et Algorithmes — 12 cards

All cards

1Question

Interface — définition ?

Answer

Description des opérations sans réalisation concrète.

2Question

Implémentation — rôle ?

Answer

Réalisation concrète d’une structure ou d’un comportement.

3Question

Classe — composantes ?

Answer

Attributs et méthodes pour créer des objets.

4Question

Pile LIFO — principe ?

Answer

Dernier entré, premier sorti.

5Question

File FIFO — principe ?

Answer

Premier entré, premier sorti.

6Question

Liste — accès ?

Answer

Par index ou extrémités.

7Question

Arbre binaire recherche — propriété ?

Answer

Gauche <, droite > par rapport au nœud.

8Question

Parcours profondeur — mécanisme ?

Answer

Exploration récursive d’un arbre.

9Question

SQL — commande pour sélectionner ?

Answer

SELECT.

10Question

Jointure INNER JOIN — rôle ?

Answer

Fusionner deux tables sur une clé.

11Question

RIP — distance ?

Answer

Nombre de sauts, max 15.

12Question

Récursivité — propriété clé ?

Answer

Cas de base + appel récursif.

Test yourself with the quiz

Test your knowledge with 12 questions on Introduction aux Structures de Données et Algorithmes.

1. Quel énoncé décrit le mieux une interface de structure ?

2. Dans une approche de programmation orientée objet, comment accède-t-on aux attributs et aux méthodes d’une classe ?

Take the quiz →

Read the revision sheet

Review the complete course in the revision sheet for Introduction aux Structures de Données et Algorithmes.

See revision sheet →

Similar courses

Create your own flashcards

Import your course and AI generates flashcards in 30 seconds.

Flashcard generator