Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Bergische Universitt Wuppertal Fachbereich C --Mathematik und Naturwissenschaften
 

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