Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Du solltest dich von der Vorstellung lösen, daß in der Klausur nur Übungsaufgaben reproduziert werden.Quoted
Original von Uprooter
zu ü 11 aufg 2, da sie falsch formuliert wurde, heisst es, dass die jetzt gar nicht mehr vorkommen kann in der klausur?
This post has been edited 1 times, last edit by "Joachim" (Mar 16th 2005, 9:20pm)
So direkt wurde das nicht behandelt, das stimmt. Aber grundsätzlich gilt, was Joachim geschrieben hat: Algorithmenanalyse, speziell von Sortieralgorithmen, ist wichtig. Um Aufgabe 11/2 besser zu verstehen (trotz falscher Formulierung), sieh Dir bitte das Kapitel über Bucketsort im Skript an. Desweiteren kannst Du auch die Aufgabe 11/2 aus einem der vorigen Semester bearbeiten.Quoted
Original von Uprooter
ja aber ist die einzige aufgabe dieser art, die auch in der stundenübung nicht behandelt wurde(oder?) und wozu es auch keine musterlösung gibt...
Das ist eine erfundene Aufgabe, die man aber mit dem Vorlesungsstoff leicht lösen kann. Stichwort: freier BaumQuoted
Original von foxy
Nur die letzte Aufgabe (so ein Rätsel zwischen Spaniern & Insulanern) fehlt uns noch. Weiß jemand wie man die lösen kann??oder was für Schlüsselwort?hab schon die ganze Zeit mit Google gesucht,aber ohne Erfolg.
This post has been edited 2 times, last edit by "migu" (Mar 19th 2005, 1:05am)
Quoted
Original von np
Ich hatte gestern folgende Ergebnisse:Quoted
Original von hohly
@ np kannst du vlt die ergebnisse für üb13 reinposten ?
Breitendurchlauf: AFGELRO
Tiefendurchlauf: AFERLOG
Ohne Gewähr, da ich es nicht nochmal nachgeprüft habe.
Quoted
Original von foxy
Leute, die Musterlösung von der Übung 13 steht teilweise schon seit ca. 2 Jahre lang im Netz (DuA WS02/03).
Quoted
Original von NullAhnung
Skript Beispiel 7.9:
Wie komme ich da auf f? Die Erklärung versteh ich irgendwie nicht. Wann ein Knoten grau gefärbt wird ist klar, aber wann ist er denn schwarz gefärbt?
Quoted
Original von NullAhnung
Kann es sein dass dann im Skript die Werte für u=5 und u=6 vertauscht sind?
This post has been edited 1 times, last edit by "Informatik Minister" (Mar 20th 2005, 4:54pm)
Ja, du hast natürlich recht. Daher ja ohne Gewähr.Quoted
Original von schmaidt
Quoted
Original von np
Ich hatte gestern folgende Ergebnisse:Quoted
Original von hohly
@ np kannst du vlt die ergebnisse für üb13 reinposten ?
Breitendurchlauf: AFGELRO
Tiefendurchlauf: AFERLOG
Ohne Gewähr, da ich es nicht nochmal nachgeprüft habe.
Also, das stimmt doch nicht, oder? Also in der Stundenübung heißt es bei Tiefendurchlauf: Beginne mit einem noch nicht besuchten Knoten. Besuche seinen ersten Nachbarn, dann dessen ersten Nachbarn ... dann den zweiten Nachbarn, dann dessen ersten Nachbarn ...
So, und das angewendet auf den Graph ergibt doch (mit alphabetischer Sortierung): A-F-E-R-G-L-O
Also der erste Nachbar von R ist doch G, oder?