Themenbereich: Algorithmen
Ferienaufgabe 3: Ein Algorithmus...
Aufgaben:
- Was genau macht der Algorithmus? (Hinweis: Bei X[1],...,X[n]
handelt es sich um ein Array von INTEGER-Zahlen).
- Was sagt der Wert der Variablen m aus, nachdem der
Algorithmus beendet ist?
- Was sagt der Wert der Variablen j aus, nachdem der
Algorithmus beendet ist?
- Implementieren Sie diesen Algorithmus in einer Oberon-Funktion,
wobei als Rückgabewert der Wert der Variablen m
ausreichen kann.
- Schreiben Sie ein Hauptprogramm, mit dem Sie Ihre in der
vorstehenden Aufgabe geschriebene Funktion verwenden
können!
Lösungen:
- Der Algorithmus ermittelt das Maximum der Zahlen
X[1],...,X[n].
- menthält das Maximum!
- menthält den Array-Index, an dem sich das Maximum
befindet!
- Rest: siehe Programm...
Das vollständige Programm zum Download:
Quelle: Donald Knuth, The Art of computer programming, Vol. 1, Seite 96