10.02.2014 Aufrufe

Gruppenaufgaben

Gruppenaufgaben

Gruppenaufgaben

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Informatik Praktikum <strong>Gruppenaufgaben</strong> 25/26<br />

Aufgabe 5.28 Fibonacci-Algorithmus<br />

Schreiben Sie ein Programm namens Kanin.exe, dass die Bevölkerung mit Kaninchen nach einer<br />

einzugebenden Zeit berechnet. Dabei gelten folgende Regeln:<br />

●<br />

●<br />

●<br />

●<br />

Am Anfang gibt es ein<br />

Kaninchenpaar<br />

Jedes Paar braucht zwei Monate<br />

bis zur Geschlechtsreife (dunkel<br />

dargestellt) und Geburt des ersten<br />

Wurfs<br />

Jeder Wurf besteht aus einem<br />

Kaninchenpaar<br />

Nach den ersten zwei Monaten<br />

werfen die Kaninchenpaare einmal<br />

im Monat<br />

Implementieren Sie zunächst die gegeben rekursive Lösung in Kanin.exe. Dabei soll die Anzahl der<br />

Monate als Kommandozeilenparameter übergeben werden. Verändern Sie dann den Algorithmus<br />

und implementieren Sie eine alternative<br />

Rekursive Lösung:<br />

Funktion Herde2() im gleichen Programm.<br />

unsigned int Herde( unsigned int iMonate)<br />

{<br />

if (iMonate==0) return 0;<br />

if (iMonate==1) return 1;<br />

return( Herde( iMonate­1) + Herde( iMonate­2) );<br />

}<br />

Ziel ist es, die Rechenzeit für einen<br />

Durchlauf mit 50 Monaten unter eine<br />

Sekunde zu bringen. Geben Sie dazu die<br />

Start- und Endzeit des Rechenvorgangs<br />

aus und starten Sie Ihr Programm auch mal<br />

mit einer Lösung von Aufgabe 5.2.<br />

Der Quelltext soll aus mehreren Modulen und Funktionen aufgebaut sein. Fangen Sie alle<br />

möglichen Fehlerquellen ab!<br />

Aufgabe 5.29 Ampelschaltungs-Visualisierung<br />

Schreiben Sie ein Programm namens LZASim.exe, das eine<br />

Ampelschaltung visualisiert. Informieren Sie sich dazu über die<br />

geltenden rechtlichen Vorschriften (Zeiten, Farbablauf) und<br />

beginnen Sie mit einem Diagramm über den getakteten Ablauf.<br />

Anschauungsmaterial gibt es z.B. hier:<br />

http://www.berghaus-verkehrstechnik.de/index.php?<br />

id=software1 .

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!