Aufgabe 1 (Deutsch) - Übung AUD PDF

Preview

Summary

Übung AUD...

Description

AI-AuD-B: Übungsblatt #1 (keine Bonuspunkte) Diedrich Wolter [email protected]

Michael Sioutis [email protected]

Otto-Friedrich-Universität Bamberg — 13. April

Einführung Diese erste Aufgabe dient als sanfte Einführung in den Verlauf von Algorithmen und Datenstrukturen. Von Ihnen wird erwartet, dass Sie sich das Kursmaterial ansehen und im Internet schauen, um sich mit den Grundbegriffen von Algorithmen und Datenstrukturen vertraut zu machen. i

Info: Jede Aufgabe hat eine 1 Woche Frist ab dem Zeitpunkt der Bekanntgabe. Ihre Antworten sollten Ihre eigene Anstrengung darstellen. Es ist natürlich in Ordnung, die Übungen zu besprechen und gemeinsam mit anderen Studierenden Lösungen zu finden, aber Sie müssen Ihre Lösungen separat ausarbeiten und einreichen. Es ist eine gute akademische Praxis, Mitarbeiter anzuerkennen. Wenn Sie also mit anderen zusammengearbeitet haben, geben Sie bitte deren Namen an.

1 Grundlagen der Algorithmen Aufgabe 1 Was ist die Definition eines Algorithmus? Beschreibt der folgende Pseudocode einen gültigen Algorithmus? Wenn ja, kann er vereinfacht werden? Algorithm 1: ReturnMin Input: two integers x and y Result: min{x, y} if x < y then return x; else if y ≤ x then return y;

Aufgabe 2 Wem wird der erste Algorithmus zugeschrieben, der für die Verarbeitung auf einem Computer verwendet wird, und wofür wurde dieser Algorithmus verwendet?

Aufgabe 3 Was ist ein Beispiel für einen Algorithmus, den Sie in Ihrem Alltag verwenden, z. B. Zähne putzen, Frühstück zubereiten? Geben Sie den Pseudocode für diesen Algorithmus an.

1

Aufgabe 4 Angenommen, Sie erhalten zwei Algorithmen A und B, um eine Aufgabe der Größe n auszuführen, wobei n eine Ganzzahl ist. A braucht n5 Zeit und B braucht 64n3 Zeit. Für welche Werte von n ist A der schnellere Algorithmus? Gibt es einen Wert von n, bei dem A und B gleich schnell sind? Wenn ja, welches ist es?

2 Grundlagen der Datenstrukturen Aufgabe 5 Was ist die Definition einer Datenstruktur?

Aufgabe 6 Wählen Sie eine Datenstruktur aus, die in einer realen Situation verwendet wurde, z. B. bei einem Bankbesuch, und besprechen Sie deren Stärken und Einschränkungen.

Aufgabe 7 Ist eine Textdatei eine Datenstruktur? Wenn nicht, warum?

2...