Übungen zu Algorithmen und Datenstrukturen 2 WS 98/99

1. Übung - abzugeben am 13. 10. 1998 in Ihrer Übungsgruppe

In einer der folgenden Übungen werden Sie folgende Aufgabe erhalten:

DEFINITION OF MODULE Matrix; (*mittels Dope-Vektor*)
  CONST  DIM* = 3; (*variabel!!! *)
  TYPE   Index* = ARRAY DIM OF INTEGER;
         Element* = INTEGER;

  PROCEDURE Init*(loBnd, upBnd: Index; VAR err: BOOLEAN);
  PROCEDURE CleanUp*();
  PROCEDURE Get*(inx: Index; VAR ele: Element);
  PROCEDURE Put*(inx: Index; ele: Element);
  PROCEDURE Find*(VAR outx: Index; VAR found: BOOLEAN; ele: Element);
END Matrix.

Als Ihre erste Aufgabe sollen Sie für dieses Modul, das einen Matrixzugriff realisieren wird, ein einfaches Testprogramm (Testtreiber) schreiben. Um dieses Testprogramm dann auch selbst testen zu können, benötigen Sie natürlich eine Einfachstversion dieses Moduls (z.B. nur für 3-dimensional, Einsatz der normalen Matrixadressierung von Oberon, ...).

Tips dazu bzw. Implementierungsdetails erhalten Sie in der Übung.

Anmerkungen:
1) Sicherheitsabfragen nicht vergessen!
2) Testtreiber soll einen vollständigen Test für die jeweils angelegte Matrix ausführen.