Module: Midterm Exam 1

Learning Outcomes

Learn about the Java programming language

The student will:

• Design, develop and test Java programs using polymorphism, inheritance and encapsulation.

Use standard libraries or packages as well as advanced object-oriented programming techniques

The student will:

• Use polymorphism, inheritance, and encapsulation in substantial Java programs, when appropriate reusing and extending previously created classes.

Learn the basics and uses of algorithm analysis, including big-O notation

The student will:

• Calculate and explain the big-O runtime of Java code.

Learn about and implement standard algorithms for sorting arrays

The student will:

• Distinguish between and implement O(n²) sorting algorithms.

• Distinguish between and implement O(nlogn) sorting algorithms.

Learn about and understand the Array data structure.

The student will:

• Use Arrays as the underlying data structure for different ADT implementations.

• Explain the trade-offs between an array vs. Linked implementation of the ADTs.

Learn about and implement the List data structure

The student will:

• Implement two different versions of the List interface.

• Explain the trade-offs between the two different implementations.

Understand Java collection classes and the basics of memory management

The student will:

• Describe the different Java collection classes.

• Explain and compare the basics of memory management in different implementations.

Readings

Experiential Learning