zu www.bildungsgueter.de nächster Abschnitt zur Inhaltsübersicht des Kapitels vorheriger Abschnitt

Beispiel 11.4 Betragsmäßig größtes Element einer Matrix


Aufgabe des Beispiels

Es ist das dem Betrag nach größte Element eines zweidimensionalen Felds reeller Zahlen zu bestimmen.

Programmtext

BEGIN
  COMMENT
   *  Beispiel 11.4 des Revised Report:
   *  Largest element
  COMMENT
    
  PROC absmax = (REF [,] REAL a,
                 # result #       REF REAL y,
                 # subscripts  #  REF INT  i, k) VOID :
     COMMENT
       *  the absolute value of the element of greatest absolute
       *  value of the matrix 'a' is assigned to 'y' and the
       *  subscripts of this element to 'i' and 'k'
     COMMENT
  BEGIN
    y := -1;
    FOR p FROM 1 LWB a TO 1 UPB a DO
      FOR q FROM 1 LWB a TO 2 UPB a DO
        IF ABS a[p, q] > y
           THEN y := ABS a[i := p, k := q]
        FI
      OD
    OD
  END;

  COMMENT
    *  calls using  absmax:
  COMMENT


  SKIP

END

Anmerkungen

Diskussion

Eine Hilfsvariable in der inneren Laufanweisung würde den zweimaligen Feldzugriff vermeiden, der erforderlich ist, wenn die Bedingung erfüllt ist.

Er wäre möglich, in der äußeren Laufanweisung einen Teilfelddeskriptor zu vereinbaren. In der inneren Laufanweisung wäre dann nur noch ein Zugriff auf ein eindimensionales Feld erforderlich.

...


vorheriger Abschnitt zur Inhaltsübersicht des Kapitels nächster Abschnitt