Digitale Informationsverarbeitung

Dr. N. Wieseke Institut für Informatik

Digitale Informationsverarbeitung
WS 2022/2023

Übungsblatt 1
Aufgabe 1: Begriffe []

Nennen Sie die Unterschiede zwischen analogen und digitalen Daten. Worin bestehen die Vorteile
digitaler Daten?

Aufgabe 2: Programmablaufplan und Pseudo-Code []

Erstellen Sie für den folgenden Algorithmus den Programmablaufplan sowie den Pseudo-Code.
Algorithmus1
Gegeben: zwei positive Zahlen x und y
Gesucht: eine Zahl z

1. Setze die Variablen i, j, und z jeweils auf 0.

2. Wenn i gleich x ist, so gib z aus.
3. Solange j ungleich y ist, zähle j und z jeweils um eins hoch.
4. Setze j auf 0.
5. Zähle i um eins hoch.
6. Gehe in Zeile 2.

Versuchen Sie herauszufinden, was dieser Algorithmus berechnet. Führen Sie ihn dafür z.B. mal
mit kleinen Werten (z.B. x = 3 und y = 2) aus.

Aufgabe 3: Rekursion []

Erstellen Sie für den folgenden Algorithmus das Struktogramm sowie den Pseudo-Code.
Collatz-Algorithmus(x)
Gegeben: eine positive Zahle x
Gesucht: Antwort auf die Frage ob x eine 3x + 1-Zahl ist (was auch immer das genau bedeutet
erkläre ich in der Übung)

1. Wenn x = 1 ist so gib x aus.

2. Wenn x gerade ist so halbiere x, anderenfalls setze x auf 3x + 1.
3. Setzte x auf den Ergebniswert der sich durch Ausführung des 3x + 1-Algorithmus für x
ergibt.
4. Gib x aus.

Digitale Informationsverarbeitung Seite 1 / 2

 Hinweis zur Notation: Um im Struktogramm oder im Pseudocode den Collatz-Algorithmus mit
der Eingabe eines Wertes x auszufürhen, können Sie die Notation “Collatz-Algorithmus(x)” ver-
wenden. Um den Rückgabewert in eine Variable zu speichern verwenden Sie die gleiche “:=” oder
“←” Notation, also x :=Collatz-Algorithmus(x), bzw. x ← Collatz-Algorithmus(x).
Führen Sie diesen Algorithmus für x = 3 aus. Welche Zwischenwerte von x ergeben sich dabei
für die rekursiven Aufrufe des Algorithmus?.
Kann anstelle einer Rekursion auch eine WHILE-DO-Schleife verwendet werden? Wenn ja, wie
ändert sich dann der Pseudo-Code?

Aufgabe 4: Laufzeitanalyse []

Gegeben seien die folgenden drei Algorithmen in Form von Struktogrammen. Bestimmen Sie die
Laufzeit dieser Algorithmen.

Digitale Informationsverarbeitung Seite 2 / 2