Also wir haben in Informatik die Aufgabe bekommen folgeneden Algorithmus als Struktogramm zuschreiben: "Alle Teiler einer natürlichen Zahl N". N soll dabei die Variable sein. Also der Algorithmus soll dann z.B alle Teiler der Zahl 9 bestimmen. Nur weis ich gar nicht wie ich da anfangen soll. Könnt ihr mir helfen?
![[HaBo]](/styles/default/logoklein.png){kind=small}
Algorithmus
- Themenstarter JiRd
- Beginndatum
Wo ist das Problem ? Du fängst bei I = (N DIV 2) an zu zählen, bei jedem Versuch verringerst Du I um 1. Wenn N MOD I = 0 ist, dann hast Du zwei Teiler : (N DIV I) und I. Falls Du einen Teiler gefunden hast, setzt Du noch A als unterste Grenze : A = (N DIV I)+1. Das ganze wird wiederholt, bis I=A. So spart man ein bisschen Rechenzeit. Am Ende schreibst Du dann noch die 1 und N selbst dazu, fertig. Ist jetzt zwar ziemlich bruteforce, aber es funktioniert.
Das ganze aufzuzeichnen sollte nun nicht besonders schwer sein.
Der übliche Sermon : Ich übernehme keine Verantwortung für Denk- und Syntaxfehler. ;-)
Das ganze aufzuzeichnen sollte nun nicht besonders schwer sein.
Der übliche Sermon : Ich übernehme keine Verantwortung für Denk- und Syntaxfehler. ;-)
)
ich denk das passt so, bin mir nur bei der Syntax nicht sicher.
I = I + 1 machst du ja eigenlich nur einmal und nicht an zwei stellen im programm, müsste also als "großes kästchen unter ja | nein "
als zweite abbruchbedingung könntest du noch I = N : 2 einfügen, ohne läufts aber auch.
/edit ups, T < 1 gehn natürlich auch
greetz,
Sneaker
I = I + 1 machst du ja eigenlich nur einmal und nicht an zwei stellen im programm, müsste also als "großes kästchen unter ja | nein "
als zweite abbruchbedingung könntest du noch I = N : 2 einfügen, ohne läufts aber auch.
/edit ups, T < 1 gehn natürlich auch
greetz,
Sneaker