Gruppenaufgaben
Gruppenaufgaben
Gruppenaufgaben
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( iMonate1) + Herde( iMonate2) );<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 .