Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Asdc 20 21 part3 Les types abstraits de données TAD CLes types abstraits de données ? Un TAD est une description d ? un ensemble de données qui fait abstraction de la structure de données ? structure interne inconnue de l ? extérieur ? Un TAD spéci ?e ? L

Les types abstraits de données TAD CLes types abstraits de données ? Un TAD est une description d ? un ensemble de données qui fait abstraction de la structure de données ? structure interne inconnue de l ? extérieur ? Un TAD spéci ?e ? Le type de données contenues ? Une description détaillée des opérations qui peuvent être e ?ectuées sur les données ? Un TAD ne spéci ?e pas ? La façon dont les données sont stockées ? Comment les méthodes sont implémentées CLes types abstraits de données ? Exemple ? Modéliser un sac de billes avec un TAD ? Le TAD contient des billes ? Le TAD fournit la possibilité de remettre ou de retirer une bille dans le sac Exemple d ? implémentation du TAD sac à billes Un tissu en coton avec ruban ? Algorithme Le joueur prend une bille du sac de billes et la lance vers la bille cible Le joueur avec la bille la plus proche du but gagne toutes les billes et remet les billes dans son sac ? L ? algorithme fait référence au sac des billes uniquement et non pas au tissu en coton CLes types abstraits de données ? Abstraction ? Séparation entre les propriétés du type de données et son implémentation Modularité Changer l ? implémentation d ? un module sans a ?ecter l ? implémentation de l ? autre Exemple d ? implémentation du TAD sac à billes Un tissu en coton noué avec un ruban Exemple d ? implémentation du TAD sac à billes Un sac en cuir Exemple d ? implémentation du TAD sac à billes Un sac plastique avec une fermeture L ? implémentation de l ? algorithme jeu de billes ? est indépendante de l ? implémentation du TAD Sac de billes ? CLes types abstraits de données ? Exemple un réseau routier peut être modélisé par un graphe Les n ?uds correspondent aux intersections et les arcs représentent les routes ? Opérations ? recherche d ? un itinéraire entre deux lieux avec ou sans étape ? recherche de l ? itinéraire le plus court CLes types abstraits de données ? Les types de données déjà rencontrés sont en fait des TAD ? Exemple du type entier ? Notation suite de chi ?res décimaux éventuellement précédée d ? un signe ?? ou ? Opérations op arithm - mod div ? On ne se soucie pas de la représentation d ? un entier binaire par complément à ? ? Exemple du type booléen ? Notation Vrai Faux ? Opérations opérateurs OU ET NON etc ? ? Représentation octet en Pascal et C rien de prévu en C CLes types abstraits de données ? Pourquoi avoir recours à cette notion nouvelle de type abstrait ? elle permet de dé ?nir des types de données non primitifs ? c'est-à dire non disponibles non déjà implémentés dans les langages de programmation courants ? En résumé L ? implantation d ? un TAD comporte deux parties ?