Informatikwiki

Albert Einstein Gymnasium Reutlingen

Benutzer-Werkzeuge

Webseiten-Werkzeuge


algorithmen:algo_lektion001

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Nächste Überarbeitung
Vorhergehende Überarbeitung
algorithmen:algo_lektion001 [09.11.2014 15:46] – angelegt Stefan Gaumalgorithmen:algo_lektion001 [13.02.2017 06:55] (aktuell) Stefan Gaum
Zeile 7: Zeile 7:
  
 **Beispiel** zur Berechnung des größten gemeinsamen Teilers (ggT) zweier natürlicher Zahlen (Klassischer Euklidischer Algorithmus). **Beispiel** zur Berechnung des größten gemeinsamen Teilers (ggT) zweier natürlicher Zahlen (Klassischer Euklidischer Algorithmus).
 +<code php>
    <?php     <?php
- $a = $_POST['eingabe1']; +      $a = $_POST['eingabe1']; 
- $b = $_POST['eingabe2']; +      $b = $_POST['eingabe2']; 
-  +      if ($a == 0) { 
- if ($a == 0) { +        echo "Der ggT von $a und $b ist: $b"; 
- echo "Der ggT von $a und $b ist: $b"; +      
- +      else { 
- else { + while ($b != 0) { 
- while ($b != 0) { +   if ($a > $b) { 
- if ($a > $b) { +            $a = $a-$b; 
- $a = $a-$b; +   
- +   else { 
- else { +            $b = $b-$a; 
- $b = $b-$a; +   
- +        
- + echo "Der ggT von " . $_POST['eingabe1'] . " und " . $_POST['eingabe2'] . " ist: $a"; 
- echo "Der ggT von " . $_POST['eingabe1'] . " und " . $_POST['eingabe2'] . " ist: $a"; +      }
- } +
- +
    ?>    ?>
 +</code> 
 +{{  :htmlcss:work_64.png|}}
 ===== Übung ===== ===== Übung =====
-{{:htmlcss:work_64.png|}} 
  
   - Teste das oben gezeigte Beispiel zum ggT.   - Teste das oben gezeigte Beispiel zum ggT.
Zeile 41: Zeile 39:
   * nach der Eingabe einer Zahl n soll herausgefunden werden, ob n eine Primzahl ist oder nicht   * nach der Eingabe einer Zahl n soll herausgefunden werden, ob n eine Primzahl ist oder nicht
  
- +---- 
-[[algorithmen:algolektion01|Lektion 2 - Struktogramme]]+[[algorithmen:algolektion01|=> Lektion 2 - Struktogramme]]\\  
 +[[algorithmen:start|=> Übersicht: Algorithmen]]
algorithmen/algo_lektion001.1415547969.txt.gz · Zuletzt geändert: 09.11.2014 15:46 von Stefan Gaum

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki