Home

Scheduling is an important problems and occurs in many areas.

The Stack as a Scheduler

The task can be seen as a scheduler. Let's look at matching brackets.

Base 3

Computation is algebraic not numeric. To reflect this we will use the symbols H, I and T for three symbol computation.

    ['H', 'I', 'T']

All code blocks will have the form:

    while s == S.I:
        pass

One of the reasons for this project is to study software development. The initial aim is to start with test driven development. The first task is to generate test data.

Test Data

1. Create an unsorted list of random times between a minimum time and a maximum time.
2. Allow the number of elements in the list to be specified.