Informatik 12/13 (G9)

start - [Aufgabe 4]

Martin Pabst (martin@undisclosed.example.com) — 2026-10-09T10:57:00+00:00

Maschinensprache-Aufgaben Level 1 ;-) Aufgabe 1 Schreiben Sie jeweils ein kurzes Assemblerprogramm, das den Wert des folgenden Terms berechnet. Verwenden Sie dabei symbolische Adressierung und legen Sie unter folgenden Symbolen diese Werte ab: Adresse$2^6$$1^2 + 2^2 + 3^2 + 4^2 + 5^2 + 6^2$

start

Martin Pabst (martin@undisclosed.example.com) — 2026-10-09T10:52:09+00:00

Aufgabe 2 Schreiben Sie jeweils ein kurzes Assemblerprogramm, das den Wert des folgenden Terms berechnet. Verwenden Sie dabei immediate-Adressierung. * a) 5 + 10 * b) 2*(10 + 1) * c) 20/(5 + 2) - 1

start - [von-Neumann-Prinzipien]

Martin Pabst (martin@undisclosed.example.com) — 2026-10-02T10:44:29+00:00

von Neumann-Architektur In den ersten Rechnern, z.B. Konrad Zuses Z3 oder der ENIAC, waren die Programme auf Lochstreifen gespeichert oder durch Kabelverbindungen oder Schalter fest verdrahtet. Diese Art der Programmierung war unflexibel und fehleranfällig. Daher erdachte der Mathematiker John von Neumann 1946 die "

start - [Theoretische Registermaschine]

Martin Pabst (martin@undisclosed.example.com) — 2026-10-02T10:44:15+00:00

Theoretische Registermaschine Eine Registermaschine ist ein abstraktes Modell der theoretischen Informatik, das genutzt wird, um den Begriff der Berechenbarkeit zu definieren. Eine Registermaschine besteht aus * einem Programm bestehend aus endlich vielen durchnummerierten Befehlen

implementierung - [1. Implementierung eines DEA in Java - einfache Variante]

Martin Pabst (martin@undisclosed.example.com) — 2026-09-30T07:03:14+00:00

Implementierung deterministischer endlicher Automaten in Java 1. Implementierung eines DEA in Java - einfache Variante Der rechts gezeichnete Automat unten mit dem Eingabealphabet A = { "a", "b" } erkennt alle Wörter über A, die nichtleer sind und eine gerade Anzahl von a's haben.

endlicheautomaten - [Aufgabe 4:]

Martin Pabst (martin@undisclosed.example.com) — 2026-09-25T10:09:09+00:00

Endliche Automaten Ein deterministischer endlicher Automat (kurz: DEA) besteht aus * einem endlichen Eingabealphabet $A$, * einer endlichen Menge $Z$ von Zuständen, * einer nichtleeren Teilmenge $E$ von Endzuständen und * einem Startzustand $Z_0$ sowie$A^*$$\delta$$\delta$

start - [Lösung]

Martin Pabst (martin@undisclosed.example.com) — 2026-09-23T07:23:34+00:00

Lösung von Aufgabe 1: Aufgabe: Gegeben sei eine sehr einfache Programmiersprache, in der nur * Variablenbezeichner (bestehend aus den Buchstaben a bis z), * ganze Zahlen (ohne Vornullen, aber beliebig groß) * die Operatoren + und - * runde Klammern

ebnf - [Aufgabe 1:]

Martin Pabst (martin@undisclosed.example.com) — 2026-09-23T05:40:33+00:00

Erweiterte Backus-Naur-Form (EBNF) Neben den Metazeichen für Auswahl (|) und Gruppierung (runde Klammern), die in der BNF verwendet werden können, besitzt die EBNF (extended Backus-Naur-form) noch folgende: * [ A ] bedeutet, dass A an dieser Stelle 0- oder 1-mal vorkommt ("Option")

start

Martin Pabst (martin@undisclosed.example.com) — 2026-09-16T07:17:54+00:00

Aufgabe 3 a) Geben Sie eine Grammatik an, die Sprache beschreibt, in der deutsche Autokennzeichen notiert werden. * Die Sprache soll alle Autokennzeichen der Formen "ND WW 16" und "IN XE 312E" beschreiben (Ortskürzel mit bis zu drei Buchstaben, Zwischenbereich mit bis zu zwei Buchstaben, ein- bis dreistellige Zahl, optional "E" am Ende).$G = (V, A, P, S)$$V = \{, , , , , , \}$$A = \{A, B, C, \ldots, Z, Ä, Ö, Ü, 0, 1, 2, \ldot…

start - [Aufgabe 2]

Martin Pabst (martin@undisclosed.example.com) — 2026-09-16T06:19:35+00:00

Formale Sprachen und Automaten Sie alle sprechen eine oder mehrere natürliche Sprachen, z.B. Deutsch, Englisch, Türkisch, Französisch usw. . Diese Sprachen ermöglichen es uns, untereinander Informationen auszutauschen, sie sind aber recht variantenreich, oft mehrdeutig und sehr komplex, sodass sie sich nur eingeschränkt zur Kommunikation mit Maschinen oder zur Kommunikation von Maschine zu Maschine eignen. Wir beschäftigen uns in diesem Kapitel daher mit einfacheren Sprachen, die sich exakt def…

20260717-115402.png - angelegt

Martin Pabst (martin@undisclosed.example.com) — 2026-07-17T11:54:02+00:00

20260715-191615.png - angelegt

Martin Pabst (martin@undisclosed.example.com) — 2026-07-15T19:16:15+00:00

20260715-124707.png - angelegt

Martin Pabst (martin@undisclosed.example.com) — 2026-07-15T12:47:07+00:00

20260715-124447.png - angelegt

Martin Pabst (martin@undisclosed.example.com) — 2026-07-15T12:44:47+00:00

20260316-121308.png - angelegt

Martin Pabst (martin@undisclosed.example.com) — 2026-03-16T12:13:08+00:00

20260311-114605.png - angelegt

Martin Pabst (martin@undisclosed.example.com) — 2026-03-11T11:46:05+00:00

20260219-164122.png - angelegt

Martin Pabst (martin@undisclosed.example.com) — 2026-02-19T16:41:22+00:00

20260123-082348.png - angelegt

Martin Pabst (martin@undisclosed.example.com) — 2026-01-23T08:23:48+00:00

20260121-161918.png - angelegt

Martin Pabst (martin@undisclosed.example.com) — 2026-01-21T16:19:18+00:00

20260121-064234.png - angelegt

Martin Pabst (martin@undisclosed.example.com) — 2026-01-21T06:42:34+00:00