Summary: Bergische Universität Wuppertal
Fachbereich C --- Mathematik und Naturwissenschaften
Dr. Holger Arndt
Einführung in die Informatik
(Informatik I --- Teil A)
Sommersemester 2007
6. Übungsblatt
Aufgabe 15 (Spezifikation und Algorithmus, 4 Punkte)
a) Geben Sie eine Spezifikation an für das Problem ''Finde die zweitkleinste von n Zahlen``.
Berücksichtigen Sie mögliche Sonderfälle.
b) Formulieren Sie einen Algorithmus im Pseudocode zur Lösung des spezifierten Problems.
Aufgabe 16 (Grammatiken, 8 Punkte)
a) Betrachten Sie die folgende kontextfreie Grammatik:
G = (N,T,P,S) mit
N = {A,E,F}
T = {0,1}
P = {A # 1E,
A # F,
E # 0E,
F # 1F,

Source: Arndt, Holger - Fachgruppe Mathematik, Fachbereich Mathematik-Naturwissenschaften, Bergische Universität Wuppertal

Collections: Computer Technologies and Information Sciences