algorithmen:algogrundlagen
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
| algorithmen:algogrundlagen [07.12.2010 22:52] – Stefan Gaum | algorithmen:algogrundlagen [09.11.2014 15:46] (aktuell) – gelöscht Stefan Gaum | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| - | ====== Grundlagen ====== | ||
| - | |||
| - | |||
| - | 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: | ||
| - | |||
| - | <? | ||
| - | $a = $_POST[' | ||
| - | $b = $_POST[' | ||
| - | |||
| - | 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[' | ||
| - | } | ||
| - | |||
| - | ?> | ||
| - | |||
| - | ===== Übung ===== | ||
| - | {{: | ||
| - | |||
| - | - Teste das oben gezeigte Beispiel zum ggT. | ||
| - | - Programmiere für mindestens zwei der folgenden Beispiele einen Algorithmus. | ||
| - | |||
| - | Beispiele: | ||
| - | |||
| - | * Bestimmung der Fakultät einer Zahl | ||
| - | * näherungsweise Bestimmung der Quadratwurzel einer Zahl nach Heron (auf 4 Stellen gerundet '' | ||
| - | * | ||
| - | |||
algorithmen/algogrundlagen.1291762323.txt.gz · Zuletzt geändert: 07.12.2010 22:52 von Stefan Gaum
