Datenstruktur extrem großer Zahlen

[Dani]

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...