Informatik Test

Was ist Programmierung?

Die Kunst, dass ein Computer das macht, was du willst.

Was ist ein Computerprogramm?

Eine Ansammlung von Anweisungen, die dem Computer sagt, was er machen soll (z.B. Software).

Was ist ein Algorithmus?

 Eine Schritt-für-Schritt Anleitung zur Lösung eines Problems.

Was ist eine Programmiersprache?

Eine formale Sprache mit der Menschen Computern Anweisungen geben, um Programme zu schreiben.

Was ist Computational Thinking?

Es ist eine Methode, Probleme in kleinere Teile zu zerlegen, Muster zu erkennen, Abstraktionen zu entwickeln und Schritt-für-Schritt-Anleitungen (Algorithmen) zu erstellen.

Was ist Informatik?

Wissenschaft von der systematischen Speicherung, Verarbeitung und Übertragung von Informationen, besonders der automatischen Verarbeitung mit Hilfe von Computern.

Was macht ein Algorithmus eindeutig? (Eindeutigkeit)

Er darf keine Unstimmigkeiten haben sondern die Befehle müssen eindeutig sein.

Was macht ein Algorithmus ausführbar? (Ausführbarkeit)

Jeder Einzelschritt muss ausführbar sein.

Was macht ein Algorithmus endlich? (Endlichkeit)

Die Beschreibung des Algorithmus muss endlich sein (nicht unendlich).

Was macht ein Algorithmus terminierbar? (Terminierung)

Nach endlich vielen Schritten muss der Algorithmus enden und ein Ergebnis liefern.

Was macht ein Algorithmus determiniert? (Determiniertheit)

Er muss bei denselben Eingaben immer dasselbe Ergebnis liefern.

Was macht ein Algorithmus deterministisch? (Determinismus)

Zu jedem Zeitpunkt der Ausführung gibt es höchstens eine Möglichkeit, wie es weitergeht. Der nächste Schritt ist also eindeutig festgelegt.