Talk:Main Page

Änderungsvorschläge

zum Übungsbetrieb

Bitte die Email-Adressen der Tutoren eintragen, so wie es schon für Thomas Gerlach der Fall ist.

Ich hatte jetzt nur die von Daniel (Do Gruppe) parat, habe sie mal eingetragen 83.189.36.163 13:41, 13 April 2008 (UTC)

Die Übungen sind ja auch mal wieder extrem einfach und beanspruchen fast grkeine Zeit... Ich sitze jetzt schon so ziemlich den ganzen Tag der zweiten Aufgabe und keine Ende in sicht... als ob wir sonst keine Uni hätten.

Zu Übungsblatt 2:

In-place sortieren bei selection- und quick-sort ist mir ja noch einsichtig - aber bei merge-sort? ist der algorithmus nicht so spezifiziert, dass man eine neue liste/ein neues array aufbaut? oder sollen wir einfach noch ne kapsel-funktion schreiben, und die neu-aufgebaute liste am ende auf die ausgangsliste verweisen lassen; das wäre zwar kein in-place sortieren im eigentlichen sinne, aber anders kann ich es mir gerade nicht vorstellen.

Also ich denke eher, dass das ein Fehler in der Aufgabenstellung ist. Quick und Merge in-place ist doch schon ziemlich kontroproduktiv...

U. Köthe: In-place war in der Aufgabe nicht so gemeint, dass die Algorithmen intern keinen zusätzlichen Speicher verwenden dürfen, sondern dass das sortierte Array am Ende das unsortierte überschreiben soll.

Vllt. hilft das ja noch jemandem, der mit seinem quick-sort nicht zu Rande kommt: hab die Erfahrung gemacht, dass es keine korrekten Ergebnisse liefert, wenn man die repeat-untils aus der Spezifikation aus der Vorlesung einfach in whiles mit umgekehrter Bedingung macht (also aus repeat...until a[j]<=a[p] etwa while a[j]>a[p]) - python hat zwar keine repeat-untils, aber mit einem while True...und einem den Block abschließenden if a[j]<=a[p]:break kann man das simulieren, und dann kann man einfach die spezifikationen in python eintippen.

Spam

Ich schlage vor einfach mal alle nicht deutsch(sprachig)en IPs zu verbieten, da die Bots wohl aus USA/AU kommen (http://www.who.is/whois-ip/ip-address/208.17.80.5/). Ausserdem vorsicht beim reverten, vorhin sind da ein paar Einträge verlorengegangen.

Eine weitere Möglichkeit besteht darin, die Website unter Passwortschutz zu stellen und das Passwort in der Vorlesung bekanntzugeben. Dieses Passwort muss ja kein großes Geheimnis sein, sondern soll nur Bots daran hindern, die Seite zu manipulieren.

Finde ich alles nicht so sinnvoll. Reicht es nicht, dass man sich registrieren muss? Hat den weiteren Vorteil das man den Autoren mal Namen zuordnen kann... Thorben

Zu Übung 11

Bevor man in gnuplot Kreise zeichnen kann muss der Befehl: "set parametric" ausgeführt werden. Solche Sahcen sind einfach nur extrem zeitraubend...--84.57.250.56 17:29, 5 July 2008 (UTC)

Gibt es einen überschaubaren Weg, um den Mittelpunkt eines Dreieckumkreises zu berechnen? Das beschäftigt mich schon sehr lange, obwohl es doch eigentlich nur ein Detail sein sollte. Geometrisch ist es ja recht einfach über die Mittelsenkrechten, aber wie man aus den Koordinaten der Eckpunkte dazu kommt, wird mir genausowenig klar wie das ähnliche Problem bei der Koch-Schneeflocke.

Die ganze Aufgabe besteht aus solchen Details die sie nicht schwerer machen, aber sie einfach unglaublich viel Zeit braucht. Mit Zerkel und Lineal vielleicht einfach... Um den Mittelpunkt des Umkreises aus zwei Mittelsenkrechten zu berechnen musst du deren Gleichungen gleichsetzen (Die Koordinaten des Schnittpunkts sind ja für beide Linien genau gleich), also z.B.:

m1: y = 2x + 3
m2: y = -0,5x + 1

2x + 3 = -0,5x + 1
2,5x = -2
x = -2/1,5

Diese Gleichung kann in Python einfach berechnet werden (da sie ja immer die gleiche Form hat...) wenn du m (also die Steigung) und b (also den y-Achsenabschnitt) der Mittelsenkrechten kennst, also etwa:

x = (m2.bisector.b - m1.bisector.b) / (m1.bisector.m - m2.bisector.m)

Dann setzt du das x in eine der Gleichungen ein, und hast somit den Schnittpunkt gefunden.--Alter 17:01, 7 July 2008 (UTC)