Flashcards: Introduction à la Programmation et Structures de Données — 24 cards

Programmation orientée objet — définition ?

Méthode de programmation basée sur classes et objets.

Interface — rôle ?

Décrit les fonctionnalités sans implémentation.

Encapsulation — but ?

Protéger et masquer les données internes.

Héritage — avantage ?

Réutiliser et étendre du code existant.

Polymorphisme — principe ?

Utiliser une même interface pour différents types.

Pile — structure ?

LIFO, dernier entré, premier sorti.

File — structure ?

FIFO, premier entré, premier sorti.

Liste en Python — opérations ?

Ajout, suppression, accès à positions quelconques.

Dictionnaire Python — structure ?

Paire clé-valeur non ordonnée.

Clé-valeur — accès ?

Dictionnaire[clé] pour obtenir la valeur.

Arbre binaire — caractéristique ?

Chaque nœud a au plus deux enfants.

ABR — propriété ?

Gauche < parent < droit, valeurs triées.

Racine — localisation ?

Nœud de départ, sans parent.

Feuille — localisation ?

Nœud sans enfant.

Parcours DFS — principe ?

Explore en profondeur avant de revenir.

Parcours BFS — principe ?

Explore niveau par niveau.

Relation — en BDD ?

Une table.

Clé primaire — rôle ?

Identifie de façon unique chaque ligne.

Clé étrangère — rôle ?

Lie une table à une autre.

SQL — requête pour trier ?

ORDER BY.

Routage RIP — métrique ?

Nombre de sauts.

Routage OSPF — principe ?

Coût minimal basé sur bande passante.

Récursivité — définition ?

Fonction qui s’appelle elle-même.

Cas de base — en récursivité ?

Condition arrêtant la récursion.