linse289 - Di 17.05.11 12:08
Titel: Struktogramm Polygon

---

Hallo!

Ich muss einen Beleg in Informatik machen. Leider weiß ich nicht wie ich an das Thema herangehen soll.
Hier die Aufgabe:
Gegeben seien n Punkte durch ihre kartesischen Koordinaten x[i] und y[i] (i=1(1)n). Diese Punkte werden durch Strecken zu einem Polygon verbunden. Gesucht ist die Nummer des Punktes, der den kleinsten Abstand zum Koordinatenursprung hat.

Ich soll erstmal ein Struktogramm und Trockentest anfertigen.

Vielen Dank :)

Narses - Di 17.05.11 12:17

---

Moin und :welcome: im Forum!

linse289 hat folgendes geschrieben :

Ich muss einen Beleg in Informatik machen.

In diesem Fall wirst du sicher nicht erwarten, dass wir den Code für dich schreiben, das wäre ja Betrug, nicht wahr? :zwinker:

linse289 hat folgendes geschrieben :

des Punktes, der den kleinsten Abstand zum Koordinatenursprung hat.

linse289 hat folgendes geschrieben :

Leider weiß ich nicht wie ich an das Thema herangehen soll.

Nun, du hast eine Menge von Punkten, jeder hat zwei Koordinaten. Wie du aus dieser Menge den Punkt mit dem kleinsten Abstand zum Nullpunkt rausfinden kannst - jetzt mal ganz ohne was mit Programmieren oder Delphi am Hut zu haben - weißt du aber schon, oder? :nixweiss:

Ich würde vorschlagen, du beschreibst mal umgangssprachlich, wie du da ran gehen würdest, dann sehen wir weiter. :idea: ;)

cu
Narses

linse289 - Di 17.05.11 12:26

---

natürlich erwarte ich das nicht!!! ;)

also ich hab folgende formel überlegt um überhaupt den abstand zu berechnen: s=wurzel((x1-0)²-(y1-0)²)
s ist demzufolge der abstand von einem punkt zum koordinatenursprung...

nun ist mein problem das in ein struktogramm zu bringen...

Bergmann89 - Di 17.05.11 12:34

---

Hey,

deine Formel is falsch. s = Sqrt(x² + y²)
Und was muss das Programm denn jetzt mit der Formel machen? Bzw was würdest DU machen?

MfG Bergmann.

thepaine91 - Di 17.05.11 13:18

---

Wenn du aus gegebenen Koordinaten nur den heraus finden sollst welcher den geringsten Abstand zum Ursprung hat, ist das ja gar nicht so kompliziert. Gehört das Zeichnen des Polygon mit in dein Stuktogramm?