Universität Würzburg Lehrstuhl für Informatik VI Prof. Wolff von Gudenberg Prof. Dr. Frank Puppe
Prof. Frank Puppe Am Hubland, 97074 Würzburg Prof. Dietmar Seipel puppe@informatik.uni-würzburg.de
Einführung in die Informatik für Hörer aller Fakultäten
WS 2003/2004
ÜBUNGSBLATT NR.1
Ausgabe : Mittwoch 27. Oktober 2004, 13:30 Uhr Abgabe: Mittwoch 3. November 2004, 13:30 Uhr VORBEMERKUNGEN:
Zur Vorlesung wird es jede Woche ein Übungsblatt geben, das auf der Vorlesungsseite verfügbar ist. Normalerweise wird dies ab Beginn der Vorlesung am Mittwoch zugänglich und ist bis zum darauf folgenden Mittwoch zu bearbeiten. Übungen dürfen jeweils in Gruppen von bis zu 3 Leuten gemeinsam bearbeitet werden. Die Adresse der Vorlesungsseite mit dem Übungsblatt ist:
http://ki.informatik.uni-wuerzburg.de/teach/ws-2004-2005/InfoHAF/index.html
Zur Abgabe werfen Sie Ihre Lösung in den InfoHaF-Briefkasten im Untergeschoß des Hörsaalgebäudes. Heften Sie Ihre Lösung zusammen und vermerken Sie auf dem Blatt Name, Vorname sowie Matrikelnummer aller Bearbeiter. Den Quellcode zu Aufgabe 1c, der ja durchaus umfangreicher sein kann, senden Sie bitte an die Email-Adresse:
infohaf@ki.informatik.uni-wuerzburg.de ÜBUNG 1(HTML)
a) 1 Punkt
Geben Sie den HTML-Quelltext zu folgendem Formular an:
b) 2 Punkte
Sie haben Sich bereits auf einem Umlaufzettel handschriftlich zu den Übungen angemeldet.
Diese Angaben sollen verifiziert werden. Erstellen Sie dazu selbst eine HTML-Seite, die folgende Daten per POST-Methode an die Adresse http://ki.informatik.uni-wuerzburg.de/cgi- bin/anmeldung schickt:
INPUT-NAME Bedeutung
Name Nachname Vorname Vorname
Matrikel Matrikelnummer Geburtsdatum Geburtsdatum
Hauptfach Hauptfach des Studierenden
Nebenfach Nebenfach des Studierenden
Schein Ist ein Schein erwünscht ?
ja = „Schein ist angestrebt“
vielleicht = „noch offen“
nein = „Schein ist nicht angestebt“
Email Email-Adresse Wenn alles klappt bekommen Sie eine Bestätigungsseite angezeigt.
c) 2 Punkte
Geben Sie den HTML-Code für die Seiten einer Homepage an. Die Homepage soll einen Titel haben und aus zwei Frames bestehen. Ein Navigationsframe links verzweigt auf Unterseiten
„Main“, „Friends“ und „Links“, die jeweils im rechten Frame dargestellt werden.
• Die Seite „Main“ sollte eine Überschrift, ein Bild und einen Kurztext enthalten.
• Die Seite „Friends“ enthält Kontaktadressen (Email) in Form einer Tabelle
• Die Seite „Links“ enthält Links zu interessanten Seiten.
ÜBUNG 2(EBNF)
a) 1 Punkt
Geben Sie eine EBNF-Grammatik zur Beschreibung von Wörtern der Sprache
S={anbn : n>=1} an. Diese Sprache beinhaltet alle Zeichenketten, bei denen beliebig viele a- Zeichen von ebenso vielen b-Zeichen gefolgt werden.
Beispiele: ab, aabb, aaabbb,…
b) 2 Punkte
Geben Sie eine EBNF für die Sprache der arithmetischen Ausdrücke beschränkt auf folgende Elemente an:
• positive ganze Zahlen
• *
• +
• und Klammerungen.
Beispiel: (1+15) * (3 + 4)
c) 1 Punkt
Geben sie die Ableitung des Ausdrucks (7 * ((1*15) + 3)) mit Hilfe Ihrer Grammatik aus b) an.