[HaBo]

JiRd · 29.01.04, 14:52

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?

Ray · 29.01.04, 15:37

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. ;-)

Anzeige

- Anzeige -

JiRd · 29.01.04, 17:43

So ich hoffe das ist jetzt richtig (jetzt als flussdiagram):

Sneaker · 29.01.04, 18:00

würd´s mir ja mal anschaun aber der link ist tot...

nen bild wär übrigens schöner als ne doc ( weil wegen der sicherheit und so

)

JiRd · 29.01.04, 18:09

Also ich habs jetzt als .gif angehängt.

Sneaker · 29.01.04, 18:32

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

Ray · 29.01.04, 20:11

Wenn Du von von der 1 anfängst zu zählen, kannst Du bei Wurzel(N) aufhören zu suchen, da bis dahin sämtliche Teiler gefunden sind, wenn Du pro gefundenem Teiler sowohl I als auch N/I speicherst. Für die 100 würde das z.b. heissen, daß du satte 90 Schritte sparst. Cheers.

5reim0 · 22.08.04, 11:56

aber in dem schema, wieso "wiederhole bis T<1 " ???

Also ich wär für ne menschliche ausdrucksweise!

Die werden doch nie in die 0,x zahlen kommen???

Anzeige

- Anzeige -

29.01.04, 14:52	#1 (permalink)
JiRd Registriert seit: 28.06.03 Likes: 0	Algorithmus Anzeige 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?

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Ansicht
Linear-Darstellung Zur Hybrid-Darstellung wechseln Zur Baum-Darstellung wechseln

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Gruppenbildung, Algorithmus	CentralWay	Code Kitchen	4	09.05.07 17:59
Welcher Algorithmus?	DarkGangster	Cryptography & Encryption	14	07.08.06 21:39
MD5 Algorithmus	nr6	Cryptography & Encryption	4	29.10.05 14:25
Algorithmus	Jenius	Cryptography & Encryption	0	16.11.04 22:34
MD5 - Algorithmus	zerojump	Cryptography & Encryption	1	11.07.02 19:12

29.01.04, 15:37	#2 (permalink)
Ray Registriert seit: 06.08.02 Likes: 0	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. ;-)

29.01.04, 18:00	#4 (permalink)
Sneaker Registriert seit: 05.08.03 Likes: 0	würd´s mir ja mal anschaun aber der link ist tot... nen bild wär übrigens schöner als ne doc ( weil wegen der sicherheit und so )

29.01.04, 18:09	#5 (permalink)
JiRd Themenstarter Registriert seit: 28.06.03 Likes: 0	Also ich habs jetzt als .gif angehängt.

29.01.04, 18:32	#6 (permalink)
Sneaker Registriert seit: 05.08.03 Likes: 0	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

29.01.04, 20:11	#7 (permalink)
Ray Registriert seit: 06.08.02 Likes: 0	Wenn Du von von der 1 anfängst zu zählen, kannst Du bei Wurzel(N) aufhören zu suchen, da bis dahin sämtliche Teiler gefunden sind, wenn Du pro gefundenem Teiler sowohl I als auch N/I speicherst. Für die 100 würde das z.b. heissen, daß du satte 90 Schritte sparst. Cheers.

22.08.04, 11:56	#8 (permalink)
5reim0 Registriert seit: 22.08.04 Likes: 0	aber in dem schema, wieso "wiederhole bis T<1 " ??? Also ich wär für ne menschliche ausdrucksweise! Die werden doch nie in die 0,x zahlen kommen???

[HaBo]

Algorithmus