A pedagogical approach to discussing fundamental object-oriented programming principles using the ADT SET

Abstract

Computer science (CS) instructors look for "good" examples that allow in-depth discussion of the fundamental concepts of object-oriented programming (OOP), yet keep the implementation framework simple. This paper presents a case study that uses the abstract data type (ADT) Set as such a "good" example. Familiarity with the Set type and the need for relatively basic programming tools for its implementation enable to delve quickly into the desirable discussions. The paper suggests a teaching sequence that includes introducing the problem and different design considerations that relate to the structures of classes and operations; a discussion of the projection of the different designs chosen, focusing on the relations between the classes; and an additional presentation of different representations of the Set values involving efficiency aspects. The teaching sequence takes into account authentic inputs from students obtained while studying this example, and offers pedagogical guidelines for its use. The example can be used within diverse educational contexts and has already been applied in high school classes, pre-service teacher preparatory courses, and study programs for in-service teachers.