Flashcards: Introduction aux structures et concepts fondamentaux en informatique — 20 cards

Programmation orientée objet — définition ?

Paradigme basé sur classes et objets.

Interface — rôle ?

Définir un contrat de méthodes sans implémentation.

Encapsulation — principe ?

Protection des données internes via des attributs privés.

Héritage — avantage ?

Réutiliser et étendre des classes existantes.

Polymorphisme — capacité ?

Utiliser une interface pour types différents.

Classe vs instance — différence ?

Classe : modèle, instance : objet concret.

Pile — principe ?

LIFO, dernier ajouté, premier sorti.

File — principe ?

FIFO, premier ajouté, premier sorti.

Liste — caractéristique ?

Structure linéaire dynamique avec accès flexible.

Dictionnaire — rôle ?

Stocker paires clé-valeur pour accès rapide.

Arbre binaire — définition ?

Structure hiérarchique avec 0, 1 ou 2 enfants.

Feuille — localisation ?

Nœud sans enfant.

Graphes — éléments ?

Sommets et arêtes.

Matrice d’adjacence — représentation ?

Table indiquant présence ou poids entre sommets.

SQL — rôle principal ?

Manipuler et interroger des données relationnelles.

Clé primaire — fonction ?

Identifier de façon unique chaque ligne.

Routage — objectif ?

Acheminer efficacement les paquets entre réseaux.

Adresse IP — rôle ?

Identifier un ordinateur dans un réseau.

Recursion — principe ?

Fonction s’appelant elle-même pour décomposer un problème.

Divide & Conquer — méthode ?

Diviser, résoudre, fusionner pour optimiser.