Ein Algorithmus ist eine Folge eindeutiger ausführbarer Anweisungen zur Herleitung bestimmter Ausgabedaten aus bestimmten Eingabedaten. Ein Programm ist die Umsetzung eines Algorithmus in eine Programmiersprache.

Beispiel zur Berechnung des ggT zweier natürlicher Zahlen:

 <?php 	
	$a = $_POST['eingabe1'];
	$b = $_POST['eingabe2'];
	
	if ($a == 0) {
		echo "Der ggT von $a und $b ist: $b";
	}
	else {
		while ($b != 0) {
			if ($a > $b) {
				$a = $a-$b;
			}
			else {
				$b = $b-$a;
			}
		}
	echo "Der ggT von " . $_POST['eingabe1'] . " und " . $_POST['eingabe2'] . " ist: $a";
	}
	
 ?>

Programmiere für mindestens zwei der folgenden Beispiele einen Algorithmus.

Beispiele:

• Bestimmung der Fakultät einer Zahl
• Bestimmung des ggT zweier Zahlen
• näherungsweise Bestimmung der Quadratwurzel einer Zahl