Kurs:Algorithmen und Datenstrukturen/Vorlesung/Weiteres Beispiel

Startseite

Vorlesung

1.Einleitung

2. Theoretische Grundlagen

2.1 Programmierparadigmen

2.2. Laufzeitanalysen

2.3. Entwurfsmuster

3. Suchen

3.1 Suchen in sortierten Folgen

3.2 Suchen in Texten

4. Sortieren

4.1 Algorithmen für vergleichsbasiertes Sortieren

4.2 Weitere Sortierprobleme

5. Dynamische Datenstrukturen

5.1 Binäre Suchbäume

5.2 AVL Bäume

5.3 2-3-4-Bäume und Rot-Schwarz Bäume

5.4 Heaps

5.5 Hashtabellen

6. Graphen

6.1 Einführung

6.2 Breitensuche

6.3 Tiefensuche

6.4 Topologisches Sortieren

6.5 Berechnung kürzester Wege

6.6 Berechnung maximaler Flüsse

6.7 Spannbäume

7. Optimierung

7.1 Grundlagen

7.2 Kombinatorische Optimierung

7.4 Lineare Optimierung

7.5 Simplex Verfahren

Weiteres Beispiel - funktional

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

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

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.