2. (25%) Geben Sie eine Turingmaschine A
Volltext
ÄHNLICHE DOKUMENTE
Abgabe: Bis 27.04.2015, 12 Uhr ins Postfach Ihrer Tutorin/Ihres Tutors Besprechung: KW 18?. Welche Sprache erkennt
Ist der Übertrag 0 und steht an der aktuellen Position eine 0 oder 1 so drucke dasselbe Zeichen und gehe nach links.. Ist der Übertrag 0 und steht an der aktuellen Position
Schreiben Sie f¨ ur die Berechnung von Fibonacci–Zahlen ein C –Programm, welches eine nat¨ urli- che Zahl als Eingabe fordert und den zugeordneten Funktionswert ausgibt.. Die
Statt mit kleinen F¨ allen zu beginnen oder einen Induktionsbeweis zu beginnen (was beides ebenfalls funktioniert), k¨ onnen wir hier auch damit beginnen, auf ein vollst¨
Geben Sie die Formel zur Berechnung von x
Betrachten Sie die beiden mit den ku- bischen Ans¨ atzen aus Aufgabe 25 gebildeten Ansatzr¨ aume S h (3) und ˜ S h (3) zur Approximation der Laplace- Gleichung.. Bestimmen Sie
c) Wieviele Schritte sind (ausgehend von dem in a) gew¨ ahlten Startwert) h¨ ochstens erforderlich, um eine Genauigkeit (welche Norm?) von ε = 10 −4
(b) Geben Sie f¨ ur a = 4/5 und b = 5/6 die bin¨ are Gleitkommadarstellung mit drei- und f¨ unfstelliger Mantisse an und berechnen Sie jeweils die Differenz b − a.. Aufgabe 2: