Aufgaben zu Registermaschine und Berechenbarkeit
8 Aufgaben zu Registermaschine und Berechenbarkeit aus dem Abitur Hessen Informatik (2021-2022). Mit ausführlicher Lösung und automatischer Korrektur.
Aufgabe Vorschlag C1 - Aufgabe 4 · LK 2022
Zeigen Sie, dass die zweistellige Funktion f mit f(a, b) = a + b WHILE-berechenbar ist, indem Sie ein entsprechendes WHILE-Programm angeben.
Aufgabe Vorschlag C1 - Aufgabe 5 · LK 2022
Bestimmen Sie die Laufzeit TIMEp(a, b) des WHILE-Programms in Material 1 in Abhängigkeit von a und b.
Aufgabe Vorschlag C1 - Aufgabe 6 · LK 2022
6.1: Implementieren Sie ein kommentiertes Registermaschinenprogramm, das ebenfalls f berechnet. 6.2: Bestätigen Sie die Aussage, dass jede WHILE-berechenbare Funktion Registermaschinen-berechenbar ist.
Aufgabe Vorschlag C1 - Aufgabe 7 · LK 2022
Entscheiden Sie für welche Werte der Variable x1 das WHILE-Programm in Material 3 terminiert.
Aufgabe Vorschlag C2 - Aufgabe 2 · LK 2022
Implementierung eines kommentierten Registermaschinenprogramms zur Bestimmung der maximalen Einrücktiefe eines YAML-Textes (Zeichen ab R10, SP=32, LF=10, Ende=128) und Bestimmung der asymptotischen Laufzeit in Abhängigkeit von der Eingabelänge.
Aufgabe Vorschlag C1 - Aufgabe 3 · LK 2021
3.1: Quellcode in Material 2 analysieren und Bedeutung der Register R1 bis R7 erklären. 3.2: Kommentierte Erweiterung des Registermaschinenprogramms ab Akkord: implementieren.
Aufgabe Vorschlag C1 - Aufgabe 4 · LK 2021
Ermitteln der Anzahl der ausgeführten Registermaschinen-Befehle des Programms in Material 2 für Siebentonmusik mit Akkord, bis erstmalig der Sprung JNZERO Akkord ausgeführt wird.
Aufgabe Vorschlag C2 - Aufgabe 3 · LK 2021
Implementieren Sie den Überprüfungsalgorithmus durch ein kommentiertes Registermaschinenprogramm. Ist der Containercode korrekt, soll nach der Überprüfung eine 1 im Akkumulator stehen, andernfalls eine 0. Sie dürfen davon ausgehen, dass die Großbuchstaben bereits durch die entsprechenden Zahlen der Tabelle in Material…
Andere Themen: Informatik
Algorithmik und objektorientierte Modellierung
- Objektorientierte Modellierung mit UML · 8 Aufgaben · 80 % Wahrscheinlichkeit
- Methoden mit Feldern implementieren und analysieren · 4 Aufgaben · 60 % Wahrscheinlichkeit
- Sortieren, Suchen und Laufzeit · 6 Aufgaben · 70 % Wahrscheinlichkeit
- Dynamische Datenstrukturen und Rekursion · 5 Aufgaben · 60 % Wahrscheinlichkeit
Datenbanken
- ER-Modell und Relationenmodell · 16 Aufgaben · 80 % Wahrscheinlichkeit
- Normalisierung und Anomalien · 4 Aufgaben · 60 % Wahrscheinlichkeit
- SQL-Abfragen und -Anweisungen · 13 Aufgaben · 80 % Wahrscheinlichkeit
- Relationenalgebra · 9 Aufgaben · 60 % Wahrscheinlichkeit
Theoretische Informatik
- Endliche Automaten · 6 Aufgaben · 70 % Wahrscheinlichkeit
- Grammatiken, reguläre Ausdrücke und Syntaxdiagramme · 16 Aufgaben · 80 % Wahrscheinlichkeit