Staffel 4 Algorithmen

Algorithmus Definition

Frage:

Was ist ein Algorithmus?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Ein Algorithmus beschreibt eindeutig

Frage:

Was  beschreibt  Algorithmus eindeutig?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Spezifikation

Frage:

 Was nennt man auch
Spezifikation?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Lineare Laufzeit

Frage:

Wann erreicht man Lineare Laufzeit? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Quadratische Laufzeit

Frage:

Wann erreicht man Quadratische Laufzeit? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Exponentielle Laufzeit

Frage:

Wann erreicht man Exponentielle Laufzeit? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Eigenschaften von Algorithmen

Frage:

Nenne die 7 Eigenschaften von Algorithmen  

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

deterministisch

Frage:

Wann ist ein Algorithmus deterministisch? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

determiniert

Frage:

Wann ist ein Algorithmus determiniert? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

berechenbar

Frage:

Was bedeutet berechenbar? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Automat (Informatik)

Frage:

 Was ist ein Automat in der (Informatik)

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Bestandteile Turing Maschiene

Frage:

Nenne die drei Bestandteile einer Turing Maschiene 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

deterministische Turing Maschienen

Frage:

Wann ist eine Turing Maschiene deterministisch

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Turing Maschiene

Frage:

Sind folgende Worte in der Sprache dieser Turing Maschiene? 

1) baab

2) bbbab

3) aba

Das Bild wurde ausgeblendet.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Abfolge Algorithmus

Frage:

 wahr oder falsch

Ein Algorithmus besteht immer aus einer sequenziellen Abfolge von Anweisungen

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Ausführung Algorithmus

Frage:

 wahr oder falsch

Die Ausführung eines Algorithmus erfolgt in definierten Schritten

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Würfel und Algorithmen

Frage:

wahr oder falsch

Würfelspiele stellen determinierte Algorithmen dar 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kochrezept Algorithmus

Frage:

wahr oder falsch  

1) Ist „Verwenden Sie eine Prise Salz.“ ein zulässiger Bestandteil eines Algorithmus?

2) Die in einem Kochbuch enthaltenen Rezepte sind Beispiele oder Teile eines Algorithmus

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Beispiele für Algorithmen

Frage:

Was hiervon sind Beispiele für Algorithmen? 

1) Bedienungsanleitung für die Nutzung einer Mikrowelle
2) Der Vollmond hat ein Gesicht.
3) f(x)=2x2+3x+4
4) Kunde in KFZ-Werkstatt: "Erneuern Sie die Bremsbeläge!"

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

grundlegende Anweisungen algorithmisierbare Problem

Frage:

Jedes algorithmisierbare Problem lässt sich in einige grundlegende Anweisungen zerlegen. Welche Anweisungen werden dafür mindestens benötigt? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.