Prof. Carsten Lutz/Dr. Jean Christoph Jung Sommersemester 2015
Theoretische Informatik 2 Blatt 6 (Gewertete Aufgaben)
Abgabe: Dienstag, 26.05.2015 bis 12 Uhr Besprechung: KW 21
1. (30%=10%+10%+10%) Geben Sie f¨ ur folgende Funktionen LOOP-Programme an (f¨ ur Aufgabe b) d¨ urfen Sie Aufgabe a) und f¨ ur Aufgabe c) d¨ urfen Sie Aufgabe b) als Unter- programm verwenden):
a) teilt ∶ N × N → N mit
teilt ( x, y ) = ⎧⎪⎪
⎨⎪⎪ ⎩
0 falls x = 0 oder ( x > 0 und x teilt y nicht ) , 1 falls x > 0 und x teilt y.
b) tzahl ∶ N → N mit
tzahl ( x ) = ∑
xi=0