This post has been edited 2 times, last edit by "Wanja" (Sep 5th 2006, 3:18pm)
This post has been edited 2 times, last edit by "DrChaotica" (Sep 21st 2006, 10:48am)
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Exakt das ist auch der Grund, warum es in diesem Semester sehr viele Übungsaufgaben gab, aber nur einige wenige in den Übungen besprochen wurden. Ein wichtiges Lernziel dieser Lehrveranstaltung ist eben das "Selberdenken" und insbesondere die Entwicklung eines Gefühls dafür, was ein Problem "schwer" oder "einfach" macht. Und das lernt man nun einmal nicht durch das Reproduzieren der Gedanken anderer. Die schlechteste Lernstrategie ist daher sicherlich das Ausweniglernen.Quoted
Original von DrChaotica
Mh...also ich denke, zuviele davon schaden dann aber auch wieder, weil es doch am meisten bringt, wenn man selbst auf die Lösungsidee gekommen ist.
An einer Aufgabe zu üben, die man schon einmal gelöst gesehen oder von der man die Lösung gehört hat, ist imho sinnlos da die Idee unterbewusst schon da ist, man wird sich später immer daran erinnern. Das spezielle Problem kennt man dann womöglich, aber transferieren fällt bestimmt viel schwerer...und dann übt man bloss nur noch Beweistechniken, die so in der Klausur aber wenig nützen, wenn einem nichts einfällt worauf man sie anwenden kann.
Vollkommen richtig. Es ist überhaupt kein Problem, bei der einen oder anderen Aufgabe mal nicht die richtige oder keine Idee zu haben. Das gibt dann zwar nicht die volle Punktzahl, aber viele Punkte lassen sich in einem solchen Fall dadurch holen, daß man beschreibt, wo hier das Problem liegt, was man versucht hat und warum dies nicht funktioniert hat.Quoted
Selbst wenn man dann die Klausuraufgaben vielleicht nicht komplett bearbeiten kann, hat man doch sicher genug eigene Ideen für gute Ansätze und ist in der Lage zumindest zu nennen, worauf man reduzieren könnte und wie man an die Lösung herangegangen wäre...
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Du darfst das Blatt mit beliebigem Inhalt beschreiben oder bedrucken (und zwar beidseitig, denn sonst hätten wir "Seite" statt "Blatt" geschrieben ).Quoted
Original von Panschk[FP]
Zu den Hilfsmitteln: Ein DIN A4-Blatt ist ja erlaubt. Muss dieses handschriftlich verfasst sein und darf man beide Seiten beschreiben?
Die Lehrveranstaltung "Grundlagen der Theoretischen Informatik" wird in "Komplexität von Algorithmen" inhaltlich vorausgesetzt. Du solltest dich also dem entsprechend gut auskennen.Quoted
Ich habe heute versucht, die WS05/06 Klausur zu lösen, da ein Großteil der Aufgaben schon in den Übungen dran war, war es gar nicht so schlimm Allerdings konnte ich mit Aufgabe 4, wo es um den Platzbedarf einer regulären Sprache geht, nicht viel anfangen. Theoretische Informatik war im 1. Semester, ich bin jetzt im 6.
Ich nehme an, es wäre sinnvoll, sich mit den Definitionen der verschiedenen Sprachklassen wieder vertraut zu machen, die grundsätzliche Funktionsweise einer Turing Maschine weiß ich glücklicherweise noch...
Genau so ist es. Die Aufgabe soll zeigen, daß Laufzeitangaben in O-Notation zwar ein gutes Hilfsmittel sind, wenn die zu erwartenden Eingabelängen "groß" sind, für eine konkrete (und meist eher "kleine") Eingabelänge kann jedoch auch ein Trivialalgorithmus schneller sein als ein ausgeklügeltes Verfahren.Quoted
Aufgabe 3 gab 3 TM an, die verschiedene Laufzeitverhalten (O(n²), O(2^n), O(n+5)) haben. Gefragt war, ob man bei einer Eingabe der Länge 12 sagen könnte, welche Maschine die wenigsten Rechenschritte braucht.
Ich würde jetzt sagen, dass die O-Notation ja nur die Entwicklung der Laufzeit abhängig von der Eingabelänge aufzeigt, konkrete Vergleiche scheitern daran, dass man nicht weiß, wie viele Rechenschritte die Maschine für ein bestimmtes n genau braucht. So könnte es sein, dass der 3. Algorithmus einen deutlich größeren konstanten Faktor hat und die anderen erst bei Eingabelänge >13 "überholt".
Ist das so richtig?
This post has been edited 2 times, last edit by "Joachim" (Sep 23rd 2006, 10:12am)
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Ein Blatt. Siehe http://www.thi.uni-hannover.de/lehre/ss06/klausuren/.Quoted
Original von oixio
Bei der Kombiklausur nur 1 Blatt - oder je ein Blatt für jeden Teil?
Quoted
Original von Jojo
was mir nicht klar ist, warum man nach z0, nach dem ersten Lesen vom 1. Band in z1 ein zweites Symbol auf 2. Band erwartet
This post has been edited 1 times, last edit by "asbas" (Sep 25th 2006, 1:52am)
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Wie ich hier im Forum bereits mehrfach erwähnte, wird die kommende Klausur so ähnlich aussehen (abgesehen von den Aufgaben) wie die aus dem vergangenen Semester. Schau' Dir doch diese am besten mal an.Quoted
Original von Teklan
Werden die Punkte zu den jeweiligen Aufgaben angegeben?
Falls nicht, dann würde ich gerne den Grund erfahren, denn beeinträchtigen würde eine Angabe der Punkt sicherlich keine Partei.
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Ja, das ist wichtig. Denn sonst wäre die Maschine unvollständig definiert.Quoted
Original von asbas
Alle nicht definierten Übergänge führen in eine endlosschleife
(ich erinnere mich daran, das unser Übungsbetreuer meinte, das wir diesen Satz erwähnen sollten)