Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
R. Lienhart 416
S. Pfeiffer 417

Bitte unbedingt beachten:

Die Programme müssen in ANSI-C geschrieben werden.
Sie müssen im Pool mit dem GNU C-Compiler gcc fehlerfrei übersetzbar und lauffähig sein.
Wenn mehrere Dateien abgegeben werden sollen, müssen sie vorher mit dem Befehl tar zu einer Datei zusammengebunden werden.

Übungsblatt 2

Abgabe: 9.11.95 um 12:00 Uhr

Programme werden über die abox abgegeben (wie letztes Semester). Die abox ist ein interaktives Programm. Folgt daher den Anweisungen des Programms.
Schriftliche Ausarbeitungen werden in die Kästen im A5 geworfen. (Achtung: Es gibt zwei verschiedene Fächer für die Montags- und Mittwochsübung.)

Aufgabe 1 [20 Punkte]

Schreiben Sie zwei Funktionen zur Implementierung der Fibonacci-Zahlen

int fibrec(int n) { /* rekursive Fassung */ }
int fibit(int n) { /* interative Fassung */ }

Messen Sie auf Ihrem Praktikumsrechner, welches maximale n Sie mit der Funktion fibrec bzw. fibit in ungefähr
- 1 Sekunde,
- 10 Sekunden und
- 1 Minute
berechnen können.
Geben Sie für beide Funktionen die Zeitkomplexität an.

Aufgabe 2 [20 Punkte]

Berechnen Sie folgende Summen direkt und überprüfen Sie das Ergebnis der 1. und 4. Summe mit vollständiger Induktion:

Last modified: Fri Nov 3 10:47:52 MET 1995