Nicht Deterministisch Algorith < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Sei k1, k2, ..., kn eine Folge von natürlichen Zahlen.
Geben Sie Algorithmen in Pseudocode an, die die Summe dieser Zahlen ermitteln,
mit jeweils folgenden Eigenschaften:
Nicht Deterministisch |
Hallo zusammen,
ich hab bei dieser Aufgabe das Problem, dass ich einfach keine Ahnung hab wie ich in diesem Fall einen nicht deterministischen Algorithmus schreiben. Den gesuchten Algorithmus hab ich schon iterativ, rekursiv und deterministisch verfasst.
Nun hab ich mir beim nicht determinischen gedacht, dass ich folgender Maßen vorgeh:
Ich ermittle ein Zufallszahl. Die Folge dieser Zufallzahl merke ich mir, so wie die Zufallszahl selber. Diese Zufallszahl muss jedoch zwischen 1 und n liegen. Nun ermittle ich mir wieder eine Zufallszahl zwischen 1 und n. Überprüfe nun ob dieser Zufallwert schon verwendet habe, wenn nicht addiere ich den dazugehörigen Folgenwert zu dem vorherigen Folgen/Gesamtwert, wenn doch ermittle ich einfach erneut eine Zufallszahl zwischen 1 und n. Diesen Vorgang füre ich nun so oft aus bis ich mir n Zufallszahlen gemerkt hab.->Gesamtwert ermittelt.
Nun hab ich aber das Problem meinen mündlichen Algorithmus in Pseudocode zu verfassen.
Kann mir da vielleicht jemand helfen.
Gibt es vielleicht sogar eine einfachere Lösung eines nicht determinischten Algorithmus zu meinem Problem?? Bin für Neues immer offen.
Schon mal danke in vorraus.
Lg Tobias
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 02:20 Mi 17.12.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
