Module: Simple Sorting Algorithms

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 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.

Be exposed to software engineering techniques

The student will:

• Develop abstract data types.

• Use appropriate data encapsulation and information hiding.

• Choose, design and develop appropriate tests for their Java code.

Be exposed to software testing techniques

The student will:

• Understand White and Black box testing.

• Choose, design and develop appropriate tests for their Java code.

Readings

Experiential Learning