AuK/Teile und Herrsche 2 SS10/Aufgaben

Wiki-Quelltext dieser Seite.

== Übungsaufgaben ==
===Binäre Suche===
===Multiplikation großer ganzer Zahlen nach KARATSUBA und OFMAN===
Lösen Sie, unter Verwendung der Kenntnisse aus [[AuK/Teile und Herrsche 2 SS10#Der Algorithmus von KARATSUBA und OFMAN|Teile und Herrsche 2: Der Algorithmus von KARATSUBA und OFMAN]], folgende Rechenaufgaben:

#<math>3802 \cdot 3264</math>
#<math>837147 \cdot 479253</math>
#<math>34 \cdot 56</math>

===Schnelle Matrixmultiplikation===
Gegeben sind folgende zwei Matrizen <math>A</math> und <math>B</math>

<math>
A=\begin{pmatrix}
3 & 8 & 9 & 7\\
6 & 2 & 8 & 4\\
4 & 3 & 6 & 2\\
7 & 6 & 7 & 5
\end{pmatrix}</math> und 
<math>B=\begin{pmatrix}
6 & 4 & 7 & 5\\
3 & 1 & 2 & 9\\
7 & 6 & 8 & 8\\
9 & 3 & 5 & 4
\end{pmatrix}</math>

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