HSG |
|
Lese die Erläuterungen von Herrn Mechling durch und bearbeite sein 'Tausch-Problem'. Beachte dabei unseren StyleGuide.
Schreibe eine Prozedur berechneDivMod, die für zwei natürliche Zahlen a und b die Zahlen q und r in der Darstellung a = q*b + r, r < b ermittelt. Verwende den - sehr informell gegebenen - Algorithmus 'Ziehe b so oft von a ab, wie es geht'. Dokumentiere den Algorithmus in einem Struktogramm. Beweise formal die Korrektheit des Algorithmus. Schreibe ein Test-Programm, das eine Unit benutzt, die die Prozedur enthält. Dokumentiere das ganze kleine Projekt in einer Webseite.