Untitled Quiz

Probleme, die mit einem Algorithmus gelöst werden können, der von einem Computer ausgeführt werden kann.

Probleme, für die es keinen Algorithmus gibt, der von einem Computer gelöst werden kann.

Ein bekanntes nicht-berechenbares Problem, das es unmöglich macht, für jede beliebige Turing-Maschine zu entscheiden, ob diese einen Endzustand erreicht.

Computer, die tatsächlich existieren und Algorithmen ausführen können. Sie umfassen sowohl Hardware als auch Software und ermöglichen die praktische Anwendung von Algorithmen.

Die Entwicklung von Computern verläuft parallel zur Entwicklung theoretischer Berechenbarkeitskonzepte.

Die Syntax für eine Funktion in der Erweiterten Backus-Naur-Form (EBNF) definiert die Struktur einer Funktion mit Typ, Name, formalen Parametern und Funktionsrumpf.

Die Argumente einer Funktion in der Funktionsdefinition, bestehend aus einer kommaseparierten Liste von Typ-Name-Paaren.

Der Teil einer Funktionsdefinition, der den Code enthält, der ausgeführt wird, wenn die Funktion aufgerufen wird.

Die Syntax für die bedingte Ausführung in EBNF (cond), die eine Bedingung, einen Ausdruck für 'true' und einen Ausdruck für 'false' benötigt.

Die Operatoren, die in BoolAusdr verwendet werden, um Ausdrücke zu vergleichen (z.B. ==, !=, <, >, =).

Die Operatoren, die in BoolAusdr verwendet werden, um boolesche Ausdrücke zu kombinieren (z.B. &&, ||).

Leerzeichen, Zeilenumbrüche und Tabulatoren, die im C++-Code verwendet werden können, um die Lesbarkeit zu verbessern.

Sollen keinen Whitespace enthalten, um ihre Bedeutung zu erhalten.

Eine formale Methode, um die Syntax einer Sprache zu beschreiben. In EBNF-Regeln steht immer genau ein nichtterminales Symbol links.

Eine Sprache, die mit Hilfe von EBNF-Regeln definiert werden kann. Für jede kontextfreie Sprache kann man ein Programm erstellen, das entscheidet, ob ein Wort in der Sprache ist.

Die Eigenschaft einer Sprache, für die es ein Programm gibt, das für jedes beliebige Wort in endlicher Zeit entscheidet, ob es in der Sprache ist.

Ein Problem, das in der EBNF-Syntax nicht abgedeckt wird. Ein Funktionsname darf in einem Programm nur einmal vorkommen.

Es muss genau eine Funktion mit dem Namen "main" im Programm vorhanden sein.

Ein Name im Programm muss bekannt sein an der Stelle, wo er verwendet wird.

Kommentare in einem Programm dienen dazu, den Code für den Menschen verständlicher zu machen. In C++ gibt es zwei Möglichkeiten: // für Zeilenkommentare und /* ... */ für Blockkommentare.

Ein Modell, das die Auswertung von Ausdrücken in funktionalen Programmen beschreibt. Es basiert auf dem Prinzip der Rekursion und der Substitution von Variablen.

Eine Funktion, die einen von zwei Ausdrücken basierend auf der Auswertung eines Bedingungsausdrucks auswählt.

Die Auswertung einer cond-Funktion erfolgt in drei Schritten: (1) Auswertung des Bedingungsexpressions, (2) Auswahl des Ausdrucks, der ausgewertet wird, basierend auf dem Ergebnis des Bedingungsexpressions (true oder false), (3) Auswertung des ausgewählten Ausdrucks.

Eine Funktion, die das Quadrat einer Zahl berechnet.

Eine Technik, bei der eine Funktion sich selbst innerhalb ihres eigenen Funktionsrumpfes aufruft.

Eine Art der Rekursion, bei der eine Funktion sich selbst nur einmal innerhalb ihres eigenen Funktionsrumpfes aufruft.

Eine Funktion, die die Fakultät einer natürlichen Zahl berechnet, d.h. das Produkt aller natürlichen Zahlen von 1 bis zur gegebenen Zahl.

Ein Symbol, das verwendet wird, um das Produkt einer Folge von Zahlen darzustellen.

Die Fakultät einer natürlichen Zahl n ist das Produkt aller natürlichen Zahlen von 1 bis n. Sie wird mit n! bezeichnet.

Die Fakultät kann rekursiv berechnet werden, indem man die Fakultät der vorhergehenden Zahl multipliziert mit der aktuellen Zahl berechnet.

Eine Funktion, die iterativ die Fakultät berechnet. Sie nimmt drei Argumente entgegen: den aktuellen Produktwert, den aktuellen Zähler und die Endzahl.

Ein Algorithmus, der sich Schritt für Schritt durch eine feste Anzahl von Zuständen bewegt, wobei jeder Zustand durch eine feste Anzahl von Variablen beschrieben wird. Dieser Prozess hat einen klaren Anfangs- und Endzustand.

Variablen, die den aktuellen Zustand eines Programms beschreiben.

Eine rekursive Funktionsaufrufung, die am Ende eines Funktionskörpers erfolgt, und somit optimiert werden kann, um den Rekursionsstapel zu reduzieren.

Durch die Optimierung von Tail-Calls kann der Rekursionsstapel reduziert werden, was die Effizienz und den Speicherbedarf des Programms verbessern kann.

Der Speicherplatz, der während der Ausführung eines Programms benötigt wird, um Daten und Variablen zu speichern.

Beschreibt, wie schnell sich eine Folge einer Zahl nähert. Je schneller die Konvergenz, desto weniger Schritte benötigt man, um einem Zielwert nahe zu kommen.

Ein Verfahren zur Approximation einer Lösung einer Gleichung, bei dem man das Intervall, in dem die Lösung liegt, immer wieder halbiert.

Die Menge der Zahlen, die ein Computer darstellen kann, ist begrenzt. Die größten darstellbaren Zahlen hängen von der verwendeten Basis und der Wortlänge ab.

Ein System zur Darstellung von Zahlen, bei dem jeder Ziffer ein bestimmter Stellenwert zugeordnet wird, der je nach Position multipliziert wird. Zum Beispiel: 123 = 1 * 10^2 + 2 * 10^1 + 3 * 10^0

Die Anzahl der verschiedenen Ziffern, die in einem Stellenwertsystem verwendet werden. Die gebräuchlichste Basis ist 10 (dezimales System), aber auch 2 (binäres System) wird häufig verwendet.

Die Anzahl der Stellen, die zur Darstellung einer Zahl in einem Stellenwertsystem verwendet werden.

Ein Stellenwertsystem mit der Basis 2, das nur die Ziffern 0 und 1 verwendet, häufig in Computern verwendet.

Zahlen, die sowohl positiv als auch negativ sein können.