Grundlegendes Verständnis über Algorithmen

Aufgaben 1–3

Aufgabe 1

Welche Eigenschaft/-en besitzen Algorithmen?

Es können eine oder mehrere Antwortmöglichkeiten richtig sein. Klicken Sie diese an.

Aufgabe 2

Welche Eigenschaft versteckt sich hinter dieser Definition: Bei gleichbleibenden Startbedingungen liefert der Algorithmus immer das gleiche Ergebnis.

Klicken Sie die richtige Antwort an.

Aufgabe 3

Der euklidische Algorithmus, zur Bestimmung des ggT, hat eine zweite Version:

Gegeben sind zwei Zahlen $a,b>0$ und gesucht ist der ggT. Dafür wird die kleinere von der größeren Zahl abgezogen. Es entstehen zwei neue Zahlen und erneut wird die Kleinere von der Größeren subtrahiert. Dies wird fortgesetzt, bis zwei gleiche Zahlen übrig bleiben und diese Zahl ist dann der ggT.

Hier noch ein kurzes Beispiel: Gesucht ist der ggT von $85$ und $25$

\[ggT(85,25)=ggT(60,25)=ggT(35,25)=ggT(10,25)=ggT(10,15)=ggT(10,5)=ggT(5,5)\]

Somit ist $ggT(85,25)=5$. Um welche Art von Algorithmus handelt es sich?

Klicken Sie die richtige Antwort an.