|
|
|
|
Struktogramme |
HeaD
Hoffnungsloser Sozialfall in Behandlung bei Styx
Dabei seit: 31.08.2001
Beiträge: 4.142
Herkunft: Mama
|
|
Struktogramme |
|
Moin !
Kann mir zufällig jemand sagen wo ich Struktogramme zu Algorithmen finde ? Oder brauchbare Struktogramme allgemein ?
Ich brauche keine die nur zeigen wie ein Struktogramme aufgebaut ist, sondern welche nach dem man wirklich programmieren kann ...
(z.B. sortieralgorithmus oder so)
Dangge
__________________
|
|
24.04.2002 14:14 |
|
|
Medusa
Senior Member
Dabei seit: 10.09.2001
Beiträge: 356
Herkunft: ...von da, wo mein Haus wohnt...
|
|
mal ne blöde Frage...
Was sind Struktoprogramme ?
__________________ Grüßle, Medi
|
|
27.04.2002 14:04 |
|
|
LX
El Comandante en Jefe
Dabei seit: 25.11.2001
Beiträge: 5.372
Herkunft: Berliner Bronx
|
|
Was bringen dir Struktogramme zu Algorithmen, die du nicht verstehst oder von denen du nix hast, wenn du sie umsetzt?
Wäre es nicht sinnvoller du suchst dir ein Problem, entwirfst einen Algorithmus dazu, zeichnest ein Struktogramm und programmierst das dann? Auf diese Weise hast du den kompletten Ablauf der Softwareprogrammierung mal durchgemacht und davon hast du mehr als nur vom stupiden Programmieren.
80% der Entwicklung eines Programms passieren sowieso nicht vorm Rechner. Das Programmieren ist letztendlich nur die Ausführung der Arbeit, die bereits vorher dahinter steckt. Das Entwickeln von Struktogrammen ist essentiell wesentlich wichtiger als die letztendliche Umsetzung.
Wenn du mal ein Struktogramm entwerfen willst zu Sortieralgorithmen, dann nimm z.B. Bubble Sort:
Du hast eine Reihe unsortierter Zahlen gegeben. In dieser Reihe vergleichst du jetzt das erste mit dem zweiten Element. Ist das erste Element größer, vertauschst du die beiden Elemente, ist es kleiner, springst du zum nächsten und vergleichst das zweite mit dem dritten Element usw. Bist du am Ende der Reihe angelangt springst du wieder zum ersten Element und wiederholst das ganze solange, bis du mal einen Durchlauf hast, bei dem keine Elemente vertauscht wurden. Dann ist deine Reihe sortiert.
Daraus kannst du jetzt eine Schrittfolge entwerfen, was wann passiert. Daraus wiederum kannst du ein Struktogramm entwerfen und das kannst du dann programmieren.
[EDIT]: Ups, hab grade gelesen, dass dieses Beispiel schon bei deinem Link erklärt ist (note to self: vorher lesen). Aber was stellst du dir denn noch für Sortieralgorithmen vor? Im Grunde genommen sind da schon die wichtigsten genannt. Ein weiteres, was ich da allerdings nicht gefunden habe ist Quicksort.
__________________ JS-Games.de - Misled Scripting Skills Gone Mad | Meine Filmkritiken | Urban Photography
Kommt mal in den IRC-Channel: irc.eu.freenode.net | Port 6667 | #blackboard
"Ever tried. Ever failed. No matter.
Try again. Fail again. Fail better."
- Samuel Beckett
Dieser Beitrag wurde 3 mal editiert, zum letzten Mal von LX: 27.04.2002 21:00.
|
|
27.04.2002 20:52 |
|
|
HeaD
Hoffnungsloser Sozialfall in Behandlung bei Styx
Dabei seit: 31.08.2001
Beiträge: 4.142
Herkunft: Mama
Themenstarter
|
|
Mein Problem ist einfach das ich ein 2 Dimensionales Array sortieren muß, beispiel:
Unsortiert:
897123
348124
501987
342107
835619
Sortiert:
987531
987521
986321
844310
743210
So nun habe ich es schon mit Bubblesort gemacht, spricht erst Zeile für Zeile von Links nach Rechts sortieren lassen und danach Zeile für Zeile von Oben nach unten.
Das Problem ist nur, das mein Lehrer meint es gäbe eine bessere Lösung als mit Bubblesort.
Nun sitze ich schon 3 Tage hier rum und überleg ne bessere Variante, im Netz wollt ich nur mal nen Ansatz finden, der mich weiterbringen könnte.
Außerdem wollt ich nen paar Stuktos für meine Website haben *g* (Aber wenn ich so weiter mache hab ich bald genügend selber gemacht)
__________________
|
|
27.04.2002 21:15 |
|
|
LX
El Comandante en Jefe
Dabei seit: 25.11.2001
Beiträge: 5.372
Herkunft: Berliner Bronx
|
|
Von der Effizienz her ist einer der besten Sortieralgorithmen wie gesagt Quicksort. Dabei zerteilst du die zu sortierende Folge rekursiv in Einzelstücke und setzt sie dann wieder zusammen. Vielleicht ist das ein Ansatz, der dir hilft
__________________ JS-Games.de - Misled Scripting Skills Gone Mad | Meine Filmkritiken | Urban Photography
Kommt mal in den IRC-Channel: irc.eu.freenode.net | Port 6667 | #blackboard
"Ever tried. Ever failed. No matter.
Try again. Fail again. Fail better."
- Samuel Beckett
|
|
27.04.2002 22:30 |
|
|
HeaD
Hoffnungsloser Sozialfall in Behandlung bei Styx
Dabei seit: 31.08.2001
Beiträge: 4.142
Herkunft: Mama
Themenstarter
|
|
Danke, ich werd mir das mal ansehen, vielleicht bringt es mich mal wieder weiter, wenn nicht werd ich mal ein bißchen Pause machen, damit man mal wieder sinnvolle Gedanken fassen kann
__________________
|
|
27.04.2002 23:34 |
|
|
HeaD
Hoffnungsloser Sozialfall in Behandlung bei Styx
Dabei seit: 31.08.2001
Beiträge: 4.142
Herkunft: Mama
Themenstarter
|
|
hab es jetzt doch noch rausgefunden, war irgendwie sehr einfach und auch sehr logisch *klatschvorstirn*
__________________
|
|
29.04.2002 17:11 |
|
|
|
|
|
|