Erfahrener Schreiberling
Date of registration: Oct 17th 2003
Location: Dresden
Occupation: Um ein bißchen mehr Ahnung zu haben als andere
This post has been edited 1 times, last edit by "Lucky" (Mar 15th 2006, 8:20pm)
Quoted
Original von Joachim
NOCHMAL EDIT: Nach Rücksprache mit dem Prüfungsausschuß hat sich Herr Vollmer entschieden, in diesem Semester für alle Studierenden, die die KvA-Klausur nicht bestanden, allerdings mindestens 4 Punkte erworben haben, eine mündliche NACHprüfung anzubieten (die offizielle Sprechweise ist "mündliche Ergänzungsprüfung").
Quoted
Original von wk2001
PPS: Auf der Homepage steht noch kein Einsichtstermin? Oder guck ich irgendwo auf der falschen Seite?
Quoted
Original von Joachim
Noch nicht. Wir geben ihn auf der Website des ThI bekannt, sobald es soweit ist.Quoted
Original von Eggmaster
gibt es schon einen Termin für die Klausureinsicht?
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Wenn Deine Punktzahl in der Klausureinsicht korrigiert wird, dann lag eine falsche Korrektur vor. Kommst Du auf diese Weise auf 4 Punkte, so ist Deine Leistung selbstverständlich so zu behandeln wie die von allen anderen, die 4 Punkte erreicht haben.Quoted
Original von wk2001
Was ist wenn man weniger als 4 Punkte hat, aber bei der Einsicht auf die 4 Punkte kommen würde? Ist doch auch kein Problem mit der Nachprüfung, oder?
Entscheidend ist selbstverständlich nicht, was Du meintest, sondern was Du aufgeschrieben hast. Sollten wir jedoch einen Fehler bei der Korrektur gemacht haben, wird dies korrigiert.Quoted
PS: Bei einer Aufgabe bin ich sicher, dass ich missverstanden wurde, obwohl ich das Richtige meinte.
This post has been edited 1 times, last edit by "Joachim" (Mar 15th 2006, 10:24pm)
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Die Klausureinsicht findet am Dienstag, dem 28. März 2006, von 10.30 Uhr bis 12 Uhr in Raum 224 (Appelstraße 4) statt.Quoted
Original von Joachim
Noch nicht. Wir geben ihn auf der Website des ThI bekannt, sobald es soweit ist.Quoted
Original von Eggmaster
gibt es schon einen Termin für die Klausureinsicht?
Junior Schreiberling
Date of registration: Oct 7th 2004
Location: Hannover
Occupation: 1. Semester M.Sc. Informatik
Quoted
Original von creature
Ich muss aber schnell nachschieben, das ich als Quereinsteiger ( Dipl. Math/ SR Info) nicht die anderen Grundlagenveranstaltungen gehört habe und nicht weiss, ob das in GThI erzählt wird.
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Dies ist aus bestimmten Gründen (die sich auf Deine erreichten Punkte beziehen, und dich ich hier daher nicht näher erläutern kann) eine Einzelfallentscheidung. Ich habe Dir diesbezüglich eine E-Mail geschickt.Quoted
Original von Eggmaster
Wenn wir schon beim Thema mündl. Ergänzungsprüfung sind.
Ich habe die Kombiklausur geschrieben und mit 13 Punkten leider nicht bestanden. Wird in diesem Fall auch eine mündl. Ergänzungsprüfung angeboten, oder bezieht sich dieses Angebot lediglich auf die KvA-Klausur?
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Dafür gab es nur einen Punkt. Und dies auch nur dann, wenn die Erklärungskette lückenlos ist (insbesondere sollte dort stehen, warum der Beweis der Härte mit einer Reduktion von CLIQUE geführt werden kann).Quoted
Original von creature
Und es hat immerhin zu den "nötigen" 4 Punkten gerreicht, ist ja auch kein Wunder wenn einem schon zwei Punkte "geschenkt" werden für das hinschreiben der Vorgehensweise um NP-Vollständigkeit zuzeigen.
Das wird in GThI ausführlich behandelt. Wie SUPERDIM richtig sagt, ist GThI auch eine notwendige Voraussetzung für KvA. Wie ist es überhaupt möglich, daß Du dich nur in KvA prüfen lassen mußt, jedoch nicht in GThI?Quoted
Ich habe mir den (umfangreichen) Artikel zur Komplexität auf WIKIPEDIA durchgelesen. Das hat mir sehr stark die Idee verdeutlicht was "akzeptiert eine Sprache" bedeutet. Dadurch konnte ich mir erst vorstellen um was es eigentlich geht. Es wäre schön wenn einem das in der Vorlesung dargelegt wird, da es für einige Studenten motivierend wirken könnte. Ich muss aber schnell nachschieben, das ich als Quereinsteiger ( Dipl. Math/ SR Info) nicht die anderen Grundlagenveranstaltungen gehört habe und nicht weiss, ob das in GThI erzählt wird.
Für die mündlichen Prüfungen ist ausschließlich Herr Vollmer zuständig. Er wird halt einige Fragen stellen (und vielleicht dabei besonders auf die Themen achten, in denen Du dich in der Klausur nicht so gut auskanntest), und Du beantwortest sie dann. Da es sich um eine Nachprüfung handelt, ist auch denkbar, daß er Dir eine oder zwei einfache Aufgaben zeigt, die Du vorrechnen sollst. Zumindest solltest Du jedoch so gut vorbereitet sein, daß Du (dies ist meine Meinung!) die Aufgaben aus der Klausur ohne Probleme vorrechnen und die Lösungen gut erklären kannst.Quoted
Da ich selbstverständlich die Möglichkeit der mdl. Ergänzungsprüfung wahrnehmen werde, interesiert mich wie diese aussieht. Kann dazu jemand ( Joachim?) etwas sagen?
This post has been edited 2 times, last edit by "Joachim" (Mar 17th 2006, 11:30am)
Quoted
Original von Joachim
Dafür gab es nur einen Punkt. Und dies auch nur dann, wenn die Erklärungskette lückenlos ist (insbesondere sollte dort stehen, warum der Beweis der Härte mit einer Reduktion von CLIQUE geführt werden kann).
Quoted
Wie ist es überhaupt möglich, daß Du dich nur in KvA prüfen lassen mußt, jedoch nicht in GThI?
Quoted
Original von Joachim
Quoted
Original von creature
Und es hat immerhin zu den "nötigen" 4 Punkten gerreicht, ist ja auch kein Wunder wenn einem schon zwei Punkte "geschenkt" werden für das hinschreiben der Vorgehensweise um NP-Vollständigkeit zuzeigen.
Quoted
Original von snoopy
Wieso müssen eigentlich die ThI-Klausuren immer so wenige Punkte haben?
This post has been edited 1 times, last edit by "Informatik Minister" (Mar 17th 2006, 12:12pm)
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Noch zur Ergänzung: Selbstverständlich können für jede Aufgabe auch 10000 Punkte vergeben werden. Dann beruht die Vergabe der Punkte jedoch auf der Willkür des Korrektors. Dann ist völlig unmöglich zu entscheiden, ob die Lösung einer Aufgabe nur 8675 Punkte oder gar 8676 Punkte "wert ist". Wie ich in dem obigen Beitrag bereits schrieb, haben wir uns für jede Aufgabe überlegt, für welche Leistung es welche Punktzahl gibt. Dabei haben wir die Einzelleistungen möglichst fein unterteilt, also gerade so fein, daß es uns noch sinnvoll erschien.Quoted
Original von Informatik Minister
Quoted
Original von snoopy
Wieso müssen eigentlich die ThI-Klausuren immer so wenige Punkte haben?
Die Frage hat Joachim weiter vorne kommentiert (vorletzter Abschnitt).
Senior Schreiberling
Date of registration: Jul 5th 2003
Location: Malaga
Occupation: Senior Cloud Solution Engineer bei Oracle
Quoted
Original von Joachim
Eine Musterlösung wird auch in den nächsten Tagen veröffentlicht. Auf Wunsch kann ich aber gerne auch hier bereits einzelne Lösungen skizzieren.
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Musterlösung gibt es noch keine, wird es auch nicht mehr geben. Mit den mündlichen Nachprüfungen hat das jedoch nichts zu tun, ich hatte einfach keine Zeit, eine zu schreiben. Zudem bin ich der Ansicht, daß fertige Musterlösungen bei der Klausurvorbereitung die Klausur einfacher erscheinen lassen als sie tatsächlich ist: es ist bedeutend leichter, die Texte anderer nachzuvollziehen, als selber auf Ideen zu kommen.Quoted
Original von Sinan
Quoted
Original von Joachim
Eine Musterlösung wird auch in den nächsten Tagen veröffentlicht. Auf Wunsch kann ich aber gerne auch hier bereits einzelne Lösungen skizzieren.
Gibt es bereits eine Musterlösung und ich sehe sie nicht? oder wurde sie wegen der mündlichen Prüfung erstmal nicht veröffentlicht?
Gerne. Was genau willst Du denn wissen? Wie ich oben schon schrieb sind in dieser Aufgabe lediglich die Hierarchiesätze aus dem ersten Teil der Vorlesung anzuwenden.Quoted
Könntest Du trotzdem ein Paar Hinweise zu Aufgabe 1 geben?
Senior Schreiberling
Date of registration: Jul 5th 2003
Location: Malaga
Occupation: Senior Cloud Solution Engineer bei Oracle
Quoted
Original von Joachim
Gerne. Was genau willst Du denn wissen?
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Du solltest den Raumhierarchiesatz selbstverständlich in der Formulierung aus der Vorlesung verwenden. Die Wikipedia-Version kannst Du natürlich auch gerne nehmen, sofern Du ihre Korrektheit beweisen kannst.Quoted
Original von Sinan
z.B. Aufgabenteil d)
Ich würde sagen, 2^2n = 2^n * 2^n und die Aussage entsprechend umformulieren:
SPACE(2^n) < SPACE(2^n * 2^n) ... < soll für echte Teilmenge stehen
nun ist 2^n >= log(2^n)
Sei f(n) = 2^n. Nach dem Raumhierarchiesatz SPACE(f(n)) < SPACE(f(n) * log(f(n))) ist die Aussage bewiesen.
Reicht es so hinzuschreiben?
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Das Problem MinPART läßt sich so formulieren:Quoted
Original von dimi
kann mir vielleicht jemand erklären, was MinPART macht. Ich verstehe das einfach nicht.