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

Abstract Data Type (ADT)

lenore-king avatar
lenore-king
5 diapositives · 418 Views · Nov 01, 2014

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

#abstract data type (adt) #abstract data type (adt) ppt #powerpoint #presentation
Abstract Data Type (ADT) - slide 1
1 / 5

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