| Autor |
Beitrag |
Buchi
      
Beiträge: 33
Win XP
Delphi 6 Professional
|
Verfasst: Do 16.02.06 15:11
Hi,
ich steh mal wieder vor der Verzweiflung wegen meinem tollen Schulfach Informatik...
Problem: Wir sollen ein Prgramm schreiben mit dem zwei beliebig lange Binärziffern multipliziert werden können.
Problem2: Keiner im Kurs weiß wie's geht.
Ich habe angefangen, steh aber nun mal wieder vor dem Problem dass ich selbst nicht mehr verstehe was ich schreibe geschweige denn wie ich weitermachen soll.
Delphi-Quelltext 1: 2: 3:
| for i:=1 to length(b) do begin if b[i]='0' then e:=e + '0' else begin e:=e+'0'; a:='0'+a; |
Das haben wir schon in der Schule aufgeschrieben, der Anfang der Multiplikation. Hier endet mein Verständnis an der letzten Zeile.
Dann folgt:
Delphi-Quelltext 1: 2:
| if b[i]=1 then begin u := 0; for i := length(e) downto 1 do |
An dieser Stelle sollen die Bedingungen eingetragen werden, um die Einzelergebnisse korrekt zu addieren, in etwa so:
Delphi-Quelltext 1: 2: 3:
| if a[i] = '1' and u = 0 then if e[i] = '0' then e := '1' else e[i] := '0'; u := 1; |
Ich weiß einfach nicht wie ich weitermachen soll.
Meine Frage: Kann mir jemand das Funktionsprinzip erklären und mir einen Tipp geben wie ich weitermachen soll?
PS: Delphi-Quelltext 1: 2:
| Var: a,b,e: string; i,u: integer; |
Schon mal danke für evt. Hilfe.
_________________ AMD Athlon64 3700+ | 1536MB RAM | Geforce 7800GT
|
|
digi_c
      
Beiträge: 1905
W98, XP
D7 PE, Lazarus, WinAVR
|
Verfasst: Do 16.02.06 15:17
Es gibt eine Funktion die aus einem String mit '0' und '1' eine normale Integer zahl macht, danach wäre es ganz einfach
Du kannst es aber auch so nachprogrammieren, wie man es manuell machen würde DUALSYSTEM und ich glaube das will euer Lehrer auch.
P.S. Kann es sein, das sich hier so langsam eure ganze Klasse tummelt 
|
|
Buchi 
      
Beiträge: 33
Win XP
Delphi 6 Professional
|
Verfasst: Do 16.02.06 15:31
Ne, nicht das ich wüsste. Aber wundern würds mich nicht 
_________________ AMD Athlon64 3700+ | 1536MB RAM | Geforce 7800GT
|
|
Buchi 
      
Beiträge: 33
Win XP
Delphi 6 Professional
|
Verfasst: Do 16.02.06 15:58
Ich war vielleicht etwas voreilig, hab das Prinzip kapiert, dafür jetzt wieder ein Prob
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13:
| for i:=1 to length(b) do begin
if b[i]='0' then e:=e+'0' else begin e:=e+'0'; a:='0'+a; end; end;
if b[i]='1' then begin u:=0; for i:=length(e) downto 0 do if a[i]='1' and u=0 then if e[i]='0' then e:='1' else e[i]:='0'; u:=1; |
(Ist noch nicht fertig, es fehlen noch 5 Bedingungen)
Problem: Ich bekomme in Zeile 11 die Meldung: "Operatortyp ist auf diesen Operandentyp nicht anwendbar"
_________________ AMD Athlon64 3700+ | 1536MB RAM | Geforce 7800GT
|
|
digi_c
      
Beiträge: 1905
W98, XP
D7 PE, Lazarus, WinAVR
|
Verfasst: Do 16.02.06 16:01
Es muss richtig heißen:
Delphi-Quelltext 1:
| if (a[i]='1') and (u=0) then |
Da ja mit ANDnur boolesche/binäre Ausdrücke verarbeitet werden können, man muss dem Compiler da ein wenig unter die Arme greifen 
|
|
Buchi 
      
Beiträge: 33
Win XP
Delphi 6 Professional
|
Verfasst: Do 16.02.06 16:09
digi_c hat folgendes geschrieben: | Es muss richtig heißen:
Delphi-Quelltext 1:
| if (a[i]='1') and (u=0) then |
Da ja mit ANDnur boolesche/binäre Ausdrücke verarbeitet werden können, man muss dem Compiler da ein wenig unter die Arme greifen  |
Danke, ich hab zwar keine Ahnung was AND ist  aber daran lags...
Sowas kriegen wir im Unterricht natürlich nicht gesagt und rätseln dann daheim rum.
Beim nächsten Problem melde ich mich wieder 
_________________ AMD Athlon64 3700+ | 1536MB RAM | Geforce 7800GT
|
|
Horst_H
      
