Universit¨ at Paderborn Fakult¨ at V (EIM) Institut f¨ ur ET & IT
ANGEWANDTE DATENTECHNIK (SOFTWARETECHNIK)
Prof. Dr.-Ing. F. Belli
WS 2012/2013
Ubung 5 ¨
Ubungen zum Fach Grundlagen der Datenverarbeitung ¨
Ubung 5, Rechner¨ ¨ ubungen am 19.11. und 20.11.2012 (Poolraum - P7.2.02.1)
Aufgabe 1:
Es ist ein C-Programm zu schreiben, welches die sogenannten Fibonacci-Zahlen berechnet:
Die Fibonacci-Zahlen stellen eine Folge von Zahlen dar. Dien-te Fibonacci-Zahl ergibt sich aus der Summe der beiden Vorg¨angerwerte:fn=fn−1+fn−2. Die Startwerte sind f1= 1 undf2= 1.
Somit sind beispielhaft die ersten acht Fibonacci-Zahlen gegeben durch:
f1= 1, f2= 1, f3= 2, f4= 3, f5= 5, f6= 8, f7= 13, f8= 21, usw.
Berechnen Sie die ersten 30 Fibonacci-Zahlen und geben Sie diese auf die Konsole aus. Benutzen Sie daf¨ur ein Feld mit 30 Elementen. Bei der Berechnung der einzelnen Fibonacci-Zahlen soll jeweils auf die zuvor berechneten bzw. gespeicherten Zahlen im Feld zur¨uckgegriffen werden.
Aufgabe 2:
Es soll ein einfacher Algorithmus zum Sortieren der Inhalte eines Feldes implementiert werden:
Definieren Sie dazu ein Feldfeld, dasn= 20 Zahlen (ganzzahlig) aufnehmen kann. Initialisieren Sie es mit 20 beliebig gew¨ahlten Zahlen. Das Sortieren soll anschließend mittels des folgenden Algorithmus vorgenommen werden - hier als ein sogenannterPseudo-Code dargestellt:
do
done←true fori←0 to n-2
if feld[i]>feld[i+1]then
vertausche Werte von feld[i] und feld[i+1]
done←false while!done
Hinweis:done kann beispielsweise als eine int-Variable codiert werden, der der Wert 1 (true) bzw. 0 (false) zugewiesen wird.