Gesamtprüfung Juli 2010

[Haeiks]

Hat jemand die alten Klasuren vom WS09/10? konkret mein ich die von feb10, apr10 und jun10! könnte die bitte jemand hochladen?

[csak000]

Hallo )

habe ne frage zu travelsalesman problem..
konnte die vorlesung leider nicht besuchen und versteh nicht ganz wie man das zeugs löst..
ist da nur die sukzessive Einbeziehung der Stationen relevant?
oder was ist da das wesentliche??

wäre super, wenn mir wer helfen könnte..
DANKE !

[csam1658]

Hallo )

habe ne frage zu travelsalesman problem..
konnte die vorlesung leider nicht besuchen und versteh nicht ganz wie man das zeugs löst..
ist da nur die sukzessive Einbeziehung der Stationen relevant?
oder was ist da das wesentliche??

wäre super, wenn mir wer helfen könnte..
DANKE !

also hab die vorlesung auch nicht besucht, aber ist ganz trivial.
kurz gesagt, es gibt 2 arten, eine ist jene wo du immer das kürzeste vom aktuellen standpunkt wählen musst

und die 2te art ist jene mit der sukzessiven einbeziehung, dort musst du einfach die antwortmöglichkeiten durchgehen und schauen bei welchem dann die niederste zahl herauskommt, achte darauf dass alle positionen in der antwort vorkommen!

[csak000]

also hab die vorlesung auch nicht besucht, aber ist ganz trivial.
kurz gesagt, es gibt 2 arten, eine ist jene wo du immer das kürzeste vom aktuellen standpunkt wählen musst

und die 2te art ist jene mit der sukzessiven einbeziehung, dort musst du einfach die antwortmöglichkeiten durchgehen und schauen bei welchem dann die niederste zahl herauskommt, achte darauf dass alle positionen in der antwort vorkommen!

Vielen Dank für die schnelle Antwort!
in dem Fall ja wirklich keine Hexerei

[csak4875]

Hallo )

habe ne frage zu travelsalesman problem..
konnte die vorlesung leider nicht besuchen und versteh nicht ganz wie man das zeugs löst..
ist da nur die sukzessive Einbeziehung der Stationen relevant?
oder was ist da das wesentliche??

wäre super, wenn mir wer helfen könnte..
DANKE !

also wenn du den reader hast, da is alles super beschrieben.

es gibt ganz viele varianten um den weg zu berechnen:

1. Sukzessive Einplanung
2. Bester Nachfolger
3. Methode der paarweisen Vertauschung.

(die Methode der Savings wird üblicherweise nicht geprüft)

Sukzessive Einplanung funktioniert so:
Du hast ne Basisstrecke gegeben, zB A - B - A. Dann musst du die weiteren Strecken einbauen und herausfinden, an welche Stelle du die neue Strecke geben musst, damit der Weg so kurz wie möglich ist.
Du gehst so vor:
Setze C an folgende Stellen: A - C - B - A oder A - B - C - A
==> Welcher Weg ist kürzer? Nehmen wir an: A - B - C - A
Dann kommt die nächste Strecke dran, nämlich D. Setze also D in alle möglichen Positionen und finde wieder den kürzesten Weg raus: A - D - B - C - A oder A - B - D - C - A oder A - B - C - D - A.
==> Welcher Weg ist kürzer von diesen 3 Möglichkeiten?

Es geht immer so weiter, bis du alle Strecken in die Routenplanung eingebaut hast.

lg

[bbb]

also wenn du den reader hast, da is alles super beschrieben.

es gibt ganz viele varianten um den weg zu berechnen:

1. Sukzessive Einplanung
2. Bester Nachfolger
3. Methode der paarweisen Vertauschung.

(die Methode der Savings wird üblicherweise nicht geprüft)

Sukzessive Einplanung funktioniert so:
Du hast ne Basisstrecke gegeben, zB A - B - A. Dann musst du die weiteren Strecken einbauen und herausfinden, an welche Stelle du die neue Strecke geben musst, damit der Weg so kurz wie möglich ist.
Du gehst so vor:
Setze C an folgende Stellen: A - C - B - A oder A - B - C - A
==> Welcher Weg ist kürzer? Nehmen wir an: A - B - C - A
Dann kommt die nächste Strecke dran, nämlich D. Setze also D in alle möglichen Positionen und finde wieder den kürzesten Weg raus: A - D - B - C - A oder A - B - D - C - A oder A - B - C - D - A.
==> Welcher Weg ist kürzer von diesen 3 Möglichkeiten?

Es geht immer so weiter, bis du alle Strecken in die Routenplanung eingebaut hast.

lg

und wie läuft die methoder der paarweisen Vertauschung?

Danke

[csak4875]

und wie läuft die methoder der paarweisen Vertauschung?

Danke

is auch ganz leicht, kukk dir mal die 67. folie vom missbauer an. da is ne grafik, die diese methode erklärt.

[Iceman]

is auch ganz leicht, kukk dir mal die 67. folie vom missbauer an. da is ne grafik, die diese methode erklärt.

Bis jetzt wurde doch immer nur die einfache Methode mit dem Einbeziehen gefragt, denke kaum, dass sich das jetzt ändert.

[csak4875]

Bis jetzt wurde doch immer nur die einfache Methode mit dem Einbeziehen gefragt, denke kaum, dass sich das jetzt ändert.

theoriefragen kannst du nie ausschließen. du kannst das nich ausm stoffgebiet ausgrenzen

[csak4969]

Ist es eigentlich so, dass praktische Aufgaben nur vom Krappinger kommen? Also z.B. LINDO nicht vorkommt, oder kann man auch praktische Bsp. vom Missbauer erwarten?

Das wär krass, da checkt man ja nie wie man da vorgehen muss wenn man nur die Folien hat.

Danke!