Autor Beitrag
fuggaz
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 106



BeitragVerfasst: Sa 09.02.08 18:50 
Hey,

Ich habe eine Funktion aufgestellt, die die Anzahl von Vergleichen eines von mir geschriebenen Programmes errechnet.
Ich habe etliche Test gemacht und immer stimmten sie mit den gezählten Ergebnissen überein.

Jetzt wollte ich die Funktion in delphi schreiben, damit ich sie nicht jedes mal in den TR eingeben muss.
Allerdings geht die Anzahl der Wdh. über einen Wert von o=2467 rückwärts und es entstehen Kommazahlen, obwohl es nur natürliche Zahlen ergeben darf.
Ich dachte schon es könnte am falschen Datentypen liegen.
Ich verwende aber jetzt extended und meine Zahlen bewegen sich im Bereich 10^10, also sollte das kein Problem geben.

Hier mal die Funktion:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
var anzahl:extended;
    o,l,u:integer;
begin
o:=2467;//ab 2468 problem!
l:=10000;
u:=2;
anzahl:=(0.5*l)*(o*l+o-u*l-5*u+l+3-2*o*o+2*u*u)+2*((o*o*o-(o/4))/3)-(o*o/2)-2*((u*u*u+(17/4)*u)/3)+(2.5*u*u)+1;
showmessage(floattostr(anzahl));
end;


Moderiert von user profile iconChristian S.: Code- durch Delphi-Tags ersetzt


Zuletzt bearbeitet von fuggaz am So 10.02.08 00:16, insgesamt 1-mal bearbeitet
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Sa 09.02.08 22:18 
Schau Dir mal Int64 an, damit kannst Du die Rundungsfehler ausschließen. / dabei dann durch div ersetzen ...

Wenn Du zumindest kurz deine Berechnung erläuterst, kann man sicherlich auch noch andere Stellen für die Fehlersuche finden.

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
fuggaz Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 106



BeitragVerfasst: Sa 09.02.08 23:40 
Wenn ich 'div' benutze bekomme ich Rundungsfehler:
Ich habe weiter hinten im Term eine Addition von irrationalen Zahl, die zusammen !immer! eine natürliche Zahl ergeben.
Das klappt auch alles: Wenn ich delphi sage 1/3+2/3 dann kommt korrekt 1 heraus.
Würde ich an dieser Stelle 'div' benutzen käme 0 heraus,was schließlich falsch ist.
Deswegen kann ich auch kein int64 benutzen.

Ich kann gerne die procedur, aus der die Funktion enstanden ist zeigen, allerdings liegt das Problem wohl eher an der Verarbeitung von Zahlen bei delphi. Meine aufgestellte Funktion klappt schließlich mit dem TR und bei kleineren Werten so <6*10^10

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
l:=length(text);
o:=l div 2;
u:=2;
for x:=o downto u do
  for y:=1 to (l-(2*x)+1) do
    for z:=(x+y) to (l-x+1) do


l=Länge des Textes.
o=Obergrenze(max. 1/2 Länge)
u=Untergrenze(min. 2)

Edit:
aha ich hab die Formel mal so aufgelöst, dass nur noch "l" als Variable bleibt:
f(l)=1/12*l³-3/8*l²+5/12*l
Dann hat es immer noch nicht geklappt und ich habs mit:
ausblenden Delphi-Quelltext
1:
anzahl:=l*l*l;					

ausprobiert. Und das klappt schon nicht.
Wenn ich direkt es eingebe:
ausblenden Delphi-Quelltext
1:
anzahl:=1000*1000*1000*1000//entspricht 10000^3;					

bekomme ich die Fehlermeldung:
Zitat:

[Fehler] Unit1.pas(174): Überlauf bei Konvertierung oder arithmetischer Operation


Was kann ich dagegen tun?
Man findet fast gar nichts darüber in google...
Wieso kann ein extended-Datentyp keine Zahlen größer 10^10 handeln?
Laut Hilfe ist der Berich nach oben: 1.1 x 10^4932
und dort bin ich schließlich noch lange nicht angelangt.
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: So 10.02.08 01:01 
Der Compiler arbeitet intern immer mit 32 Bit, außer man sagt ihm explizit Int64(1000) .. Dann rechnet er auch schon zur Compile-Zeit mit 64-Bit-Integern deine Konstanten aus.

Den Rest müsste man sich noch mal kurz in Ruhe anschauen.

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
Hidden
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 2242
Erhaltene Danke: 55

Win10
VS Code, Delphi 2010 Prof.
BeitragVerfasst: So 10.02.08 01:54 
Hi,

Du musst dringend an deinem Programmierstil arbeiten, der code ist unlesbar!!!

user profile iconfuggaz hat folgendes geschrieben:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
l:=length(text);
for i := 0.5 {down}to 2 do begin  //0.5{0} downto 2{u} so stehts bei dir drin!
  for j := 1 to (2-(2*x)) do begin  //(l-(2*i)+1) <=> (2-(2*i))!!!
    for k := (i+y) to (2-i) do begin
      //also was hältst du davon, wenn hier was gemacht wird? XD so ändert deine Funktion garnichts
    end;
  end;
