Fachrat Informatik - Forum
FACHSPEZIFISCHE DISKUSSIONEN
Grundlagen der Informatik
GThI und KvA – wie fandet ihr die Klausur?
Wednesday, March 15th 2006, 9:04pm
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").
Wednesday, March 15th 2006, 9:42pm
Original von wk2001
PPS: Auf der Homepage steht noch kein Einsichtstermin? Oder guck ich irgendwo auf der falschen Seite?
Original von Joachim
Noch nicht. Wir geben ihn auf der Website des ThI bekannt, sobald es soweit ist.
Original von Eggmaster
gibt es schon einen Termin für die Klausureinsicht?
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Wednesday, March 15th 2006, 10:24pm
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.
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.
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)
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Thursday, March 16th 2006, 3:51pm
Die Klausureinsicht findet am Dienstag, dem 28. März 2006, von 10.30 Uhr bis 12 Uhr in Raum 224 (Appelstraße 4) statt.
Original von Joachim
Noch nicht. Wir geben ihn auf der Website des ThI bekannt, sobald es soweit ist.
Original von Eggmaster
gibt es schon einen Termin für die Klausureinsicht?
Friday, March 17th 2006, 12:44am
) 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. Für die Reduktion hat mir dann allerdings die Übung gefehlt. Ich würde daher sagen, das die Klausur im dem Sinne fair war, das man sie mit zwei Wochen ( eine Woche Skript lesen, eine Woche Aufgaben bearbeiten) Lernaufwand mit 8 Punkten hätte bestehen können. Auf der anderen Seite reichen bei anderen Veranstaltungen zwei Wochen Vorbereitung um eine 2.x zuschreiben :-O
Friday, March 17th 2006, 10:37am
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.
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Friday, March 17th 2006, 11:19am
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.
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?
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Friday, March 17th 2006, 11:27am
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).
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?
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.
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)
Friday, March 17th 2006, 11:58am
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).
Hoffentlich kein Fehler des Korrektors. Werd ich ja am 28. März sehen.
Wie ist es überhaupt möglich, daß Du dich nur in KvA prüfen lassen mußt, jedoch nicht in GThI?
Friday, March 17th 2006, 12:04pm
Original von Joachim
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.
Friday, March 17th 2006, 12:12pm
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)
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Friday, March 17th 2006, 5:13pm
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.
Original von Informatik Minister
Original von snoopy
Wieso müssen eigentlich die ThI-Klausuren immer so wenige Punkte haben?
Die Frage hat Joachim weiter vorne kommentiert (vorletzter Abschnitt).
Date of registration: Jul 5th 2003
Location: Malaga
Occupation: Senior Cloud Solution Engineer bei Oracle
Tuesday, April 4th 2006, 12:07am
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.
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Tuesday, April 4th 2006, 7:37am
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.
Original von Sinan
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.
Könntest Du trotzdem ein Paar Hinweise zu Aufgabe 1 geben?
Date of registration: Jul 5th 2003
Location: Malaga
Occupation: Senior Cloud Solution Engineer bei Oracle
Tuesday, April 4th 2006, 10:31am
Original von Joachim
Gerne. Was genau willst Du denn wissen?
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Tuesday, April 4th 2006, 1:00pm
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.
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?
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Tuesday, April 4th 2006, 1:09pm
Das Problem MinPART läßt sich so formulieren:
Original von dimi
kann mir vielleicht jemand erklären, was MinPART macht. Ich verstehe das einfach nicht.
