Definition | Antwort | % Korrekt |
---|---|---|
Punkt 2.2 | Dabei soll er möglichst wenig ➡️ ... verbrauchen, da wir sonst den "Out of Memory" Fehler erhalten können. | Speicher | 75%
|
Ein Algorithmus ist immer nach einer endlichen Zeit fertig. Er ➡️ ... | terminiert | 75%
|
2) Wir müssen die Rahmenbedingungen, wie Hilfsmittel und Gegebenheiten abstecken. Unsere Beschreibung ist ➡️ ... | detailliert | 50%
|
Wird ein Algorithmus mehrfach (unter gleichen Bedingungen) ausgeführt, kommt immer das gleiche Ergebnis raus. Dieses Prinzip nennt man ➡️ ... | Determiniertheit | 50%
|
Der nächste Schritt des Algorithmus muss immer eindeutig fest stehen. Das nennt man ➡️ ... | Determinismus | 50%
|
Punkt 1 | Ein Algorithmus macht, was von ihm erwartet wird. Das nennt man.➡️... | Korrektheit | 50%
|
Punkt 2.1 | Wir möchten für alle Eingaben schnell zu einem Ende kommen. Wichtig ist daher die ➡️ ... | Laufzeit | 50%
|
Das Gegenteil davon ist die ➡️ ...! Das kann zum Beispiel das Ergebnis einer Suchanfrage sein. Sie muss immer erfüllt werden, wenn ein gültiger Input geliefert wird. | Nachbedingung | 50%
|
Unser Ziel ist es, einen Algorithmus zu entwerfen, der möglichst unabhängig von den gegebenen Vorbedingungen umgesetzt werden kann. Ein Programmierer sollte selbst entscheiden, ob er den Algorithmus in Java, C++ oder etwas ganz anderem umsetzt. Algorithmen sind unabhängig vom ➡️ ... des Computers | System | 50%
|
3) Wir müssen klar und unmissverständlich Formulieren, was passieren soll. Unsere Beschreibung ist ➡️ ... | unzweideutig | 50%
|
Eine Beschreibung des Problems, für das wir einen Algorithmus entwerfen wollen, nennt man ➡️ ... | Problemspezifikation | 25%
|
1) Dabei brauchen wir eine klare Eingabe des Inputs. Unsere Beschreibung ist ➡️ ... | vollständig | 25%
|
Folgendes muss erfüllt sein, damit unser Algorithmus korrekt arbeitet. Es kann sich zum Beispiel um eine Dateneingabe bei einer Suchmaschine handeln. | Vorbedingung | 25%
|
Copyright H Brothers Inc., 2008–2024
Kontakt | Zum Seitenanfang | Zur mobilen Version wechseln