Topic 5 - Abstract data structures

5.1 ABSTRACT DATA AND STRUCTURES

Thinking recursively

5.1.1 Identify a situation that requires the use of recursive thinking.
5.1.2 Identify recursive thinking in a specified problem solution.
5.1.3 Trace a recursive algorithm to express a solution to a problem.

Class Activities
  1. Develop applications in relation with problems which require a recursive solution:
    • Compute the sum of the digits up to a given value
    • Compute the factorial value of an integer
    • Generate the fibonacci series

ABSTRACT DATA STRUCTURES

5.1.4 Describe the characteristics of a twodimensional array.
5.1.5 Construct algorithms using twodimensional arrays.
5.1.6 Describe the characteristics and applications of a stack.

Class Activities
  1. Code java classes that involve two-dimensional arrays:
    • Declare and define 2d arrays
    • Input / output data in / from 2d arrays
    • Carry out operations with 2d arrays data