Maximum in einer Matrix finden

17. November, 2008

Implementieren Sie eine Funktion, die in einem zweidimensionalen Zahlenfeld, das Maximum aller dieser Zahlen findet.

Achten Sie (je nach Programmiersprache) auf Grenzfälle. Zum Beispiel eine leere Matrix, asymmetrische Felder oder ähnliches.


Collatz-Problem

18. August, 2008

Die ganzzahlige Collatz-Folge ist wie folgt definiert:

f(n) := \left\{ \begin{array}{ll} \frac{n}{2} & \hbox{, falls } n \hbox{ gerade ist} \\ 3n + 1 & \hbox{, falls } n \hbox{ ungerade ist} \end{array} \right.

Es handelt sich um ganzzahlige Division.

Wenn man die Funktion mehrfach auf sich selbst anwendet, dann erhält man wieder eine neue Folge: f(n), f(f(n)), f(f(f(n)))), f^4(n), f^5(n) \ldots.

Eine bis heute unbewiesene Vermutung ist, dass jede dieser Folgen letztendlich in der immer wiederkehrenden Folge der Zahlen 1,4,2 endet.

Implementieren Sie ein Programm, welche diese Vermutung für jede Folge f(n), f(f(n)), f(f(f(n))) bis zu einer Obergrenze f^m(n)) überprüft.


BCD Zahlen in Binärdarstellung umwandeln

21. Juli, 2008

Gegeben Sei eine BCD codierte ganze positive Zahl. Sie soll in Binärdarstellung umgewandelt werden.

Bei BCD (binary coded decimal) codierte Zahlen werden die Dezimalziffern jeweils mit 4 Bits codiert (0000 bis 1001). Die restlichen Bitkombinationen bleiben ungenutzt. Wir betrachten nur 16 Bit-Wortbreite.

Die BCD-Codierung der Dezimalzahl 532  ist 0000 0101 0011 0001

Implementieren Sie ein Programm, welches ganze Zahlen im BCD Format in Binärdarstellung konvertiert.

Geben Sie nach Möglichkeit genau einen arithmetischen Ausdruck an, der eine BCD Zahl in Binärdarstellung überführt.


Alternierende Harmonische Reihe berechnen

17. Juli, 2008

Die alternierende Harmonische Reihe ist wie folgt definiert:

\frac{1}{1} - \frac{1}{2} + \frac{1}{3} - \frac{1}{4} + \frac{1}{5} -+ ...

Diese Reihe konvergiert.

Implementieren Sie die Reihe und berechnen Sie den Grenzwert. Ihre Implementierung muss abbrechen, wenn der Grenzwert gefunden worden ist.


Wert einer Folge berechnen

9. Juli, 2008

Gegeben sei folgende rekursive definierte Folge:

a_1 = 2, a_n = \frac{a_{n-1}}{2} + \frac{1}{a_{n-1}}

Diese Folge konvergiert gegen die Quadratwurzel von 2. Die Folge ist ein Beispiel für ein allgemeines Halbierungsverfahren zur Bestimmung der Quadratwurzel einer Zahl.

Implementieren Sie jeweils eine rekursive und nicht rekursive Methode, um den Wert der Folge näherungsweise zu berechnen.