Beiträge

Beginner   Java allgemein   JDBC   JNI   Networking   Online-Ressourcen   Swing + AWT   XML   Meckerecke    Antworten     Neuer Beitrag     Gesamtdarstellung Detaildarstellung Einzeldarstellung Threaddarstellung

Beitrag 2191 von 2963 (74%)

Autor	wolverine
Datum	24.11.04, 15:59
Betreff	Nullahnung - HILFE !!!

---

Tach. Ihr seid meine letzte Rettung - habe von meinem Lehrer folgende Aufgaben vorgesetzt bekommen und verstehe irgendwie nur Bahnhof. Habe erst seit 2 Wochen Informatik, und der erwartet das von mir. HILFE !

1) Gesucht ist ein Algorithmus, der testet ob bei einem gegebenen n gilt: n=a-Quadrat + b-quadrat mit n,a,b aus N0.

1a)Entwickle und implementiere den Algorithmus (inkl. erklärender Kommentare und Formatierung)

1b) Berechne den Aufwand des Algorithmus so genau wie möglich und bestimme die Aufwandsklasse in O-Notation.

2) Beschreibe die sog. EBNF mit einem Syntaxdiagramm

3)a) Erstelle eine Grammatik in EBNF, die korrekte Klammerausdrücke erlaubt, d.h. öffnende und schließende Klammern paarweise und in der richtigen Reihenfolge auftreten müssen. Als Klammern sind ()[]{} erlaubt. Setze diese als Terminale in Anführungszeichen, damit sie von den EBNF-Symbolen zu unterscheiden sind.

3)b) Erstelle Syntaxbäume für die folgenden Klammerausdrücke oder erkläre, warum es keinen Syntaxbaum zum Ausdruck gibt.

- [(([]){})()]

- {[()}()]

- ()[]{}


Diskussionsverlauf:

EBNF, noch eine Teilantwort Nullahnung - HILFE !!!     nur eine Teilantwort

Auf diesen Beitrag antworten   Neuen Beitrag verfassen