Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- algorithmen:algogrundlagen [15.12.2010 12:55] – 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 größten gemeinsamen Teilers (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";
-		}
-   ?>
-===== Übung =====
-{{:htmlcss:work_64.png|}}
-  - Teste das oben gezeigte Beispiel zum ggT.
-  - Programmiere für //mindestens// drei der folgenden Beispiele einen Algorithmus.
-  * Bestimmung der Fakultät einer Zahl
-  * näherungsweise Bestimmung der Quadratwurzel einer Zahl [[http://de.wikipedia.org/wiki/Heron-Verfahren|nach Heron]] (auf 4 Stellen rundet man in php mit der Funktion ''round($a, 4)'')
-  * Ausgabe aller Primzahlen bis zu einer eingegebenen Zahl nach dem [[http://de.wikipedia.org/wiki/Sieb_des_Eratosthenes| Verfahren von Eratosthenes]]
-  * Nach der Eingabe einer Zahl n sollen die ersten n Glieder der [[http://de.wikipedia.org/wiki/Fibonacci-Folge|Fibonacci-Folge]] ausgegeben werden.
-  * Nach der Eingabe einer Zahl n soll herausgefunden werden, ob n eine Primzahl ist oder nicht.