Autor Beitrag
Buchi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 33

Win XP
Delphi 6 Professional
BeitragVerfasst: 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.
ausblenden 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:

ausblenden 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:
ausblenden 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:
ausblenden Delphi-Quelltext
1:
2:
Var: a,b,e: string; // a,b: Multis, e: Ergebnis
         i,u: integer;  // i: Schleife, u: Übertrag bei Addition


Schon mal danke für evt. Hilfe.

_________________
AMD Athlon64 3700+ | 1536MB RAM | Geforce 7800GT
digi_c
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1905

W98, XP
D7 PE, Lazarus, WinAVR
BeitragVerfasst: 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 Suche in Wikipedia DUALSYSTEM und ich glaube das will euer Lehrer auch.

P.S. Kann es sein, das sich hier so langsam eure ganze Klasse tummelt :wink:
Buchi Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 33

Win XP
Delphi 6 Professional
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 33

Win XP
Delphi 6 Professional
BeitragVerfasst: Do 16.02.06 15:58 
Ich war vielleicht etwas voreilig, hab das Prinzip kapiert, dafür jetzt wieder ein Prob :-(

ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1905

W98, XP
D7 PE, Lazarus, WinAVR
BeitragVerfasst: Do 16.02.06 16:01 
Es muss richtig heißen:
ausblenden 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 33

Win XP
Delphi 6 Professional
BeitragVerfasst: Do 16.02.06 16:09 
user profile icondigi_c hat folgendes geschrieben:
Es muss richtig heißen:
ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: Do 16.02.06 16:09 
Hallo,

dein Format ist grauselig..
ausblenden 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;.//else
  end;//for i
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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 33

Win XP
Delphi 6 Professional
BeitragVerfasst: Do 16.02.06 16:19 
Danke :-( , aber das ist mein zweitrangiges Problem an dem ich gerne arbeite wenn das erste gelöst ist:

ausblenden volle Höhe 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:
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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 33

Win XP
Delphi 6 Professional
BeitragVerfasst: Do 16.02.06 16:43 
user profile iconHorst_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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: 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.
ausblenden 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
ausblenden 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; //a := a+'0')
  end;

addiere a und e
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
//Uebertrag u ist ersteinmal null.
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 //beide '0' oder '1'
    begin
    e[StelleA] =u;
    Falls e[StelleA] ='1' dann
      u := '1'
    sonst
      u := '0';
    end
  sonst
    //e[]<>a[] in Summe immer '1'
    Falls u='1' dann
      e[StelleA] ='0';//u bleibt ='1' //e[StelleA]=Not(u)
    sonst
      e[StelleA] ='1';//u bleibt '0'
  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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 33

Win XP
Delphi 6 Professional
BeitragVerfasst: 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