Beiträge: 1654
Erhaltene Danke: 244
WIN10,PuppyLinux
FreePascal,Lazarus
|
Verfasst: Do 16.02.06 16:09
Hallo,
dein Format ist grauselig..
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23:
| for i:=1 to length(b) do begin if b[i]='0' then e:=e+'0' else begin e:=e+'0'; a:='0'+a; end;. end;Welches i benutzt Du hier?????? if b[i]='1' then begin u:=0; for i:=length(e) downto 0 do if (a[i]='1') and (u=0) then if e[i]='0' then e:='1' else begin e[i]:='0'; u:=1; end; |
Gruss Horst
|
|
Buchi 
      
Beiträge: 33
Win XP
Delphi 6 Professional
|
Verfasst: Do 16.02.06 16:19
Danke  , aber das ist mein zweitrangiges Problem an dem ich gerne arbeite wenn das erste gelöst ist:
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36:
| begin a:=edit1.text; b:=edit2.text;
for i:=1 to length(b) do begin
if b[i]='0' then e:=e+'0' else begin e:=e+'0'; a:='0'+a; end; end;
if b[i]='1' then begin u:=0; for i:=length(e) downto 0 do
if (a[i]='1') and (u=0) then if e[i]='0' then e[i]:='1' else begin e[i]:='0'; u:=1 end
else if (a[i]='1') and (u=1) then if e[i]='0' then e[i]:='1' else begin e[i]:='1'; u:=1; end
else if (a[i]='0') and (u=0) then if e[i]='0' then e[i]:='0' else begin e[i]:='1'; u:=0; end
else if (a[i]='0') and (u=1) then if e[i]='0' then e[i]:='1' else begin e[i]:='0'; u:=1; end;
end; label1.Caption := e; end;
end. |
Das Programm rechnet zwar, aber das Ergebnis ist immer "0000". Ich hab die Bedingungen geprüft aber nicht wirklich einen Fehler gefunden.
_________________ AMD Athlon64 3700+ | 1536MB RAM | Geforce 7800GT
|
|
Horst_H
      
Beiträge: 1654
Erhaltene Danke: 244
WIN10,PuppyLinux
FreePascal,Lazarus
|
Verfasst: Do 16.02.06 16:40
Hallo,
hast Du Dir es nochmals angesehen was ich gepostet habe ..
Welches i benutzt Du hier??????
zudem kannst Du bei Strings nur von length(e)downto >>1<< 0 ist unzulaessig bei Ansistrings.
Gruss Horst
|
|
Buchi 
      
Beiträge: 33
Win XP
Delphi 6 Professional
|
Verfasst: Do 16.02.06 16:43
Horst_H hat folgendes geschrieben: | Hallo,
hast Du Dir es nochmals angesehen was ich gepostet habe ..
Welches i benutzt Du hier??????
zudem kannst Du bei Strings nur von length(e)downto >>1<< 0 ist unzulaessig bei Ansistrings.
Gruss Horst |
Das i aus der ersten Schleife. Also da wo überprüft wird ob die aktuelle Ziffer von b 0 oder 1 ist.
_________________ AMD Athlon64 3700+ | 1536MB RAM | Geforce 7800GT
|
|
Horst_H
      
Beiträge: 1654
Erhaltene Danke: 244
WIN10,PuppyLinux
FreePascal,Lazarus
|
Verfasst: Do 16.02.06 17:10
Hallo,
dieses i ist nach der Schleife undefiniert.Also Vorsicht.
Also
Die Stellenzahl des Ergebnisses einer Multiplikation ist die maximal die Summe der Stellenzahlen der Multiplikanden.
Ich wuerde ersteinmal e mit '0' fuellen.
Delphi-Quelltext 1: 2: 3: 4: 5:
| lenA := lenght(a); lenB := lenght(b); e :=''; For i := 1 to lenA+lenB do e := e+'0'; |
Das multiplizieren
Delphi-Quelltext 1: 2: 3: 4: 5: 6:
| For StelleB := lenB downto 1 do begin Falls b[STelleB] = '1' dann addiere a und e verschiebe a um eine Stelle; end; |
addiere a und e
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21:
| u :='0'; Fuer alle Stellen von a (von hinten nach vorn) For StelleA := length(a) downto 1 do begin Falls e[StelleA]=a[StelleA] dann begin e[StelleA] =u; Falls e[StelleA] ='1' dann u := '1' sonst u := '0'; end sonst Falls u='1' dann e[StelleA] ='0'; sonst e[StelleA] ='1'; end; Falls jetzt u ='1' dann Uebertrag in e weiter addieren. |
Gruss Horst
Zuletzt bearbeitet von Horst_H am Do 16.02.06 17:23, insgesamt 1-mal bearbeitet
|
|
Buchi 
      
Beiträge: 33
Win XP
Delphi 6 Professional
|
Verfasst: Do 16.02.06 17:15
Danke für deine Mühe, aber jetzt peil ich gar nichts mehr.
_________________ AMD Athlon64 3700+ | 1536MB RAM | Geforce 7800GT
|
|