Hinweis: Beachten Sie zur Bearbeitung der nachfolgenden Aufgabenstellungen das Informationsmaterial
L1_1 Information_Datenstrukturen.docx.
Aufgaben:
1. Formulieren Sie einen Satz, der den Begriff 'Datenstruktur' definiert.
Antwort:
2. Beschreiben Sie die Merkmale folgender Datenstrukturen:
2.1 Array
Antwort:
2.2 Verkettete Liste
Antwort:
2.3 Stapelspeicher
Antwort:
2.4 Warteschlange
Antwort:
2.5 Baum
Antwort:
3. Begründen Sie für die folgenden Sachverhalte, welche Datenstruktur jeweils zu wählen ist.
3.1 Bei einem physikalischen Experiment zum Thema 'Freier Fall' werden Metallmuttern in bestimmten Abständen an eine Schnur gebunden, deren unteres Ende den Boden berührt. Die Schnur mit den Metallmuttern wird fallen gelassen und die jeweilige Zeit des Auftreffens der Muttern auf den Boden gemessen und erfasst.
Die Muttern befinden sich im ersten Versuch in den Abständen 5cm, 10 cm, 20cm, 40cm, 80cm, 160cm (gemessen vom Boden).
Im zweiten Versuch in den Abständen 5cm, 10 cm, 20cm, 40cm, 45cm, 80cm, 125cm, 160cm und 180cm.
Im dritten Versuch in den Abständen 5cm, 20cm, 45cm, 80cm, 125cm und 180cm.
Antwort:
3.2 Das Ergebnis der Ziehung der Lottozahlen soll digital erfasst werden. Die Ziehung der Superzahl soll dabei nicht berücksichtigt werden.
Antwort:
3.3 Der Sportverein Südstadt e.V. plant einen neuen Internetauftritt. Die Struktur des Seitenaufbaus finden Sie in der Anlage (Folgeseite).
Die einzelnen Seiten können mit den Navigationslinks aufgerufen werden. Mit Hilfe der zurück-Links sollen die jeweils zuvor aufgerufenen Seiten anwählbar sein. Dazu müssen die jeweiligen Seitennamen (startseite.html, fussbal_1.html etc.) gespeichert werden.
Antwort:
3.4 Der Sportverein Südstadt e.V. veranstaltet ein Fußballturnier mit acht beteiligten Mannschaften. Das Turnier soll im K.O.-Modus stattfinden. Der Spielplan des Turniers soll digital erfasst werden.
Antwort:
3.5 Zur Kontrolle der Verkehrssicherheit im Elbtunnel (Hamburg) sollen die Kennzeichen aller Fahrzeuge, die in den Tunnel einfahren, digital gespeichert werden. Nach der Ausfahrt aus dem Tunnel werden die gespeicherten Kennzeichen sofort wieder gelöscht.
Es wird unterstellt, dass der Tunnel einspurig ist und ein Überholverbot gilt.
Antwort:
Anlage: Struktur der Internetpräsenz des Sportvereins Südstadt e.V.
