Das deutsche QBasic- und FreeBASIC-Forum

[d1rty.h4rry]

hi leute, ich war lange nicht mehr hier sry

Ich hab da mal ne Frage.. ich hab ein Programm in FB geschrieben was Fakultäten berechnen kann-> und diese als komplett ausgeschriebene Zahl anzeigen bzw. in einer Datei ablegen kann, nur ist mein Problem das es ziemlich langsam ist. so kann es beispielsweise die Fakultät aus 400 problemlos in ca. 1min anzeigen

[The_Muh]

Ich hab mir mal erlaubt den Code lesbarerer zu machen, außerdem hab ich das Declare dazugesetzt und die Variablen deklariert. Ausprobiert hab ich den Code allerdings nicht.

hier die Lesbare Fassung:

[MisterD]

Strings sind einfach zu langsam, du kannst auf arrays umsteigen, dann wird das ganze schneller. ist allerdings wenn mans ordentlich macht wesentlich denkintensiver. Aber man kanns auch nicht-ordentlich machen und einfach jeden index nur mit nem wert von 0 bis 9 belegen, dann ists ziemlich genauso einfach, man muss halt nur die passende größe finden oder mit redim preserve arbeiten (und hier bitte nicht in einzelschritten vergrößern, sondern immer gleich 100 stellen ergänzen wenns mal voll ist oder so weil jedes vergrößern ist auch wieder endlos langsam).
_________________
"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

[Jojo]

der direkte speicherzugriff ist schneller als MID/LEFT/RIGHT.
du kannst strings auch mit stringname[position] ansprechen, um das zeichen an einer bestimmten position zu ermitteln (liefert den ascii-code zurück).
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[Heizi]

ich kenn mich zwar nicht so aus aber ich glaub die Fakultät hat doch was mit multiplizieren zu tun oder???
also zB
5*4*3*2*1

man kann multiplikation zwar auch durch addition ersetzen das ist aber glaub ich net sinnvoll.
vielleicht könntest du ja ne string multiplikationsroutine schrieben??
MfG

[Jojo]

ich hab nicht geguckt, was das programm genau macht, aber eine multiplikation ist auch nur eine addition...
_________________
» Die Mathematik wurde geschaffen, um Probleme zu lösen, die es nicht gäbe, wenn die Mathematik nicht erschaffen worden wäre.

[d1rty.h4rry]

ich danke euch für eure Antworten

also:
@the_muh: nice danke ich hab das nur so schnell hingeproggt für declarationen hatte ich keine zeit ... das waren ja auch nur 1-2h Arbeit..

@misterD: Ich glaube ich werde auf arrays umsteigen, aber ich nehm mir die zeit es richtig zu machen, ich werde wohl die Index(e) voll ausnutzen
mit zum beispiel UInteger hab ich ja eigentlich genug stellen pro Index zur verfügung.. danke^^

@jojo: ich mach das nochmal mit arrays.. is aber eine gute idee aber für ne fakultät aus 11111 wird das wohl auch nicht reichen

@Heizi: es ist ja richtig !5= 1*2*3*4*5 aber eine Routine für Multiplikation und Strings würde wieder nur in einer Addition (so wie ich sie habe) enden.
man kann zwar Strings Multiplizieren mit z.b.

[28398]

Gabs da nichmal so eine Library für die FB sogar Header hatte ähem... BigInt glaub ich hiess die, die konnte (glaube ich) sogar 128-Bit Fließkommazahlen verarbeiten...

Naja volta's Seite ist momentan leider down, da gabs aber ein Tutorial wie man mit 80-Bit Fließkommazahlen rechnen kann, und auch noch die FPU dafür nutzt....

Achja und ich glaube GSL war auch noch eine feine Mathelib...

[d1rty.h4rry]

wieviel stellen krieg ich denn mit 128 bzw. 80bit ? denn die fakultät aus 400 hat allein schon 1009 stellen
_________________
"Das Fernsehen ist so etwas wie eine geistige Neutronenbombe, das Gehirn wird weggestrahlt. Nur der Kopf bleibt da!" -Olliver Kalkhofe
-> http://fernsehkritik.tv/tv-magazin/
"Wenn alle Stricke reißen, dann häng ich mich auf", Karl Kreiss

[28398]

Das stand auch alles auf volta's seite...

[nemored]

Kleiner Einwurf zur Abschätzung der Größe der gesuchten Zahl:
11111! ist ca. 2.183756731214578 * 10 ^ 40129 (Stirlingsche Näherung)
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[d1rty.h4rry]

ja genau das sind ca 40000 stellen.. mein kumpel hat die zahlen ausgedruckt 7 Din A4 seitenmit zahlen^^ is net wenig.. deswegen sind wohl 128Bit viel zu wenig
_________________
"Das Fernsehen ist so etwas wie eine geistige Neutronenbombe, das Gehirn wird weggestrahlt. Nur der Kopf bleibt da!" -Olliver Kalkhofe
-> http://fernsehkritik.tv/tv-magazin/
"Wenn alle Stricke reißen, dann häng ich mich auf", Karl Kreiss

[MisterD]

[28398]

Also in Software OHNE die Nutzung von der FPU wird das so oder so langsam sein... deswegen sollte man schon evtl. den haupt-rechenteil in asm coden...

[MisterD]

du kannst natürlich auch gleich den job an die gpu übergeben, allerdings bräuchtest du da vermutlich vorher noch n halbes jahr an ausbildung ums ungefähr zu können und zirka drei ums auch noch gut zu machen
_________________
"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

[d1rty.h4rry]

So leute ich habs geschafft nun dauert es nurnoch 70 minuten um !11111 zu generieren yes wette gewonnen

ich hab alles auf Arrays umgestellt, jeder index nimmt 9-stellen auf..
(also 0-999999999)
das proggi kann nun Fakultäten bis zu 54000 stellen berechnen, also 9.999e53999 ist die maximale Zahl die geht
danke an euch

d!rTy H4RrY

P.S: Ziel erreicht, kann geschlossen werden es sei denn es gibt noch fragen
_________________
"Das Fernsehen ist so etwas wie eine geistige Neutronenbombe, das Gehirn wird weggestrahlt. Nur der Kopf bleibt da!" -Olliver Kalkhofe
-> http://fernsehkritik.tv/tv-magazin/
"Wenn alle Stricke reißen, dann häng ich mich auf", Karl Kreiss

[MisterD]

na die diskussion über GPU muss doch wohl fortgeführt werden!
_________________
"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

[d1rty.h4rry]

mir egal was das ist hab k ahnung davon

d!rty h4rry
_________________
"Das Fernsehen ist so etwas wie eine geistige Neutronenbombe, das Gehirn wird weggestrahlt. Nur der Kopf bleibt da!" -Olliver Kalkhofe
-> http://fernsehkritik.tv/tv-magazin/
"Wenn alle Stricke reißen, dann häng ich mich auf", Karl Kreiss

[MisterD]

der prozessor auf deiner grafikkarte der kann schneller multiplizieren als dein richtiger prozessor, ist aber für softwarezwecke halt derzeit noch deutlich schwieriger anzusprechen als für grafikausgabe, da fehlen einfach noch bisschen die grundlagen
_________________
"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

[d1rty.h4rry]

lol wozu hab ich ne CPU wenn ich sie nicht benutze^^ ich brauch die GPU nur für Grafik^^ und mein programm könnte vllt schneller arbeiten.. aber es reicht mir doch so^^ soll mir aussm stehgreif erstmal einer nachmachen
hab jetz 3h dran gesessen^^

dirty harry

p.S: Fakultät aus 11111 =