Übung 6 - Aufgabe 2.2

blanke
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 126
Registriert: 9. Apr 2008 09:52

Übung 6 - Aufgabe 2.2

Beitrag von blanke »

Hallo,

Referenzwort 1 ist 11167
Referenzwort 2 ist 1267

Es sind zwei Grafiken angegeben, einmal fuer die Distanzmatrix und einmal fuer die Akkumulierte Distanzmatrix

Gruss,
Ulf

Benutzeravatar
Michl
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 293
Registriert: 12. Apr 2009 08:53
Wohnort: Darmstadt

Re: Übung 6 - Aufgabe 2.2

Beitrag von Michl »

Was willst du uns damit sagen? Sollen wir die Grafiken extra abgeben?

tobiasp
Mausschubser
Mausschubser
Beiträge: 70
Registriert: 5. Okt 2008 23:08

Re: Übung 6 - Aufgabe 2.2

Beitrag von tobiasp »

Hi,

was genau ist mit " Markieren Sie ... die Zuordnung der einzelnen Ziffern zwischen den Referenzworten." gemeint? Sollen wir da wie in Folie 28 so Pfeile einzeichnen, die angeben, wie wir auf die akkumulierte Matrix gekommen sind? Oder sollen wir am Ende nochmal sagen: Index 1 vom Testwort wird Index 1 vom Referenzwort zugeordnet usw, aber das wird ja eigentlich aus dem kürzesten Pfad klar. :?:

gruß,
Tobi

blanke
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 126
Registriert: 9. Apr 2008 09:52

Re: Übung 6 - Aufgabe 2.2

Beitrag von blanke »

@tobiasp

In Eure Abgabe muessen beide Matrixen (Distanz und Akkumulierte Distanzmatrix) (aber nicht als extra-grafik angeben).

@Michl

Mit Zuordnung ist die Zuordnung der einzelnen Ziffern beider Worte zueinander gemeint, also letzteres

z.b.
11122
| | | | /
1122

Benutzeravatar
itportal2
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 236
Registriert: 25. Jan 2008 15:34
Wohnort: Darmstadt

Re: Übung 6 - Aufgabe 2.2

Beitrag von itportal2 »

Was ist der kürzeste Pfad in der akkumulierten Distanzmatrix? Es gibt keine Definition in den Folien.
Man kann natürlich intuitiv sagen, aber ich wollte nur sicher sein. :)

Osterlaus
BSc Spammer
BSc Spammer
Beiträge: 1263
Registriert: 23. Aug 2007 12:46
Wohnort: DA

Re: Übung 6 - Aufgabe 2.2

Beitrag von Osterlaus »

Ich würde behaupten, genau der Rückweg der Erstellung: Vom Endpunkt (also oben rechts aus) gehst du zu den Vorgängern, die die Warp-Funktion erlaubt, und suchst deren Minimum. Und so weiter.

blanke
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 126
Registriert: 9. Apr 2008 09:52

Re: Übung 6 - Aufgabe 2.2

Beitrag von blanke »

richtig.

Antworten

Zurück zu „Archiv“