Autor Beitrag
fakes
Hält's aus hier
Beiträge: 1



BeitragVerfasst: Di 07.12.04 21:37 
Hi,
ich habe neulich mit meinen Studium und in Informatik große Probleme. Z.B. bei folgender Aufgabenstellung:

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. (Punkt 1 mit Punkt 2; Punkt 2 mit Punkt 3 ... Punkt n mit Punkt 1). Das Polygon ist so zu in x- Richtung zu verschieben, dass der Punkt mit der kleinsten x- Koordinate auf der y- Achse liegt.

Außerdem:
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. (Punkt 1 mit Punkt 2; Punkt 2 mit Punkt 3 ... Punkt n mit Punkt 1). Das Polygon ist zunächst m- mal um a Einheiten in x- Richtung zu verschieben. Danach ist die entstehende Reihe m- mal um b Einheiten verschoben in y-Richtung anzuordnen.

Kann mir jemand dabei helfen ein Strukogramm zu erstellen und deren Progarmmierung???
Danke im Voraus.
Liebe Grüße fakes
herzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 168

WINXP pro, SUSE Linux 9.0
D7 Pers.
BeitragVerfasst: Di 07.12.04 22:20 
Das ist doch eigentlich nur normale matrixrechnung oder nicht ?
wulfskin
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1349
Erhaltene Danke: 1

Win XP
D5 Pers (SSL), D2005 Pro, C, C#
BeitragVerfasst: Di 07.12.04 22:28 
Hallo fakes,

ich würde zunächst einmal die einzelnen Koordinaten festlegen, zum Beispiel in einem Array (oder einer Liste). Danach musst du je nach Aufgabenstellung unterschiedliche aber dennoch ähnliche Wege gehen.

Bei der ersten Aufgabe muss du zunächst das Glied finden, dass die kleinste x-Koordinate hat (in Schleife durchlaufen und Position merken). Danach rechnest du aus um wieviel du diesen Punkt und demnach auch das ganze Polygon verschieben musst, damit die Bedienung erfüllt ist.
Nun folgt der Aufgabenteil zwei: Die Verschiebung des einzelnen Punktes musst du auf alle anderen übertragen (ebenfalls mit Schleife).

Das wars eigentlich schon! Verständlich? Wenn nicht, frag nochmal nach!

@herzi: Also meiner Meinung hat das nichts mit Matrizen zu tun oder ich missverstehe die Aufgabenstellung. In welchem Jahr bist du den gerade?

Gruß Hape!

_________________
Manche antworten um ihren Beitragszähler zu erhöhen, andere um zu Helfen.
herzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 168

WINXP pro, SUSE Linux 9.0
D7 Pers.
BeitragVerfasst: Di 07.12.04 22:42 
@Wulfskin

Man kann doch die Koordinaten in einer Matrix darstellen und die dann per Verschiebung ausrechnen.

P.S. Meine ich.. ;)
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Di 07.12.04 23:00 
herzi hat folgendes geschrieben:
Man kann doch die Koordinaten in einer Matrix darstellen und die dann per Verschiebung ausrechnen


Einfach eine Rotations- oder Spiegelungsmatrix und fertig. Eigentlich keine Hexerei da du nur eine passive Koordinatentransformation vornimmst

AXMD
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 08.12.04 10:10 
@fakes: wie würdest du diese Probleme denn von Hand lösen? Jetzt mal ohne ein Programm?

Ich geb mal Tipps zum ersten:

1.Schritt: Finde den Punkt mit den minimalen x-Koordinaten. Wie macht man das? - Man fängt beim ersten Punkt an, und geht dann in einer Schleife alle anderen durch, und vergleicht die x-Koordinate mit der bisher kleinsten gefundenen.

2. Schritt: Verschiebe alle Punkte um diesen Wert nach links. D.h. Subtrahiere bei allen Punkten von der x-Koordinate den minimalen Wert. Dabei ist es sogar egal, ob der kleinste x-Wert negativ oder positiv ist.

Und das muss man jetzt nur vernünftig aufschreiben, und ein paar Kästchen und Kreise drumrum malen, so dass man ein Struktogramm erhält...

_________________
We are, we were and will not be.