Universit¨ at Paderborn Fakult¨ at V (EIM) Institut f¨ ur ET & IT
ANGEWANDTE DATENTECHNIK (SOFTWARETECHNIK)
Prof. Dr.-Ing. F. Belli
WS 2012/2013
Ubung 2 ¨
Ubungen zum Fach Grundlagen der Datenverarbeitung ¨
Ubung 2, Frontal¨ ¨ ubung am Mo. 29.10.2012 (14:00 bis 15:30Uhr - Raum P7.2.01):
Aufgabe 1:
Es ist ein Algorithmus zu entwerfen, der die quadratische Gleichung der Form 𝑎2𝑥2+𝑎1𝑥+𝑎0= 0
errechnet. Dabei soll die L¨osung nach der Formel 𝑥1,2=−𝑎1
2𝑎2 ±
√ 𝑎21 (2𝑎2)2 −𝑎0
𝑎2
berechnet werden. Hierbei soll der Fehler, aus einem negativen Wert die Wurzel zu ziehen, erkannt werden.
Stellen Sie den Algorithmus in einem Programmablaufplan dar!
Aufgabe 2:
Der zu entwickelnde Algorithmus soll eine reelle Zahl und eine nat¨urliche positive Zahl einlesen. Danach soll durch wiederholte Multiplikation der Wert von𝑥𝑛 berechnet und ausgegeben werden. Die Berechnung soll mit einer kopfgesteuerten Schleife ausgef¨uhrt werden.
Stellen Sie den Algorithmus in einem Struktogramm dar!
Aufgabe 3:
Betrachten Sie die folgende Datei: http://www.cs.man.ac.uk/%7Epjj/bnf/c_syntax.bnf Was wird in der Datei spezifiziert?
Aufgabe 4:
Gegeben seien die folgenden Syntaxdiagramme:
Ubersetzen Sie die Diagramme in EBNF!¨