Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Struktogramm zu Türme von Hanoi » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Struktogramm zu Türme von Hanoi
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
tobi95
Grünschnabel


Dabei seit: 11.12.2013
Beiträge: 1

Struktogramm zu Türme von Hanoi Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Guten Tag,
ich muss bis Freitag ein Struktogramm erstellen. In der Aufgabenstellung sind mir die einzelnen Schritte beschrieben, anhand dieser ich das Struktogramm erstellen soll. Leider bin ich in struktogramme erstellen nicht so begabt...

Meine Ideen:
ich habe ja ganz am Anfang die begrüßung
A(B): "Willkommen"
dann soll ich ja die MAtrix initialisieren, und da ergeben sich schon Fragen. Wir hatten im Unterricht eine 2x2 matrix initialisiert, aber ich glaube nicht, dass wir es hier genauso machen sollen. Mein Vorschlag:
mat(1,1)=1
mat(1,2)=2
mat(1,3)=3
mat(1,4)=4
mat(2,1)=0
mat(2,2)=0
mat(2,3)=0
mat(2,4)=0
mat(3,1)=0
mat(3,2)=0
mat(3,3)=0
mat(3,4)=0
aber das kann doch nicht richtig sein. kann man das auch nicht etwas kürzer und vermutlich auch intelligenter machen?
im nächsten schritt soll man die drei punkte so lange der reihe nach abarbeiten, bis das spiel beendet ist. wie schreibe ich es richtig auf?
ich hätte jetzt gedacht, dass man es so aufschreiben könnte:
anzeige(...)
Rückgabewert= startsäule(...)
zielsäule(...)
und um die drei unterprogramme eine schleife mit austtrittsbedinung mat(3,1)=1, denn wenn das 3,1-feld in der matrix gleich eins ist, hat man es geschafft die 4 scheiben in die 3.säule zu transportieren...
ich hoffe, dass mir jemand helfen kann... das ist echt traurig, dass ich bereits an den ersten 3 schritte versage unglücklich
vielen Dank schonmal im Voraus
LG Tobi

tobi95 hat dieses Bild (verkleinerte Version) angehängt:
IMG_20131211_121535.jpg

11.12.2013 12:35 tobi95 ist offline E-Mail an tobi95 senden Beiträge von tobi95 suchen Nehmen Sie tobi95 in Ihre Freundesliste auf
Matze84
Eroberer


Dabei seit: 14.10.2012
Beiträge: 73

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

also 2x2 Matrix geht schon mal nicht, weil die Aufgabe ja eine 4x3 Matrix vorschreibt. (4 mögliche Positionen pro Scheibe bei 3 Säulen)

So wie du es initialisiert hast, wäre es ja der Anfangsstatus.

Jetzt sollen ja die 3 Schritte immer der Reihe nach abgearbeitet werden, bis der "Turm" auf Säule 3 steht.

Ich weß zwar nicht genau, was die Funktionen startäule und zielsäule genau machen, aber prinzipiell ist doch eines klar.

Du hast eine Anfangsbedingung, die du initialisieren musst, wie du es bereits getan hast. und auf alle Fälle eine Zielbedingung. (Turm auf 3. Säule)

Und die 3 Schritte sollen so lange wiederholt werden, bis die Zielbedingung erfüllt ist.
Damit hast du doch schon einiges, um dein Struktogramm prinzipiell erstmal aufzubauen.

Falls nicht genau klar ist was Struktogramme sind:
Google (Bild Ergebnisse) für Struktogramm

Und hier noch eine wie ich finde recht schöne Erklärungen zu den Elementen, Aufbau eines Struktogramms
http://www.pellatz.de/downloads/Struktogramme.pdf

Ich hoffe ich konnte dir damit erstmal weiter helfen, wenn noch fragen sein sollten, dann einfach raus damit.
02.01.2014 10:10 Matze84 ist offline Beiträge von Matze84 suchen Nehmen Sie Matze84 in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Struktogramm zu Türme von Hanoi