end;



Edit: Ups (l-(2*i)+1) <=> (2-(2*i)) ich galub das war L und nicht Eins, sieht a ganau gleich aus sry

_________________
Centaur spears can block many spells, but no one tries to block if they see that the spell is a certain shade of green. For this purpose it is useful to know some green stunning hexes. (HPMoR)
fuggaz Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 106



BeitragVerfasst: So 10.02.08 15:50 
ähm
Ich seh mein 'O'[=buchstabe][0=null] nicht mehr.
Das ist keine null sonder ein Ohh^^
Folglich ist es was anderes ob ich von 0,5 bis 2 gehe(was nichtg geht, da kein integer) oder von Ohhhh runter nach 2;)

So nun zu int64.
Dies klappt auch solange ich nicht dividiere...
Dann fängt das Problem wieder an, da ich Kommazahlen mit möglichst vielen Nachkommastellen brauche, damit:
1/3+2/3=1 wird.
Da wie gesagt hast intern anderes gerechnet wird aber ich das mit int64(x) unterbinden kann, kann ich das auch indem ich mein L³ aufteile und eine zusätzliche Variable einführe.Das klappt auch.
Optimal ist es nicht und bei höheren Werten klappt es dann auch wieder nicht.
Die Werte müsste ich dann von vornherein "verbieten".Das ist zwar unschön kann ich aber noch akzeptieren.


Problem im Prinzip nicht gelöst, speziell schon;)

Gibt es dein int64(x) für extended/double?

Edit:
hier nochmal die Schleifen von oben mit anderen Variablennamen:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
Laenge:=length(text);
Obergrenze:=Laenge div 2;
Untergrenze:=2;
for x:=Obergrenze downto Untergrenze do
  for y:=1 to (Laenge-(2*x)+1) do
    for z:=(x+y) to (Laenge-x+1) do
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: So 10.02.08 16:07 
Für Divisionen gibt es eine schöne, einfache Regel: Immer zuletzt ausführen ;-)

Zweite Regel (wenn ich Donald Edward Knuth zitieren darf): Schlechte Algorithmen verdienen schlechte Ergebnisse.

Also schau Dir doch einfach mal an, ob Du nicht z.B. Zähler und Nenner ggf. getrennt berechnen kannst und erst am Ende dividierst? Dann hast Du sogar ne Fehlerkontrolle drin, weil Du dann weißt, dass kein Rest auftreten dürfte.

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: So 10.02.08 16:55 
Mit Matlab umgeformt:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
var
  o, l, u, anzahl: int64;
begin
  o := 2467;//ab 2468 problem!
  l := 10000;
  u := 2;
  anzahl := (o-u+1)*(4*sqr(u)-6*u*l-11*u+4*u*o+9*l+6+3*sqr(l)-6*o*l-7*o+4*sqr(o)) div 6;
  ShowMessage(IntToStr(anzahl));
end;
fuggaz Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 106



BeitragVerfasst: So 10.02.08 16:58 
ok hab es so umgestelle dass keine kommazahlen mehr rauskommen.
Jetzt multipliziere ich zwar überall mit 100 und dividiere dann wieder, was etwas merkwürdig aussieht, aber das klappt:)
Mathematisch werde ich wohl auch noch mal beweisen müssen, das ich es so machen kann...

Naja Problem gelöst.

Danke an alle!

edit:
@delfiphan:waaas, wie genial ist das denn^^
...
Schade, ist eine kommerzielle Software.

Es klappt auf jeden fall.
THX!!
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: So 10.02.08 18:45 
Einige kleine Anmerkungen:
1. Wenn Du z.B. '1000*1000*1000*1000' rechnen willst, dann nimm entweder die Power-Funktion, oder sage Delphi, das er mit Double-Genauigkeit und Fließkommazahlen arbeiten soll. Das geht so: '1000.0*1000.0*1000.0*1000.0'.

2. Du gehtst davon aus, das die Fließkommazahlen immer richtig rechnen. Das stimmt aber nicht.
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
Var i : Double;
Begin
  i:=-0.1;
  while i<0.1 do begin
   Memo1.Lines.Add(FloatToStr(i));
   i:=i+0.1;
  End;
End;


3. Deine Funktion sollte funktionieren, wenn Du o,l und u als Extended deklarierst. Dann entstehen durch Rundungsfehler in der 16.Stelle Abweichungen, aber ich denke nicht, das sich das hochpotzenziert. Und in dieser Großenordnung ist es irrelevant, was genau rauskommt. Der gesunde Menschenverstand versteht sowieso nicht mehr also 5-6 signifikante Stellen in der Anzeige.

_________________
Na denn, dann. Bis dann, denn.
fuggaz Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 106



BeitragVerfasst: So 10.02.08 23:21 
Danke für die Tips!