Die Suche ergab 44 Treffer

von lkbaerenfaenger
16. Sep 2013 20:51
Forum: Archiv
Thema: Frage zu Linked List / Doubly Linked List
Antworten: 2
Zugriffe: 523

Frage zu Linked List / Doubly Linked List

Hi, ich habe eine Frage zu den Methoden insert at position , zu finden hier: http://wiki.algo.informatik.tu-darmstadt.de/index.php/Linked_list:_insert_at_position http://wiki.algo.informatik.tu-darmstadt.de/index.php/Doubly-linked_list:_insert_at_position :arrow: Man betrachte die Induktionsbasis (e...
von lkbaerenfaenger
14. Sep 2013 19:15
Forum: Archiv
Thema: Shortest Paths by Repeated Squaring
Antworten: 13
Zugriffe: 1405

Shortest Paths by Repeated Squaring

Hallo, ich habe eine Anmerkung und zwei Fragen zum o.g. Algorithmus: :arrow: Im Wiki-Eintrag wird unter Auxiliary Data eine Matrix M_{0} genannt, die nie wieder erwähnt/gebraucht wird. Dann kann man sie auch weglassen... :?: Mir ist aufgefallen, dass - im Gegensatz zu Bellman-Ford - generell nur auf...
von lkbaerenfaenger
27. Aug 2013 13:46
Forum: Archiv
Thema: Wiki-Backup online
Antworten: 1
Zugriffe: 353

Wiki-Backup online

Hi, ich hatte mir vor meinem Urlaub ein paar Wiki-Seiten offline verfügbar gemacht. Diese habe ich eben hochgeladen, falls jemand lernen will. :idea: Um genau zu sein handelt es sich (vorlesungstechnisch) um alle Wiki-Seiten ab Heap As Array. Wer noch Seiten hat, kann sie mir gerne schicken, dann pa...
von lkbaerenfaenger
23. Jun 2013 19:34
Forum: Archiv
Thema: 'shift key to sibling' im Wiki
Antworten: 2
Zugriffe: 398

'shift key to sibling' im Wiki

Hallo, ich glaube ich habe in der Wiki-Beschreibung der Postcondition der Methode 'shift key to sibling' einen Fehler gefunden. Ich bin mir aber nicht sicher, es wäre also sehr nett, wenn dies jemand prüfen könnte. An Stelle 2.3 der Postcondition (wir shiften also von rechts nach links) ist bereits ...
von lkbaerenfaenger
16. Jun 2013 18:45
Forum: Archiv
Thema: Wiki B-Tree
Antworten: 0
Zugriffe: 252

Wiki B-Tree

Hallo,

mir ist Folgendes im Wiki bzgl. B-Trees aufgefallen:

:arrow: In der Induktionsbasis der Methode "insert" (Implementation) soll es an Punkt 1.1 vermutlich "[...] let root point to it." heißen. Ebenfalls soll es an Stelle 1.2 wahrscheinlich "Set root.keys[1] := K." heißen.

Viele Grüße,
Lucas
von lkbaerenfaenger
25. Mai 2013 14:01
Forum: Archiv
Thema: BucketSort-Infografik
Antworten: 7
Zugriffe: 884

Re: BucketSort-Infografik

s1mstar hat geschrieben:kann es sein, dass im Wiki ein Fehler bei der Abbruchbedingung ist: i = N und müsste dies nicht eigentlich i = N+1 sein? Sprich genau nach der N-ten Iteration soll der Algorithmus ja abbrechen
So habe ich es in meiner Infografik gelöst, und JannikV meint ja auch, dass es so richtig sei... :idea:
von lkbaerenfaenger
23. Mai 2013 20:25
Forum: Archiv
Thema: BucketSort-Infografik
Antworten: 7
Zugriffe: 884

BucketSort-Infografik

Hallo, als Vorbereitung auf die anstehende Übung habe ich eine Infografik zum BucketSort-Algorithmus erstellt, die ich unter folgendem Link zur Verfügung stelle (Datei war zu groß, um sie anzuhängen). Ich würde mich freuen, wenn der ein oder andere sie sich mal ansehen würde - vielleicht hilft sie j...
von lkbaerenfaenger
13. Mai 2013 16:47
Forum: Archiv
Thema: Übung 3: Lookup-Table
Antworten: 2
Zugriffe: 466

Re: Übung 3: Lookup-Table

Ich danke Dir :!:
von lkbaerenfaenger
13. Mai 2013 12:15
Forum: Archiv
Thema: Übung 3: Lookup-Table
Antworten: 2
Zugriffe: 466

Übung 3: Lookup-Table

Hallo, im Rahmen von Übung 3 müssen wir ja auch eine Lookup-Table für das vorgegebene Beispiel anfertigen. Ich habe mir zuächst - wie in den 2013er-Videos - einen Automaten gezeichnet und davon die Lookup-Table abgeleitet. Interessehalber habe ich dann versucht den Algorithmus zu verstehen, der im A...
von lkbaerenfaenger
7. Mai 2013 19:46
Forum: Archiv
Thema: Fragen zur Übung 2
Antworten: 2
Zugriffe: 363

Fragen zur Übung 2

Hallo, ich habe einige Fragen zum Übungsblatt 2. :arrow: 1) Auf dem Aufgabenblatt heißt es, dass "nur eine einzige Schleife" verwendet werden darf. Ich habe das so interpretiert, dass ich eben nur eine for- oder while-Schleife bzw. einmal Rekursion in meiner Funktion compress() verwenden darf. Natür...
von lkbaerenfaenger
30. Apr 2013 23:48
Forum: Archiv
Thema: evaluateSimpleExpression
Antworten: 1
Zugriffe: 275

evaluateSimpleExpression

Hallo, wir sitzen seit einigen Stunden am Praktikum, das wir am Freitag abgeben müssen. Alles hat eigentlich gut geklappt, jedoch scheitern wir kläglich an "Step 4", also der Funktion evaluateSimpleExpression. Hierzu haben wir drei Fragen: :arrow: Ist es korrekt, dass diese Funktion Terme der folgen...
von lkbaerenfaenger
25. Apr 2013 21:42
Forum: Archiv
Thema: GdI2-Wiki: Linear sequence
Antworten: 4
Zugriffe: 692

Re: GdI2-Wiki: Linear sequence

Sie können gerne etwas Besseres vorschlagen. 8) :twisted: :wink: Ich habe absolut kein Problem damit, man muss es nur wissen. ;) In den Listen der Java-Standard-Bibliothek und im Falle von Arrays allgemein fängt man ja bei 0 an zu zählen, daher war ich kurz verwirrt. Ich verstehe Ihr Edit so, dass ...
von lkbaerenfaenger
25. Apr 2013 20:05
Forum: Archiv
Thema: GdI2-Wiki: Linear sequence
Antworten: 4
Zugriffe: 692

GdI2-Wiki: Linear sequence

Hallo, um mir den Umgang mit dem Wiki etwas näher zu bringen, habe ich mir überlegt, mal eine ArrayList anhand der im Wiki gegebenen Informationen zu implementieren. Dazu wollte ich zunächst ein Interface anlegen, welches die im Wiki-Artikel über Linear Sequences erwähnten Methoden beinhaltet. Bei d...

Zur erweiterten Suche