Aufgaben

Aus ProgrammingWiki
< AuK < Teile und Herrsche 2 SS10
Archivierte Version vom 2010-04-18T10:39:15+00:00. Aktuelle Version

Inhaltsverzeichnis

Übungsaufgaben

Binäre Suche

Multiplikation großer ganzer Zahlen nach KARATSUBA und OFMAN

Lösen Sie, unter Verwendung der Kenntnisse aus Teile und Herrsche 2: Der Algorithmus von KARATSUBA und OFMAN, folgende Rechenaufgaben:

  1. 3802 \cdot 3264
  2. 837147 \cdot 479253
  3. 34 \cdot 56

Schnelle Matrixmultiplikation

Gegeben sind folgende zwei Matrizen A und B

A=\begin{pmatrix} 3 & 8 & 9 & 7\\ 6 & 2 & 8 & 4\\ 4 & 3 & 6 & 2\\ 7 & 6 & 7 & 5 \end{pmatrix} und

B=\begin{pmatrix} 6 & 4 & 7 & 5\\ 3 & 1 & 2 & 9\\ 7 & 6 & 8 & 8\\ 9 & 3 & 5 & 4 \end{pmatrix}

Berechnen Sie das Produkt der gegebenen Matrizen mithilfe des Algorithmus von Strassen.