D120.de/forum

Oha! Na dann habe ich ja noch die freie Wahl. Mal sehen, was sich so machen lässt ...

Ich habe eine ähnliche Frage wie die zum Backtracking oben: Sollen wir beim Greedy-Algorithmus einfach nur die erst mögliche Lösung generieren? Das wäre reichlich trivial, oder? Einfach alle Rechtecke nebeneinander zeichnen... dafür muss ich einfach nur die vom Zufallsgenerator vorgegebene Liste von...

Mir ist mittlerweile aufgefallen, dass man den Algorithmus auch für das allgemeine Eulerweg-Problem verwenden kann, wenn man als Startknoten einen mit drei inzidenten Kanten verwendet.

Auch zur zweiten Aufgabe: Der Algorithmus in den Folien bezieht sich schon auf Eulerkreise und nicht Eulerwege, wie Wikipedia es differenziert, oder? Letzteres (z.B. das Haus vom Nikolaus) führt bei mir nämlich logischerweise zu nicht ganz stimmigen Ergebnissen. Aber ich nehme mal an, dass die Einga...

Achso, ich hatte dies als schnippische Antwort aufgefasst... Das "Problem" scheint nicht von großer Relevanz zu sein. Aber ich zeige Ihnen das mal, wenn ich demnächst mein Progrämmchen bei Ihnen vorzeige.

Nun ja, anscheinend gibt es dieses Video seit 1 1/2 Jahren und es wurde noch nicht korrigiert ...

Super, danke für den Link. Ich wollte gerade schon anmäkeln, dass etwas fehlt .

@Prof. Weihe: Wie wäre es, wenn Sie diese Aufzeichnung in den Optimerungssatz verschieben würden?

Das 2. Video (insgesamt), zum Thema Graph Scanning and Connectivity, enthält 3 Vorlesungsaufzeichnungen, allerdings scheint nur die erste relevant zu sein. Ist hierbei etwas schief gelaufen oder ist das Absicht?

Ich frage mich, ob die Reihenfolge der Knoten und Kanten in den Mengenlisten der Pfaddefinition relevant sind. Für manche Fragen schon, für andere nicht. Bspw für die Definition der Länge eines Pfades ist die Reihenfolge sicher nicht relevant, da dies die Summe der Längen der Kanten ist und die Add...

Soeben erst mit den Vorlesungsaufzeichnungen und den Folien begonnen, bin ich recht schnell über eine Stelle gestolpert, die ich nicht ganz verstehe und wo Wikipedia aufgrund teilweise abweichender Definitionen auch nicht sehr hilfreich ist. Ich frage mich, ob die Reihenfolge der Knoten und Kanten i...

Gab es denn nun Inhalte, die im letzten Semester ausgelassen wurden und die in den Videos behandelt wurden?

Ich würde gerne in diesem Semester die Prüfung ablegen, deshalb frage ich.

Ok I will then try to write such definition down beginning in the next or the following week.

4.1.1
(i) Is <n> also a value?
(ii) Should numbers not be circumvented by inequality signs?

4.1.2
(iii) What is meant by 'variable convention'? I just do not get the essence of the question...

Okiedokie, that is what I already did anyway. By the way: Wouldn't it be beneficial to have the different variants of our language defined formally in some ressource that is available to everyone? In the class lectures we often do it more informally which is fine then but complicates things when you...

What are the reduction rules that we can suppose to be given as basis? E.g. is there already some R-Eq or T-Eq? Or does T-Eq'' replace T-Eq?

For assignment 3.2 I just defined the basis on my own in order to be able to argue decently.