Nachbesprechung Gesamtprüfung Juli 2009

[autcore]

also meiner meinung nach stimmt auch ACB.....!

Man musste ja C optimal zwischen A-B-A einfügen und da kam bei der Variante vor dem "ACB..." weniger raus... als bei ABC... also nach der sukzessiven Methode wär ich bei Scrambling 1 - Aufgabe 1 - Anwort a)

lg

Habs auch genau so!

[martinio]

jetzt will ich auch was zum tsp bsp. sagen...

ist es nicht so, dass wenn ich von A-B-A ausgehe und dann die stationen C,D,und E sukzessive miteinbeziehe (und immer mit den geringsten kosten weiter mache).... dass ich dann im endeffekt auch auf den pfad mit den geringsten kosten kommen muss.... also bei der klausur wäre das die lösung mit den 18 gewesen...?????? oder nicht.... korrigiert mich bitte wenn ich da einen denkfehler habe...

[MoritzS]

naja meiner meinung nach heißt es nicht, dass es zum besten ergebnis kommen muss... aber was weiß ich... in drei wochen (OMG) werd ma schon sehn

[Michael_Gallner]

das ist eine heuristische methode, --> kann, muss aber nicht der optimale weg sein

lg

[lixman]

also leutz,

ich hab während der klausur 2 mal gefragt.....
es ging nicht drum,den kürzesten weg zu finden sondern nur darum,das verfahren anzuwenden.und bei dem sukzessiven dingsbums kommt eben a-c-b oder sowas rauß,bei scrambling 01 jedenfalls antwort a.
bin mir da wirklich zu 100% sicher
ich wollte auch erst eeinfach das kürzeste ankreuzen,bin dann aber zum glück auf nummer sicher gegangen.
schade,dass das so viele nicht gemacht ham,waren ja geschenkte 10 punkte (eeeeeeeeigentlih)

[Corle]

Ich hab zufällig noch meinen Fresszettel gefunden wo ich das Bsp. während der Klausur gerechnet hab.

Links die Matrix mit den Kosten und rechts der Rechenweg. Einfach den nächsten Zielpunkt an jeder Stelle einsetzen und das mit den geringsten Kosten nehmen und den nächsten Punkt einsetzen. Das ist die sukzessive Methode.

lg
C.

[Skeletor]

Corle hat es genau richtig, dass passt auch genau zu der Theorie Frage von Heuristik, es muss nicht den optimalen Weg bestimmen. Es ist einfach ein verfahren, dass fehler beinhalten kann, es ist auf keinenfall 18 richtig, sondern die lösung von Corle. Die Leute die mit der alten Klausur agumentieren, haben einfach pech gehabt, das diesmal der perfekt weg vorgegeben war. Bye

[debian]

weil die 8 punkte frage gestrichen wurde denke ich dass es von ihm fair ware die kriterien auf 50% runterzu setzen, zu dem er uns alle mit dem abcde verrarscht hat. :=) ich schick ihm auf jedenfall ne mail

[Kristof]

(...) zu dem er uns alle mit dem abcde verrarscht hat.

Also da muss ich dir ganz ehrlich widersprechen...

Er hat das in der VO immer wieder erwähnt, dass er das so machen wird und wir NICHT mit den Lösungen rechnen sollen. Somit waren das 10 geschenkte Punkte.
Bei der Nachhilfe habe ich es auch immer wieder erwähnt und mit den Leuten durchgerechnet.
Im Forum wurde es auch öfters erwähnt...

[Corle]

Ich muß Kristof leider recht geben. War selber nur die letzte VO und da hat er die gröbsten Fehler der letzten Klausur erwähnt. Er hat zum Travelling Salesman Problem explizit gesagt: "Aufpassen! Der kostengünstigste Weg muß nicht unbedingt die richtige Lösung sein!"