La lecture à portée de main
Découvre YouScribe en t'inscrivant gratuitement
Je m'inscrisDécouvre YouScribe en t'inscrivant gratuitement
Je m'inscrisDescription
Sujets
Informations
Publié par | thieg |
Nombre de lectures | 54 |
Langue | Français |
Extrait
COURS DE
PROGRAMMATION
ORIENTEE OBJET :
Types Abstraits de Données
TAD
193?
Types Abstraits de Données(TAD)
Les TAD sont nés des problèmes liés au
développement d’applications:
– maîtriser la complexité -> modularité
– réutiliser du code existant -> fournir des
solutions pour des familles de problèmes
(bibliothèques à usage générale).
– traiter des problèmes de haut niveau en
s’affranchissant des problèmes de niveau
inférieur déjà résolus -> abstraction des
données.
194?
Types Abstraits de Données(TAD)
Les principes de conception
– Modularité
– Abstraction des données
– Encapsulation
195?
Types Abstraits de Données(TAD)
Idée directrice
– Parallèle avec les types primitifs
• Le type int : représente un entier,
• est fourni avec des opérations : + - /
* %.
• Il n’est pas nécessaire de connaître la
représentation interne ou les
algorithmes de ces opérations pour
les utiliser.
196?
Types Abstraits de Données(TAD)
Idée directrice
– Faire de même pour des types plus
complexes indépendamment d’un
langage de programmation
• Créer un type, dont la représentation
interne est cachée.
• Offrir les opérations de haut niveau
nécessaires.
197?
Types Abstraits de Données(TAD)
Définition
Un TAD est
• un type de données
• l’ensemble des opérations
permettant de gérer ces données
les détails de l’implantation restant
cachés
198?
Types Abstraits de Données(TAD)
Exemple : le TAD liste
Type LISTE
Utilise Element, Boolean, Place
Les opérations :
– Constructeurs
• Creer:
=>Liste (crée une liste vide)
• Ajouter:
Element × Liste => Liste
• AjouterPos: Liste × Place => Liste
199?
Types Abstraits de Données(TAD)
Exemple : le TAD liste
– Selecteurs
•tete : Liste => Element
•queue : Liste=>Liste
•longueur : Liste=> Element
•estVide : Liste => Boolean
– Modificateurs
•Enlever : Liste × Place => Liste
•Modifier :
Liste × Place × Element => Liste
200??
Types Abstraits de Données(TAD)
Réalisation d’un TAD
Définition : Une structure de données
est une construction du langage de
programmation permettant de
représenter un TAD.
Exemple : On peut utiliser comme
structure de données un tableau pour
implanter une liste.
201?
Types Abstraits de Données(TAD)
Intégration du principe de l’encapsulation:
On pourra construire plusieurs structures de
données pour un même TAD.
Un TAD peut être vu comme un fournisseur de
services sur un sujet précis (vecteurs,
listes…) concrétisé par une structure de
données appropriée
202