Übungen zur Lehrveranstaltung "Programmierkurs" Java im WS 1999/2000

Ausgabe: 27. 10. 99

Gegeben sei folgendes Syntaxdiagramm:

Welche der folgenden Zeichenketten sind syntaktisch korrekt, welche nicht:

• 12451333
• 12a3
• 145245
• 2217
• 454545221452127
• 12345
• 45453217

Begründen Sie Ihre Antwort!

In der Programmiersprache Modula-2 sind Kommentare folgendermaßen definiert:

• sie beginnen mit der Zeichenkette (*
• sie enden mit der Zeichenkette *)
• dazwischen können beliebige Zeichen, insbesondere auch *, ( und ) stehen; nicht erlaubt ist hier jedoch die Zeichenkette *), da damit der Kommentar enden würde
• Kommentare können geschachtelt werden, d.h. (*ab(*cd*)ef*) ist bspw. ein gültiger Kommentar

Entwickeln Sie ein Syntaxdiagramm bzw. alternativ eine EBNF für Modula-2-Kommentare!

Gegeben sei folgendes Problem: "Berechnung des Produktes aller Zahlen von 1 bis n, wobei n eine natürliche Zahl ist." Formulieren Sie einen Algorithmus zur Lösung des Problems:

1. umgangssprachlich
2. mit Hilfe eines Programmablaufplans
3. mit Hilfe eines Struktogramms
4. mit Hilfe einer "Programmiersprache"

Rechnen Sie folgenden Dezimalzahlen ins Dualsystem um:

• 32
• 63
• 1010
• 88
• 133

Rechnen Sie folgende Dualzahlen ins Dezimalsystem um:

• 110110110
• 10101110011
• 1100110011
• 1011011101110

Addieren Sie die obigen vier Dualzahlen dual!

Leiten Sie mit Hilfe der Negation, Konjunktion und Disjunktion eine Aussagenformel her, die folgende Wertetafel (entweder-oder) erfüllt:

Überprüfen Sie, welche der folgenden Aussagen äquivalent sind und welche nicht:

• (P && !Q || !R)
• (!(R && Q) || !P)
• (!((Q || !P) && R))