Algorithmen

Bitte beantworte die folgenden Fragen:

E-Mail-Adresse

1. Welche vier Eigenschaften muss ein Algorithmus haben?

endlich (begrenzte Anzahl von Anweisungen mit begrenzter Länge)

eindeutig (einzelne Schritte und ihre Abfolge sind unmissverständlich beschrieben)

endlos (darf nicht nach Lösung des Problems zu Ende sein)

ausführbar (Menschen oder Maschinen müssen die Einzelschritte abarbeiten können)

allgemein (lösen nicht nur ein Problem, sondern eine ganze Klasse von Problemen)

ambitioniert (muss schwierige Probleme lösen)

2. Wie nennt man die Wiederholung von Anweisungen mittels Schleifen auch?

Inkrement

Iteration

Rekursion

Revision

3. Wie nennt man das Programmierkonzept, bei dem eine Funktion sich selbst mit anderen Parametern aufruft?

Explosion

Iteration

Resignation

Rekursion

4. Was bedeutet die Aussage, dass ein Algorithmus "in-place" arbeitet?

Der Algorithmus lässt sich in andere Algorithmen einbinden.

Der Speicherbedarf bei der Ausführung des Algorithmus ist konstant und erhöht sich nicht mit der zu bearbeitenden Datenmenge.

Die Laufzeitkomplexität des Algorithmus ist gering.

Der Algorithmus lässt sich nur mittels Rekursion umsetzen.

5. Mit welcher Notation wird ein lineares Wachstum der Laufzeitkomplexität eines Algorithmus abhängig von der zu bearbeitenden Datenmenge angegeben?

Ο(n)

Ο(log n)

f(x)

Ο(n²)

6. Welche unten angegebene Laufzeitkomplexität ist die "beste"?

Ο(n²)

Ο(log n)

Ο(n log n)

Ο(n)

7. Welche unten angegebene Laufzeitkomplexität ist die "schlechteste"?

Ο(log n)

Ο(1)

Ο(n²)

Ο(n)

8. Für welche drei Fälle von unterschiedlichen Konstellationen an Eingabedaten wird in der Regel die Laufzeitkomplexität eines Algorithmus angegeben?

Worst-Case

Mid-Case

Best-Case

Edge-Case

Average-Case

Super-Case

9. Welche Laufzeitkomplexität hat ein Bubblesort im schlimmsten Fall (Worst-Case)?

Ο(log n)

Ο(n²)

Ο(n)

Ο(1)

10. Wie können Algorithmen grafisch dargestellt werden?

UML Klassendiagramm

Programmablaufplan (PAP), auch Flussdiagramm (engl. flowchart) genannt

Struktogramm (Nassi-Shneiderman-Diagramm)

Pseudocode