SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Abstract Data Type (ADT)

randysullivan avatar
randysullivan
5 diapositives · 417 Views · Jan 03, 2020

Learn about Abstract Data Types (ADT) and how ADTs relate to data structures and performance metrics. Dive into reading assignments and explore performance topics such as time complexity notation (T(N)), reliability, maintenance, and portability in software development.

Abstract Data Type (ADT) - slide 1
01 / 5Abstract Data Type (ADT)
1 / 17

Télécharger la présentation

Abstract Data Type (ADT)
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Abstract Data Type (ADT) • A set of objects. • A set of operations over the set of objects. • Some operations have “side effects”: they change thebehavior of subsequent operations. • A data structure is an ADT for which some aspect ofoperation performance relating to time or space is known.

  2. Communicating Performance Issues • Reading assignment: Chapter 2 of course text. • Need to understand: • T(N) “is order” f(N) (written T(N) = O(f(N))) • T(N) “is omega” f(N) (written T(N) = (g(N))) • T(N) “is theta” f(N) (written T(N) = (h(N)))

  3. c2 f(N) T(N) T(N) = O(f(N)) (there exists c1 and c2 s.t. for all N > c1: c2 f(N)  T(N)) c1 T(N) c2 g(N) T(N) = (g(N)) (there exists c1 and c2 s.t. for all N > c1: c2 g(N)  T(N)) c1

  4. Other Performance Issues • Reliability. • Ease of maintenance. • Portability. • …

  5. First Assignment Issues What do we mean by iterator protocol or by iterator design pattern? To print “names and ages of all students in CS334”: var Eit: CMEnrollmentITER; … begin ... if CMFirstEnrollment(‘CS334’, Eit) then repeat write(Eit.StudentName); write(Eit.StudentAge); until not CMNextEnrollment(Eit); … end