Modélisation et Implémentation des TAD

📋 Plan du Cours

1. Structures de données abstraites
2. Type Abstrait de Données (TAD)
3. Interface TAD
4. Opérations TAD
5. Implémentation TAD
6. Exemples TAD (Rationnel)
7. Constructeur rationnel
8. Sélecteurs rationnel
9. Opérateurs rationnel
10. Prédicats rationnel
11. Implémentations Python
12. Test et comparaison implémentations

📖 1. Structures de données abstraites

🔑 Notions clés & Définitions

• Structure de données abstraite (SDA) : Ensemble de données manipulables via une interface, indépendamment de leur implémentation concrète. Elle permet de modéliser des concepts comme les listes, piles, files, arbres ou graphes. AUTEUR (1958) : introduit dans le langage Lisp par John McCarthy la notion de structures de données abstraites.
• Type Abstrait de Données (TAD) : Ensemble de données associé à une interface définissant les opérations possibles (constructeur, sélecteurs, opérateurs, prédicats). La notion insiste sur l’indépendance de l’implémentation et du langage. AUTEUR (1958) : concept introduit par John McCarthy dans Lisp.
• Abstraction : Processus permettant de cacher les détails de l’implémentation pour se concentrer sur l’utilisation d’une structure de données via son interface. Elle assure l’indépendance du langage et de la programmation. AUTEUR (1958) : principe fondamental dans la conception des SDA, selon John McCarthy.
• Interface : Ensemble des opérations visibles et accessibles à l’utilisateur…