Die Suche ergab 76 Treffer

von derDaniel
1. Sep 2012 18:45
Forum: Archiv
Thema: Funktionen sortieren
Antworten: 3
Zugriffe: 290

Funktionen sortieren

Hallo, ich habe Probleme damit, wie ich die Aufgabe in der Ausschreibung zur Klasur bzgl. dem Sortierten von Funktionen verstehen soll. Inwiefern müssen wir das Mathematisch beweisen, dass die eine Funktion schneller divergiert als eine andere? Wenn ich an mein 1. Fachsemester in Mathe zurückdenke w...
von derDaniel
26. Aug 2012 13:54
Forum: Archiv
Thema: Beispielaufgabe
Antworten: 18
Zugriffe: 1101

Re: Beispielaufgabe

Jein, ich habe das in meiner Aufgabe so aufgefasst, dass der beschriebene Inhalt aus der Aufgabe so nach der 1. Iteration aussieht. Sprich vor der 1. Iteration bzw. bei der 0. Iteration wäre die 87 irgendwo am Anfang gewesen und diese ist dann aufgestiegen. Überarbeitet würde es bei mir so klingen: ...
von derDaniel
26. Aug 2012 13:40
Forum: Archiv
Thema: ArrayList insert at position
Antworten: 16
Zugriffe: 962

Re: ArrayList insert at position

Achsooooo jetzt hab ich gerafft :)
von derDaniel
24. Aug 2012 11:03
Forum: Archiv
Thema: ArrayList insert at position
Antworten: 16
Zugriffe: 962

Re: ArrayList insert at position

OK das hilft weiter :) Ich habe auch noch eine weitere Frage: In der Implementation des Induction Steps steht: If sum http://chart.apis.google.com/chart?cht=tx&chf=bg,s,FFFFFFFF&chco=000000&chl=%2Bp .n http://chart.apis.google.com/chart?cht=tx&chf=bg,s,FFFFFFFF&chco=000000&chl=%3C%5Cell und weiter u...
von derDaniel
16. Aug 2012 17:30
Forum: Archiv
Thema: ArrayList insert at position
Antworten: 16
Zugriffe: 962

ArrayList insert at position

Hallo, ich komme stets beim Durchegehn meiner Beispiele in der Methode insert at Position auf ArrayListen auf den gleichen Fehler. Folgendes Beispiel: ArrayList: [n = 7] [n = 4] [n = 10] [X] [x] [x] [X] [x] [x] [X] [x] [x] [X] [x] [x] [X] [ ] [x] [X] [ ] [x] [X] [ ] [x] [ ] [ ] [x] [ ] [ ] [x] [ ] [...
von derDaniel
14. Aug 2012 12:44
Forum: Archiv
Thema: Invariante i >= 0 - Warum gleich 0?
Antworten: 2
Zugriffe: 236

Re: Invariante i >= 0 - Warum gleich 0?

Für mich ja
von derDaniel
12. Aug 2012 16:10
Forum: Archiv
Thema: Invariante i >= 0 - Warum gleich 0?
Antworten: 2
Zugriffe: 236

Invariante i >= 0 - Warum gleich 0?

Hallo, ich bin jetzt schon öfters hängen geblieben, als ich in der Invariante in diversen Algorithmen gelesen habe, nach i größer der gleich 0 Iterationen das und das erfüllt ist. Ein konkretes Beispiel wäre BubbleSort oder BucketSort. Bei BubbleSort zum Beispiel ist die Aussage: After http://chart....
von derDaniel
8. Aug 2012 20:49
Forum: Archiv
Thema: Theoretische Übung 3
Antworten: 22
Zugriffe: 1558

Re: Theoretische Übung 3

Vielen Dank, damit hab ichs hinbekommen :)
von derDaniel
8. Aug 2012 20:42
Forum: Archiv
Thema: Beispielaufgabe
Antworten: 18
Zugriffe: 1101

Re: Beispielaufgabe

Gut, Punkt für Sie - das seh ich ein.

Elemente an der Position |S|-i+1 bis |S| ist dem Zusammenhang korrekter.
von derDaniel
8. Aug 2012 17:15
Forum: Archiv
Thema: Beispielaufgabe
Antworten: 18
Zugriffe: 1101

Re: Beispielaufgabe

Bei dem zitierten handelt es sich ja um die Formulierung der Invariante aus dem Wiki.

Inwiefern muss das in der Klausur weiter ausformuliert werden, da eine solche Formulierung ja bei jedem Algorithmus zu finden ist.
von derDaniel
8. Aug 2012 17:10
Forum: Archiv
Thema: Theoretische Übung 3
Antworten: 22
Zugriffe: 1558

Re: Theoretische Übung 3

MIr ist die konkrete Implementation der Look Up Table nicht klar. In der Java API gibt es eine LookUpTable Klasse die mir aber nicht weiterhilft. Wenn ich es versuche als 2-dimensionales Array aufzuziehen verstehe ich nicht, wie ich die Spalten anlegen soll/kann. Angenommen ich soll in einem Alpahbe...
von derDaniel
8. Aug 2012 16:41
Forum: Archiv
Thema: Beispielaufgabe
Antworten: 18
Zugriffe: 1101

Re: Beispielaufgabe

Damit will ich aussagen, dass nach der i-ten Iteration der |S|-i+1 -ste Teil der zu sortierenden Sequenz S richtig sortiert ist. Nach der ersten Iteration i=1 gilt dann: |S| bis |S| ist sortiert -> also das letzte Element. Nach der zweiten Iteration gilt: |S|-1 bis |S| ist sortiert -> also die letzt...
von derDaniel
7. Aug 2012 13:16
Forum: Archiv
Thema: Beispielaufgabe
Antworten: 18
Zugriffe: 1101

Beispielaufgabe

Ich habe mir anhand des Handout zur Klausur eine Aufgabe erstellt, die da lautet: Aus dem Wiki kennen Sie den iterativen Algorithmus BubbleSort. Betrachten Sie folgenden konkreten Input "eine Sequenz mit dem Inhalt {2,45,12,32,87}" und speziell Iteration Nr. 2. Skizzieren Sie zeichnerisch den Zustan...
von derDaniel
26. Jun 2012 19:29
Forum: Archiv
Thema: Double Hashing so richtig??
Antworten: 8
Zugriffe: 809

Re: Double Hashing so richtig??

Lies dir mal ein paar von den Beiträgen zu dieser Übung durch, dann sollte es klar werden. Grob gesagt: Im Wiki/Vorlesung beginnen wir bei 1, in der Übung beginnen wir bei 0. Deshalb brauchen wir in der Vorlesung und im Wiki i-1, da 1-1 = 0, in der Übung ist beim ersten wert i = 0 das schon gegeben...
von derDaniel
5. Jun 2012 18:44
Forum: Archiv
Thema: Tests für insertPoint
Antworten: 10
Zugriffe: 778

Re: Tests für insertPoint

Ah ok, ich hab das recylen als in die Mülltonne werfen verstanden :b

Zur erweiterten Suche