Startseite
 
 
Fragen
 
Suchen
 
Über Uns
 
 
Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » eigenschaften algorithmus » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Zum Ende der Seite springen eigenschaften algorithmus
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
neuling96
unregistriert
eigenschaften algorithmus Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
wenn in einer Methode
zumbsp random vorkommt

public static int c(intc){

in i=random(c);
//rest code


...
...

dann ist die Metode nicht determinierst und auch nicht determiniert?
06.02.2015 16:59
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Zitat:
Für die gleiche Eingabe folgt auch immer die gleiche Ausgabe
(wikipedia)

Wenn der Rückgabewert irgendwie von i abhängt, wird das nicht erfüllt.

__________________
Syntax Highlighting fürs Board (Link)
07.02.2015 17:58 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
neuling96
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
determiniert abhängig vom rückgabewert.

und
wie es determinierst?
determinierst :
Ein Algorithmus heißt deterministisch, wenn die Wirkung und die
Reihenfolge der Einzelschritte eindeutig festgelegt ist, andernfalls
nicht-deterministisch

wegen
int i= random(c);

ist es nicht-deterministisch?
07.02.2015 18:08
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Hier nochmal die Definitionen:
Determinismus
Determiniertheit

Wenn sich der Rückgabewert unterscheidet, sind beide nicht erfüllt. Der Unterschied wird auch im 2. oben verlinkten Artikel erklärt.

__________________
Syntax Highlighting fürs Board (Link)
07.02.2015 18:16 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
neuling96
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
ich habs gelesen, allerdings verstehe ich 100%
hier 2 bsp
public static int c(int i){

code....
...
int x=random(i);

return x;

also beides
Determinismus
Determiniertheit

2ter fall
public static boolean c(int i){

code....
...
boolean a=true;
int x=random(i);
if(x>0){
a=false;


return a;

also beides
Determinismus
Determiniertheit
07.02.2015 18:23
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Zitat:
allerdings verstehe ich 100%

Den Eindruck habe ich nicht.
Die Beispiele sind beide weder deterministisch, noch determiniert.

Hier ein Beispiel, das deterministisch und determiniert ist:
code: 
1:
2:
3:

public int func(int a) {
    return 2 * a;
}


determiniert (immer das selbe Ergebnis), aber nicht deterministisch (verschiedene Wege, um zum Ergebnis zu gelangen):
code: 
1:
2:
3:
4:
5:

public int func(int a) {
    int r = random(a);
    if (r == 0) return 2 * a; //der eine Weg
    else return a + a; //und der andere, aber selbes Ergebnis
}


__________________
Syntax Highlighting fürs Board (Link)
07.02.2015 18:29 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
neuling96
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
über fehlt "nicht"


die beiden bsp sind nicht
Determinismus
Determiniertheit



wenn ich habe


public static int c(int i){

code....
...
int x=random(i);

if( x>0){
return c(x);

}
das muss nicht terminieren`?
07.02.2015 18:32
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Wenn random(n) einen Wert in [0;n-1] liefert, bildet das an c übergebene Argument eine streng monoton fallende Folge. Somit terminiert die Funktion auch. (ich gehe mal davon aus, dass für x==0 eine konstante zurückgegeben werden soll)

__________________
Syntax Highlighting fürs Board (Link)
07.02.2015 18:40 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
neuling96
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
danke langsam wird es einleuchtender
07.02.2015 19:35
Baumstruktur | Brettstruktur
Gehe zu:
Informatiker Board » Themengebiete » Praktische Informatik » eigenschaften algorithmus

© by Informatikerboard.de
Forensoftware: Burning Board, entwickelt von WoltLab GmbH

 
© 2005-2020 bei Informatikerboard.de | Archiv, alt, neueste | Kontakt | Jugendschutz | Nutzungsbedingungen