www.vorkurse.de
Ein Projekt von vorhilfe.de
Die Online-Kurse der Vorhilfe

E-Learning leicht gemacht.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · Impressum
Forenbaum
^ Forenbaum
Status Mathe-Vorkurse
  Status Organisatorisches
  Status Schule
    Status Wiederholung Algebra
    Status Einführung Analysis
    Status Einführung Analytisc
    Status VK 21: Mathematik 6.
    Status VK 37: Kurvendiskussionen
    Status VK Abivorbereitungen
  Status Universität
    Status Lerngruppe LinAlg
    Status VK 13 Analysis I FH
    Status Algebra 2006
    Status VK 22: Algebra 2007
    Status GruMiHH 06
    Status VK 58: Algebra 1
    Status VK 59: Lineare Algebra
    Status VK 60: Analysis
    Status Wahrscheinlichkeitst

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Formale Sprachen" - Nicht Deterministisch Algorith
Nicht Deterministisch Algorith < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Formale Sprachen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Nicht Deterministisch Algorith: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 01:30 Do 11.12.2008
Autor: mrfivejunior

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

        
Bezug
Nicht Deterministisch Algorith: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 02:20 Mi 17.12.2008
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Formale Sprachen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorkurse.de
[ Startseite | Mitglieder | Teams | Forum | Wissen | Kurse | Impressum ]