Wissensstand zu Einführung in die Informatik 1

Technische Universität München
Institut für Informatik
Stefan Kugele
WS 2003/2004
Wissensstand 1
19., 20. November 2003
Wissensstand zu Einführung in die Informatik 1
• Objektmodellierung • Algorithmenbegriff • Textersetzungssysteme • BNF • Java •
Aufgabe 1
Objektmodellierung
Gib ein Klassen- sowie ein Objektdiagramm zu dem folgenden Sachverhalt an:
In deinem CD-Ständer befinden sich n CDs. Jede dieser CDs ist dadurch charakterisiert, dass auf ihr
einige Songs eines bestimmten Interpreten zu hören sind. Die CD hat weiter einen Titel und auch ein
Veröffentlichungsjahr sowie einen Musikverlag, der sie auf den Markt gebracht hat.
In deinem CD-Ständer wären z.B. folgende beiden CDs:
• Schiller, Zeitgeist, Polydor, 1999, {Der Anfang, Liebesschmerz, Ruhe}
• Backstreet Boys, Greatest Hits - Chapter One, JIVE Records, 2001, {I Want It That Way, Drowning, Larger Than Life}
Aufgabe 2
Algorithmenbegriff
Erkläre kurz den Begriff des Algorithmus. Welche der Eigenschaften, charakterisiert laut Brügge einen
Algorithmus:
determiniert
präzise
Aufgabe 3
deterministisch
unendlich
endlich
effektiv
terminierend
Textersetzungssystem
Gib ein Textersetzungssystem mit Vokabular und Regelmenge zu folgendem Problem an:
• Gegeben sei eine Strichzahl n (z.B. III ≡ 3 = n) mit n ≥ 3.
• Prüfe, ob die Zahl durch 3 teilbar ist.
Aufgabe 4
BNF und Java
• Gib die Signatur einer main-Methode in Java an.
• Eine rein fiktive Beschreibung einer fooBlaFasel-Sprache lautet:
<BlaFasel>
::= ’foo’ ’ { ’ [<Expression>*] <Wirrwar>+ ’ } ’ ’oof’
<Expression> ::= ’a’-’z’ | ’:-)’ | ’@’ | ’ ’
<Wirrwar>
::= <BlaFasel> | ’:´-(’
Ist der gegebene Algorithmus gemäß der o.a. BNF beschrieben? Ja, oder wenn nicht warum?
foo { foo @ :-):-( } foo
1