Zum Inhalt springen

Kurs:Algorithmen und Datenstrukturen/Vorlesung/Weiteres Beispiel

Aus Wikiversity




Weiteres Beispiel - funktional

[Bearbeiten]

In diesem Beispiel haben wir einen funktionalen Algorithmus mit mehreren Funktionen. Dieser Algorithmus testet ob eine Zahl gerade ist (even(x)).

Mathematisch Regeln:

even(0)= true
odd(0)= false
even(x+1)= odd(x)
odd(x+1)= even(x)

Programm

[Bearbeiten]
even (x)   =   if  x = 0  then                           
                                       true 
                    else
                         if x > 0 then 
                                  odd(x-1)
                          else 
                                  odd(x+1)
odd(x)   =   if x = 0 then 
                         false
                  else 
                        if x > 0 then  
                             even(x-1)
                       else
                             even(x+1)

Literatur

[Bearbeiten]

Da die Vorlesungsinhalte auf dem Buch Algorithmen und Datenstrukturen: Eine Einführung mit Java von Gunter Saake und Kai-Uwe Sattler aufbauen, empfiehlt sich dieses Buch um das hier vorgestellte Wissen zu vertiefen. Die auf dieser Seite behandelten Inhalte sind in Kapitel 3.2.6 zu finden.


R-0 Discussion R-3