This chapter provides knowledge of Object-oriented programming. As the name implies, the main “actors” in the object-oriented paradigm are called objects. Each object is an instance of a class. Each class presents to the outside world a concise and consistent view of the objects that are instances of this class, without going into too much unnecessary detail or giving others access to the inner workings of the objects. | Object-Oriented Programming 3/18/14 Presentation for use with the textbook Data Structures and Algorithms in Java, 6th edition, by M. T. Goodrich, R. Tamassia, and M. H. Goldwasser, Wiley, 2014 Object-Oriented Programming © 2014 Goodrich, Tamassia, Goldwasser Object-Oriented Programming 1 Terminology q q q Each object created in a program is an instance of a class. Each class presents to the outside world a concise and consistent view of the objects that are instances of this class, without going into too much unnecessary detail or giving others access to the inner workings of the objects. The class definition typically specifies instance variables, also known as data members, that the object contains, as well as the methods, also known as member functions, that the object can execute. © 2014 Goodrich, Tamassia, Goldwasser Object-Oriented Programming 2 1 Object-Oriented Programming 3/18/14 Goals q Robustness n q Adaptability n q We want software to be capable of handling unexpected inputs that are not explicitly defined for its application. Software needs to be able to evolve over time in response to changing conditions in its environment. Reusability n The same code should be usable as a component of different systems in various applications. © 2014 Goodrich, Tamassia, Goldwasser Object-Oriented Programming 3 Abstract Data Types q q q q q Abstraction is to distill a system to its most fundamental parts. Applying the abstraction paradigm to the design of data structures gives rise to abstract data types (ADTs). An ADT is a model of a data structure that specifies the type of data stored, the operations supported on them, and the types of parameters of the operations. An ADT specifies what each operation does, but not how it does it. The collective set of behaviors supported by an ADT is its public interface. © 2014 Goodrich, Tamassia, Goldwasser Object-Oriented Programming 4 2 Object-Oriented .
