Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- algorithmen:algogrundlagen [20.12.2010 14:11] – Frank Schiebel
+++ algorithmen:algogrundlagen [09.11.2014 15:46] (aktuell) – gelöscht Stefan Gaum
@@ Zeile 1: / Zeile 1: @@
-====== Grundlagen ======
-<note tip>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.</note>
-**Beispiel** zur Berechnung des größten gemeinsamen Teilers (ggT) zweier natürlicher Zahlen (Klassischer Euklidischer Algorithmus).
-   <?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 eingegebenen Zahl n
-  * 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