Einzelnen Beitrag anzeigen

Benutzerbild von Dani
Dani

Registriert seit: 19. Jan 2003
732 Beiträge
 
Turbo Delphi für Win32
 
#3

Re: Datenstruktur extrem großer Zahlen

  Alt 1. Feb 2008, 00:31
Servus Kommilitone und erstmal herzliches Beileid zu Ada95

Eine Möglichkeit wäre, die Zahl als Betrag und Vorzeichen zu speichern. Also ein extra Byte für das Vorzeichen und dann noch ein Array of Bytes für den Betrag.

In ein Byte passen 8 Bits, also 256 Zahlen. In ein Array of Byte der Länge N passen N*8 Bits, also genau 256^N Zahlen. Du musst eigentlich nur wissen, wie man Binärzahlen mit Betrag und Vorzeichen addiert/subtrahiert/multipliziert/etc und diese Operationen als Prozeduren / Funktionen implementieren. Ein Problem wird wahrscheinlich, dass Du erst mal so eine Art dynamisches Array basteln musst, weil Ada95 das nicht mitbringt.

Edit: es wird in der Aufgabe zwar nicht direkt gefordert, aber das schreit natürlich nach einem ADT...
Dani H.
At Least I Can Say I Tried
  Mit Zitat antworten Zitat