Flashcards: Modélisation et Implémentation des TAD — 24 cards

Structure de données abstraite — définition ?

Ensemble de données manipulables via une interface, indépendante de leur implémentation.

Type Abstrait de Données — rôle ?

Modéliser des concepts indépendamment de leur implémentation concrète.

Interface TAD — composition ?

Opérations visibles : constructeur, sélecteurs, opérateurs, prédicats.

Opérations TAD — types ?

Constructeur, sélecteurs, opérateurs, prédicats.

Implémentation TAD — objectif ?

Réaliser concrètement les opérations tout en conservant l’abstraction.

Exemple TAD rationnel — composantes ?

Constructeur, sélecteurs, opérateurs, prédicats.

Constructeur rationnel — rôle ?

Créer un rationnel à partir de deux entiers.

Sélecteur rationnel — fonction ?

Accéder au numérateur ou dénominateur d’un rationnel.

Opérateur rationnel — exemple ?

Additionner deux rationnels.

Prédicat rationnel — fonction ?

Vérifier si deux rationnels sont égaux.

Implémentations Python — structures possibles ?

Tuple, liste, dictionnaire, classe.

Test des implémentations — but ?

Vérifier leur correction, performance, simplicité.

Structure de données abstraite — origine ?

John McCarthy, 1958, dans Lisp.

Type Abstrait de Données — concept clé ?

Séparer conception logique et réalisation concrète.

Interface TAD — rôle ?

Définir comment manipuler et accéder aux données.

Opérations TAD — composantes ?

Constructeur, sélecteurs, opérateurs, prédicats.

Implémentation TAD — principe ?

Programmer selon l’interface, en variant la structure interne.

Exemple TAD rationnel — constructeur ?

faitrationnel(x,y) crée un rationnel.

Sélecteur rationnel — exemple ?

numerateur(A), denominateur(A) pour accéder aux composants.

Opérateur rationnel — exemple ?

addition(A,B) pour sommer deux rationnels.

Prédicat rationnel — exemple ?

egal(A,B) pour tester l’égalité.

Implémentations Python — avantage ?

Flexibilité dans la représentation interne, respect de l’interface.

Test implémentations — critère ?

Correction, performance, lisibilité, simplicité.

SDA vs TAD — différence ?

SDA est un concept général, TAD est une réalisation spécifique.