Fachrat Informatik - Forum

Ich meine, es wurde gesagt, dass die Übung erst stattfindet, wenn es das erste Übungsblatt gab.

wenn ich mich recht entsinne sind ja schon ein teil der mündlichen prüfungen gelaufen. vielleicht kann der eine oder andere mal kurz darstellen, auf welche art aufgaben man sich in der prüfung einstellen kann.

Hallo,
da ich nicht in der letzten Vorlesung war, hört mein Skript leider mit Kapitel 4.3 auf.
Was hat er denn in der letzten Vorlesung gemacht? Sortier- und Mischnetze?

Vielen Dank schonmal für die Info!

ist prüfungsrelevant, musste ich komplett in meiner Prüfung erklären

Quoted

Original von vier
ist prüfungsrelevant, musste ich komplett in meiner Prüfung erklären

Ja, ich auch. War aber nicht so schlimm. Herr Parchmann beginnt immer mit einer einfachen Frage, dann kommt die nächst komplexere, sodass ich auf einiges selber gekommen bin ohne dass ich es vorher wusste.

Wurden nur Algorithmen abgefragt, die in der Vorlesung waren oder muss man auch selbst Algorithmen konstruieren, vielleicht Ansatz weise?

und muss man den code kennen oder reicht es, wenn man erklärt, wie der alg. funktioniert.

Quoted

Original von dimi
und muss man den code kennen oder reicht es, wenn man erklärt, wie der alg. funktioniert.

Ist das nicht fast dasselbe?

Ich habe mal ne frage zu closest_pair (Kapitel 5.1 - Nächste Punkte):
Die Abbruchbedinigung ist laut meinem skript
if |P|<2 then return (P, unendlich);
Da ich aber durch die Rekursion irgendwann immer auf |P|<2 komme, würde der Algo doch am Ende immer einen minimalen Abstand von unendlich ausgeben.
Ist die Bedingung falsch (wenn ja, wie lautet sie richtig) oder habe ich etwas übersehen?

Vielen Dank schonmal!

Quoted

Original von yv
Da ich aber durch die Rekursion irgendwann immer auf |P|<2 komme, würde der Algo doch am Ende immer einen minimalen Abstand von unendlich ausgeben.

Ohne mir den Algorithmus jetzt genauer angesehen zu haben:
Der rekursive Aufruf liefert 'unendlich', wenn die Punktemenge, mit der der Algorithmus aufgerufen wurde, nur ein Element enthält. Ob seiner Größe hat der Wert dann aber nichts mit dem globalen Rückgabewert zu tun (sofern die ursprüngliche Menge mehr als ein Element enthält), da dort ein Minimum ausgegeben wird.
Nicht der erste, ursprüngliche Aufruf liefert 'unendlich', sondern nur die jeweilig letzten rekursiven Aufrufe, die Blätter des Aufruf-Baumes quasi.

Die Punktemenge wird "zerstückelt" und wenn dies so weit fortgeschritten ist, dass eine Teilmenge nur noch einen Punkt enthält, kommt für diesen Aufruf ein unendlicher Abstand zurück. Der "entfällt" dann, wenn er mit anderen, nicht-unendlichen Werten in einer Menge steckt, aus der dann das Minimum geholt wird.