Lösung 1

Technische Universität München
Institut für Informatik
Stefan Kugele
WS 2003/2004
Lösungsvorschlag - Wissensstand 1
19., 20. November 2003
Wissensstand zu Einführung in die Informatik 1
• Objektmodellierung • Algorithmenbegriff • Textersetzungssysteme • BNF • Java •
Aufgabe 1
Objektmodellierung
• Klassendiagramm
CDStände
1
1..*
CD
-interpret : String
-titel : String
-veröffentlichungsJahr : int
-musikVerlag : String
Lied
-titel : String
1
1..*
Abbildung 1: Klassendiagramm
• Objektdiagramm
iWantItThatWay : Lied
titel : String = I Want It That Way
bSBCD : CD
interpret : String = Backstreet Boys
titel : String = Greatest Hits - Chapter One
veröffentlichungsJahr : int = 2001
musikVerlag : String = JIVE Records
drowning : Lied
titel : String = Drowning
largerThanLife : Lied
titel : String = Larger Than Life
meinCDStänder : CDStänder
derAnfang : Lied
titel : String = Der Anfang
schillerCD : CD
interpret : String = Schiller
titel : String = Zeitgeist
veröffentlichungsJahr : int = 1999
musikVerlag : String = Polydor
ruhe : Lied
titel : String = Ruhe
liebesschmerz : Lied
titel : String = Liebesschmerz
Abbildung 2: Objektdiagramm
1
Aufgabe 2
Algorithmenbegriff
Ein Algorithmus ist ein Verfahren zur Verarbeitung von Daten mit einer präzisen, endlichen Beschreibung
unter Verwendung effektiver Arbeitsschritte.
determiniert
£ präzise
Aufgabe 3
deterministisch
unendlich
£ endlich
£ effektiv
terminierend (kann auch gelten)
Textersetzungssystem
V = {I, ², teilbar, nicht − teilbar}
P = {III
II
I
²
Aufgabe 4
−>
−>
−>
−>
²
.nicht − teilbar
.nicht − teilbar
.teilbar}
(1)
(2)
(3)
(4)
BNF und Java
• public static void main (String[] args) {}
• Folgenden Fehler sind enthalten:
1. Die Zeichenfolge ’:-(’ müsste um zu <Expression> zu gehören ’:´-(’ lauten.
2. das abschließende ’oof’ fehlt. An Stelle davon steht fälschlicherweise ’foo’.
2