W12c
-
- 1 / 11
-
Lernkarten
Nennen Sie die 5 Eigenschaften eines Algorithmus stichwortartig.
Allgemein, Finitheit, Terminiertheit, Determiniertheit, Determinismus
Nennen Sie die Eigenschaften, die für die Allgemeinheit eines Algorithmus notwendig sind.
- ein Algorithmus löst eine Klasse von Problemen
- Einzelprobleme werden über Parameter angewählt
Nennen Sie die Eigenschaften, die für die Finitheit eines Algorithmus notwendig sind.
- Die Beschreibung des Algorithmus ist endlich
- Der für die Ausführung benötigte Speicherbedarf ist endlich
Was bedeutet Terminiertheit eines Algorithmus?
Ein Algorithmus ist terminiert, da er eine endliche Anzahl von Arbeitsschritten benötigt.
Was bedeutet Determiniertheit im Bezug auf einen Algorithmus?
Ein Algorithmus ist determiniert, da aus den gleichen Eingaben die gleichen Ausgaben hervorgehen.
Was bedeutet Determinismus im Bezug auf Algorithmen?
Ein Algorithmus ist deterministisch, da es immer höchstens 1 nächsten Arbeitsschritt gibt.
Was unterscheidet ein Datum von einer Information?
Ein Datum (40 °C) erhält mit der Bedeutung "Körpertemperatur" den Status einer Information.
Grenzen Sie den Begriff "Algorithmus" von einem "Programm" ab.
Während ein Algorithmus den Ablauf der Informationsmanipulation abstrakt beschreibt, kann dieser in vielen verschiedenen Programmen, welche in unterschiedlichen Programmiersprachen umgesetzt werden, Verwendung finden.
Welche Aufgaben übernimmt der Computer bei der Informationsverarbeitung? (3)
- Ein- und Ausgabe
- Speicherung und Transport
- Manipulation durch Algorithmen
Nennen Sie Beispiele für Algorithmen (Alltag / Mathematik / Informatik).
- aus dem Alltag: Kochrezept
- aus der Mathematik: Euklidischer Algorithmus
- aus der Informatik: Quicksort
Nennen Sie drei Eigenschaften eines Computers.
Ein Rechner ist ein Computer, wenn
- er frei programmierbar ist
- einen Arbeitsspeicher zur Daten- und Programmaufnahme besitzt
- sich periphere Ein- und/oder Ausgabegeräte anschließen lassen
