| Definition | Antwort | % Korrekt |
|---|---|---|
| Ein Algorithmus ist immer nach einer endlichen Zeit fertig. Er ➡️ ... | terminiert | 67%
|
| Punkt 2.2 | Dabei soll er möglichst wenig ➡️ ... verbrauchen, da wir sonst den "Out of Memory" Fehler erhalten können. | Speicher | 56%
|
| Wird ein Algorithmus mehrfach (unter gleichen Bedingungen) ausgeführt, kommt immer das gleiche Ergebnis raus. Dieses Prinzip nennt man ➡️ ... | Determiniertheit | 33%
|
| Punkt 1 | Ein Algorithmus macht, was von ihm erwartet wird. Das nennt man.➡️... | Korrektheit | 33%
|
| Punkt 2.1 | Wir möchten für alle Eingaben schnell zu einem Ende kommen. Wichtig ist daher die ➡️ ... | Laufzeit | 33%
|
| 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 | 33%
|
| 2) Wir müssen die Rahmenbedingungen, wie Hilfsmittel und Gegebenheiten abstecken. Unsere Beschreibung ist ➡️ ... | detailliert | 22%
|
| Der nächste Schritt des Algorithmus muss immer eindeutig fest stehen. Das nennt man ➡️ ... | Determinismus | 22%
|
| 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 | 22%
|
| 3) Wir müssen klar und unmissverständlich Formulieren, was passieren soll. Unsere Beschreibung ist ➡️ ... | unzweideutig | 22%
|
| 1) Dabei brauchen wir eine klare Eingabe des Inputs. Unsere Beschreibung ist ➡️ ... | vollständig | 22%
|
| Eine Beschreibung des Problems, für das wir einen Algorithmus entwerfen wollen, nennt man ➡️ ... | Problemspezifikation | 11%
|
| Folgendes muss erfüllt sein, damit unser Algorithmus korrekt arbeitet. Es kann sich zum Beispiel um eine Dateneingabe bei einer Suchmaschine handeln. | Vorbedingung | 11%
|