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

Assessments

Midterm 1

Midterm

Outcomes assessed: Learn about the Java programming language, Use standard libraries or packages as well as advanced object-oriented programming techniques, Learn the basics and uses of algorithm analysis, including big-O notation, Learn about and implement standard algorithms for sorting arrays, Learn about and understand the Array data structure., Learn about and implement the List data structure, Understand Java collection classes and the basics of memory management