You are not logged in.

  • "stevewilson" started this thread

Posts: 69

Date of registration: Mar 22nd 2010

1

Monday, September 5th 2011, 5:36pm

KvA-Klausur

Hallo,

was? Noch kein Posting zur KvA-Klausur?

Ich muss sagen, dass ich die Klausur fair fand. Natürlich war nicht alles einfach. Aber wenn man gut gelernt hat, konnte man
sicher bestehen.

LG

Sergey

Junior Schreiberling

  • "Sergey" is male

Posts: 147

Date of registration: Oct 3rd 2009

Location: Hannover

2

Tuesday, September 6th 2011, 8:57am

Mhh ich fand die Klausur im großen und ganzen auch fair. Aufgabe 1 hatte wie ich finde ein paar kleine Fallen und ich glaube im nachhinein, dass ich ein paar Sachen davon nicht richtig beantwortet habe.
Habe auch so glaube ich etwas zu unpräzise gantwortet...

Wird die Musterlösung eingetlich wieder veröffentlich (also wie es bei GTI war), damit ich zM die erste Aufgabe mit meinen Antworten abgleichen kann?
2π V ¬2π = 42

  • "stevewilson" started this thread

Posts: 69

Date of registration: Mar 22nd 2010

3

Tuesday, September 6th 2011, 9:10am

Woran ich mich noch erinnere:

Die Aussage mit SAT war falsch. f € o(f) ist auch falsch. Sicher war ich mir nur bei der ersten Frage nicht. Ich glaube das war ob es immer eine Teilmenge einer NP-Sprache gibt, die in P liegt.

Was mir erst im nachinein eingefallen ist: Ich habe bei Aufg 3. HAMCIRC auf UHAMCIRC reduzieren wollen -> total schwierig. Anstatt einfach UHAMPATH zu nehmen... :wacko:

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

4

Tuesday, September 6th 2011, 9:50am

Sicher war ich mir nur bei der ersten Frage nicht.

Ich vermute Du meinst die Behauptung "". Die Aussage stimmt, da jede Sprache über dem Alphabet (also insbesondere auch jede in NP) eine Teilmenge von ist. Und da wir wissen, dass eine reguläre Sprache ist, kann sie folglich in gelöst werden.
"NP - The class of dashed hopes and idle dreams." Complexity Zoo

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

5

Tuesday, September 6th 2011, 9:53am

Ich glaube das war ob es immer eine Teilmenge einer NP-Sprache gibt, die in P liegt.

Diese Frage kann man übrigens analog zu meiner vorherigen Erklärung auch mit "ja" beantworten, da man dann hier die leere Menge benutzen kann.
"NP - The class of dashed hopes and idle dreams." Complexity Zoo

Sergey

Junior Schreiberling

  • "Sergey" is male

Posts: 147

Date of registration: Oct 3rd 2009

Location: Hannover

6

Tuesday, September 6th 2011, 10:14am

Wie wird Aufgabe 2 bewertet?
a und b jeweils 6 Punkte? :)

Und gibt es bereits eine Vorahnung, wann die Ergebnisse da sein werden? :)
2π V ¬2π = 42

  • "stevewilson" started this thread

Posts: 69

Date of registration: Mar 22nd 2010

7

Tuesday, September 6th 2011, 11:24am





Zitat von »stevewilson«



Sicher war ich mir nur bei der ersten Frage nicht.

Ich vermute Du meinst die Behauptung "". Die Aussage stimmt, da jede Sprache über dem Alphabet (also insbesondere auch jede in NP) eine Teilmenge von ist. Und da wir wissen, dass eine reguläre Sprache ist, kann sie folglich in gelöst werden.


Stimmt. Eigentlich sind beide Fragen ganz einfach.

Nagezahn

Junior Schreiberling

  • "Nagezahn" is male

Posts: 198

Date of registration: Feb 9th 2010

Location: Nordstadt

8

Tuesday, September 6th 2011, 12:08pm

Mit Ruhm bekleckert habe ich mich nicht gerade. :( Dabei war die Klausur wirklich gut machbar. Na ja, erstmal aufs Ergebnis warten ...

  • "stevewilson" started this thread

Posts: 69

Date of registration: Mar 22nd 2010

9

Sunday, September 11th 2011, 6:57pm

Wann Ergebnisse

Hallo,

nach der Klausur hieß es, dass die Korrektur in einer guten Woche abgeschlossen sein soll. Soweit jedenfalls meine Info. Ich rechne mal mit Ergebnissen am Dienstag...

suey

M.Sc.

  • "suey" is female

Posts: 485

Date of registration: Sep 29th 2009

10

Sunday, September 11th 2011, 8:14pm

Zitat von der Institutsseite:

Quoted

Die Ergebnisse der KvA-Klausur werden nächste Woche ins HIS-QIS eingetragen. Die Einsicht ist am Do., 22.9., von 15.00-16.00 Uhr.

Denke mal, Arne wird uns im Forum auch noch drüber informieren. ;)

  • "stevewilson" started this thread

Posts: 69

Date of registration: Mar 22nd 2010

11

Monday, September 12th 2011, 3:05am

Hey, danke. Da wär ich jetzt nicht mehr drauf gekommen, dort nachzugucken....

Sergey

Junior Schreiberling

  • "Sergey" is male

Posts: 147

Date of registration: Oct 3rd 2009

Location: Hannover

12

Wednesday, September 14th 2011, 4:17pm

Die Noten sind online :)

Und meine ist viiel besser als ich gedacht hätte :)

Ach so, ich hoffe, dass ein Notenspiegel veröffentlich wird :)
2π V ¬2π = 42

Nagezahn

Junior Schreiberling

  • "Nagezahn" is male

Posts: 198

Date of registration: Feb 9th 2010

Location: Nordstadt

13

Wednesday, September 14th 2011, 4:22pm

Besser als befürchtet, schlechter als erhofft. Notenspiegel würde mich auch interessieren. :)

MaxKoch

Trainee

Posts: 85

Date of registration: Oct 3rd 2008

14

Wednesday, September 14th 2011, 4:24pm

4.0 ist bestanden, bestanden ist gut und gut ist fast sehr gut :D

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

15

Wednesday, September 14th 2011, 4:33pm

Hallo *,

wie bereits von euch bemerkt, die Noten für die Klausur zu Komplexität von Algorithmen sind nun im QIS zu finden. Klausureinsicht wird am Do., 22.09.2011 von 15:00-16:00 Uhr in Raum 226, in der Appelstr. 4 sein.
62.5% der Teilnehmer haben die Klausur bestanden. Der Notenspiegel ist wie folgt, wenn ich mich nicht verrechnet oder vertippt habe:


Schnitt (ohne 5er) 2.84, (mit 5er) 3.65.

Liebe Grüße,
Arne
"NP - The class of dashed hopes and idle dreams." Complexity Zoo

Nagezahn

Junior Schreiberling

  • "Nagezahn" is male

Posts: 198

Date of registration: Feb 9th 2010

Location: Nordstadt

16

Wednesday, September 14th 2011, 6:45pm

Danke für die Statistik! Stehe ja gar nicht so schlecht da mit meinem Ergebnis. :)

  • "stevewilson" started this thread

Posts: 69

Date of registration: Mar 22nd 2010

17

Wednesday, September 14th 2011, 10:04pm

Jo, dann Glückwunsch. Ist wie ich finde aber auch generell nicht schlecht ausgefallen..."Nur" 18 von 48 haben nicht bestanden...