Das deutsche QBasic- und FreeBASIC-Forum

[erdock]

habe in info ne aufgabe bekomm:

Entwickeln sie eine Algorithmus, der die Zähler und Nenner zweier Brüche einliest, die Brüche multipliziert und das Produkt (Zähler und Nenner getrennt) ausgibt.

also praktisch 4 eingaben und 2 ausgaben

das hab ich auch schon hinbekomm das problem is die müssen gekürzt sein da weiß ich nicht wie man das in Basic implementiert ...

Ich würde mich über Hilfe freuen

Vielen dank im vorraus

Editiert durch Moderator: Ursprünglichen Titel "Allgorithmus Hilfe!! (Brüche kürzen)" überarbeitet. (Sebastian)

[nemored]

Gilt dasselbe wie bei der Primfaktorzerlegung - wie würdest du denn "per Hand" vorgehen?

Die beiden Algorithmus-Fragen sind sich übrigens nicht ganz unähnlich; wenn man einen von beiden durchblickt hat, ist es zum anderen nicht weit.
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[erdock]

hmm danke ...

also zum kürzen würde man versuchen den ggT von Nenner und zähler zu ermitteln und dann beide durch dieses teilen ...

aber wie ermittelt man das

[timpa]

Problem ist nur ich weis nichteinmal wirklich im ansatz wie ich da ran gehe...!

[MOD]

Wie würde man denn den ggT ausrechnen? Auch dafür gibts natürlich normale mathematische Formeln. Eine kleine Hilfestellung: ggT. Ist zwar FreeBASIC, funktioniert in QB aber in ähnlicher Form.

[nemored]

[Sebastian]

Hallo,

ich hab in meiner Code-"Wühlkiste" noch ein paar Schnipsel rund um Bruchrechnung ausgegraben und dir die passenden Teile zusammengestellt: http://www.freebasic-portal.de/sst/BRCHMULT.BAS
Vielleicht hilft dir der Quelltext ja weiter. Falls du noch gemischte Zahlen brauchst oder den UDT (TYPE) lieber vermeiden möchtest, müsstest du das entsprechend verändern.

Viele Grüße!
Sebastian
_________________

Die gefährlichsten Familienclans | Opas Leistung muss sich wieder lohnen - für 6 bis 10 Generationen!

[erdock]

hey danke

konnte das programm jetzt schreiben ... funktioniert auch *-*

lg erdock

[Sannaj]

Die Frage ist jetzt natürlich, wie man die Primzahlen bestimmt. Da es egal ist, ob man abgesehen von Primzahlen auch noch andere Zahlen überprüfen möchte, muss man nur eine Zahlenmenge finden, welche alle Primzahlen beinhaltet.

Am Einfachsten ist es natürlich, einfach alle Zahlen zu verwenden (oder nur die geraden Zahlen > 2 auszuschließen. Aber da gibt es doch sicher noch eine Formel, mit der sich die Menge ohne viel Aufwand eingrenzen lässt, oder?

[nemored]

Eine Primzahlen-Formel gibt es nicht. Du kannst nur sowas wie den Sieb des Eratosthenes anwenden, oder etwas in der Art. Außer du willst ernsthaft einen Primzahltest einbauen. Lohnen wird sich das alles aber erst, wenn du regelmäßig wirklich große Zahlen zerlegen willst. Für den Zahlenbereich eines INTEGERs läuft eine Einschränkung auf 2 und alle ungeraden Zahlen bis zur Qudratwurzel der zu prüfenden Zahl schon sehr flott.

(Wenn du dagegen eine PGP-Schlüsselzahl zerlegen willst, brauchst du natürlich was besseres. )
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[Sannaj]

Sieb des Eratosthenes ist nicht praktisch. Da muss man ja zuerst alle natürliche Zahlen bis zu dem Maximalwert in eine linkt List schreiben oder so.

[MisterD]

du kannst auch einfach ein n zahlen großes array nehmen was nur 1 oder 0 speichert.. wenn an position 5 halt ne 1 steht ist 5 prim, ansonsten nicht. und statt die zahlen zu entfernen setzt du einfach die einträge alle nach und nach auf 0.
_________________
"It is practically impossible to teach good programming to students that have had a prior exposure to BASIC: as potential programmers they are mentally mutilated beyond hope of regeneration."
Edsger W. Dijkstra

[arboh]

Könnte mir mal jemand den Pseudocode für QBasic schicken? Ich habe das irgenwie noch nicht ganz verstanden.
Das wäre echt toll

[Sebastian]