Die Suche ergab 236 Treffer

von itportal2
23. Jun 2008 08:42
Forum: Archiv
Thema: [Hausübung 2] SF?
Antworten: 13
Zugriffe: 1949

Re: [Hausübung 2] SF?

Habe ich Junktoren geschrieben :lol: Dumme Fehler. Danke vielmals. Jetzt habe ich verstanden - wir können Quantoren einfach entfernen.
von itportal2
22. Jun 2008 22:02
Forum: Archiv
Thema: [Hausübung 2] SF?
Antworten: 13
Zugriffe: 1949

Re: [Hausübung 2] SF?

Eigentlich wollte ich ein Beispiel mit Junktoren, weil das ist mir nicht ganz klar. Regel 5) und 6). Kannst du mir ein einfaches Beispiel zeigen?
von itportal2
22. Jun 2008 21:15
Forum: Archiv
Thema: [Hausübung 2] SF?
Antworten: 13
Zugriffe: 1949

Re: [Hausübung 2] SF?

Und..? Ich habe nicht verstanden, wie man ein Junktor zerlegen kann. Einfach mir einer Veriable ersetzen, oder? Kann mir jemanden ein Beispiel geben?
Ist eigentlich die obige Menge von Krümelmonster richtig oder nicht?
von itportal2
5. Mai 2008 17:50
Forum: Archiv
Thema: Hausübung 3 - H2 b)
Antworten: 10
Zugriffe: 850

Re: Hausübung 3 - H2 b)

Warum kann in einem endlichen Graph keinen unendlichen Pfad vorkommen? Wenn ich einen Graph mit einen nicht einfacen Zyklos habe, der Pfad kann durch den Unterzyklos unendlich mal gehen. Oder?
von itportal2
5. Mai 2008 17:34
Forum: Archiv
Thema: Dominosystem (Hausaufgabe 1)
Antworten: 1
Zugriffe: 687

Dominosystem (Hausaufgabe 1)

Kann mir jemand vielleicht erklären, wie ein Formal aussehen wird? Was wird eigentlich eine Variable?
Und wie machen wir Formal aus Relationen? Irgenwie verstehe ich die Aufgabe nicht. Kann mir jemand helfen? :roll:
von itportal2
4. Mai 2008 20:59
Forum: Archiv
Thema: Hausübung 3 - H2 b)
Antworten: 10
Zugriffe: 850

Hausübung 3 - H2 b)

Hier bin ich ein bisschen verwirrt. Wenn ich zum Beispiel alle Knoten in einem Zyklus habe, und dieser Zyklus ist nicht einfach? Geht das?
Wenn ja, das heißt praktisch, dass der Pfad unendlich sein kann...
von itportal2
26. Apr 2008 01:41
Forum: Archiv
Thema: Quicksort Performance
Antworten: 54
Zugriffe: 3788

Re: Quicksort Performance

Also, ist nicht normal. Bei mir ist genauso. @Stumpf.Alex Meine Resultaten sind fast dieselbe. Manchmal habe ich weniger Leseoperationen, aber die Schreiboperationen bei dir sind deutlich niedriger als bei mir. Hast du die irgendwie optimiziert, oder ich habe meinen Algoritmus sehr schlecht geschrie...
von itportal2
26. Apr 2008 00:54
Forum: Archiv
Thema: Quicksort Performance
Antworten: 54
Zugriffe: 3788

Re: Quicksort Performance

Random sortierte Listen meinst du, oder? Wie verhält sich A und B mit sortierte Listen - welcher ist schneller?
von itportal2
26. Apr 2008 00:41
Forum: Archiv
Thema: Quicksort Performance
Antworten: 54
Zugriffe: 3788

Re: Quicksort Performance

Bei Quicksort B, benutzt ihr derselben Algoritmus wie bei A, nur mit einem anderen Pivotelement, oder habt ihr den Algoritmus so verändert, dass die Lese und Schreibzugriffe optimiziert sind? Ich benutze eigentlich derselben mit anderem Pivot und ich kriege fast die gleiche Ergebnisse als Performance.
von itportal2
25. Apr 2008 15:36
Forum: Archiv
Thema: Quicksort Performance
Antworten: 54
Zugriffe: 3788

Re: Quicksort Performance

Bei mir ist so, aber wenn die Liste umgekehrt sortiert ist, dann sind die Lese- und Schreibzugriffe zu viel. Ist bei euch auch so?
von itportal2
25. Apr 2008 09:16
Forum: Archiv
Thema: Quicksort Performance
Antworten: 54
Zugriffe: 3788

Re: Quicksort Performance

Kannst du schon machen, aber die Frage ist, ob es grundsätzlich sinnvoll ist. Ich glaube der Fall, dass man eine sortierte Liste bekommt ist eher selten, was für den durchschnittlichen Fall, sprich eine unsortierte Liste, ein wesentlicher mehraufwand wäre. Damit pushed man eigentlich nur die Leseop...
von itportal2
25. Apr 2008 03:16
Forum: Archiv
Thema: Quicksort Performance
Antworten: 54
Zugriffe: 3788

Re: Quicksort Performance

Kann mir jemand sagen, ob ich eine Funktion benutzen darf, die überprüft, ob die Liste schon sortiert ist bzw. umgekehrt sortiert ist? (die so genannte sorted check)
von itportal2
10. Apr 2008 18:21
Forum: Archiv
Thema: Quicksort Performance
Antworten: 54
Zugriffe: 3788

Re: Quicksort Performance

Starting QuicksortA tests! QuicksortA [TestFile1]: Correct order! Read Ops: 5589; Write Ops: 1040 QuicksortA [TestFile2]: Correct order! Read Ops: 21124; Write Ops: 398 QuicksortA [TestFile3]: Correct order! Read Ops: 22101; Write Ops: 596 Correct QuicksortA sortings: 3 out of 3 tests Und du benutz...
von itportal2
24. Mär 2008 16:45
Forum: Archiv
Thema: Klausur WS05/06 Lösungen Thread
Antworten: 44
Zugriffe: 4283

Re: Klausur WS05/06 Lösungen Thread

ami_05 hat geschrieben: Bild
Meiner sieht genauso aus. Und was ist mit 2 b) ?
von itportal2
24. Mär 2008 16:28
Forum: Archiv
Thema: Klausur WS05/06 Lösungen Thread
Antworten: 44
Zugriffe: 4283

Re: Klausur WS05/06 Lösungen Thread

FeG hat geschrieben:Stimmt vielleicht doch? :wink: Weil das e gar nicht in der *-Klammer mit drin ist... es heißt nur: e ODER der ganze andere kram... aber ohne * drum...
Hab das übersehen. :oops: sry

Da fählt ein "(" ... Die Anzahl ist unterschiedlich :D

Zur erweiterten Suche