Übungsblatt 7 Name: Joe User Tutor: ???? ========== AUFGABE 7.1 (Fibonacci-Effizienz) ========== 7.1.1 Skript: ========== 7.1.2 Welchen asymptotischen Aufwand zeigt fib1(n)? Welchen asymptotischen Aufwand zeigt fib2(n)? ========== AUFGABE 7.2 (Numerische Integration) ========== 7.2.1 Skript: ========== 7.2.2 Welche asymptotische Genauigkeit zeigt compute_pi1(N)? Welche asymptotische Genauigkeit zeigt compute_pi2(N)? Welche asymptotische Genauigkeit zeigt compute_pi3(N)? ========== AUFGABE 7.3 (Fliesskommaarithmetik) ========== 7.3.1 32bit-IEEE-Hexadezimaldarstellung von PI: Rechenweg: 32bit-IEEE-Hexadezimaldarstellung von 22/7: Rechenweg: ========== 7.3.2 Wieviele Dezimalstellen Genauigkeit haben diese Darstellungen? ========== 7.3.3 32-bit-IEEE-Hexadezimaldarstellung von 22/7-PI: Rechenweg: Genauigkeit: