1 / 5

Abstract Data Type (ADT)

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.

randysullivan
Download Presentation

Abstract Data Type (ADT)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

More Related