Aufgaben - TuH2
Aus ProgrammingWiki
Archivierte Version vom 2009-03-31T17:08:21+00:00. Aktuelle Version
Inhaltsverzeichnis |
Aufgaben zur Binären Suche
Ziel der folgenden Aufgaben ist es, eine Empirische Aufwandsanalyse der Binären Suche durchzuführen.
Aufgabe 1 - Algorithmus erweitern
Um eine Empirische Aufwandsanalyse durchführen zu können, benötigt man Messwerte. Diese erhält man in unserem Fall durch eine Erweiterung der Implementierung um einen Zähler an geeigneter Stelle.
Modifizieren sie eine Implementierung (Java oder Scheme) ihrer Wahl entsprechend.
Aufgabe 2 - Messdaten erheben
Nehmen sie nun einige Werte und prüfen sie den Algorithmus.
Was fällt dabei auf?
Aufgaben zum Karatsuba Algorithmus
Aufgabe 1
Multiplizieren sie folgende Werte mit Hilfe Karatsubas Verfahrens.
\begin{array} 12 % \text{und} % 45 \\ 4536% \text{und} % 6734 \\ 36727% \text{und} % 345 \end{array}12 und 45 4467 und