Informatikwiki

Albert Einstein Gymnasium Reutlingen

Benutzer-Werkzeuge

Webseiten-Werkzeuge


algorithmen:algogrundlagen

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
algorithmen:algogrundlagen [07.12.2010 22:54] Stefan Gaumalgorithmen: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: 
- 
-   <?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 zwei der folgenden Beispiele einen Algorithmus. 
- 
-Beispiele: 
- 
-  * 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)'') 
-  *  
- 
  
algorithmen/algogrundlagen.1291762485.txt.gz · Zuletzt geändert: 07.12.2010 22:54 von Stefan Gaum

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki