Einfache, aber interessante Programme
Eine Zahl ist in Unärdarstellung, wenn sie
(wie bei dem Beispiel "Addition")
nur durch Einsen dargestellt wird. |
- Ideen zum Weiterarbeiten -
Es gibt viele Turingprogramme, die nicht zu komplex und doch sehr interessant sind. Eine kleine Auswahl zum Weiterarbeiten möchten wir dir hier anbieten.
Subtraktionsprogramm (im Simulator enthalten):
|
|
Subtrahiert zwei Zahlen in Unärdarstellung.
|
Multiplizierprogramm:
|
|
Multipliziert zwei Zahlen in Unärdarstellung.
|
Kopierprogramm:
|
|
Kopiert eine Bandbeschriftung an eine beliebige Stelle auf dem Band.
|
Verschiebeprogramm:
|
|
Verschiebt eine Bandbeschriftung an eine beliebige Stelle auf dem Band.
|
ggT-Programm:
|
|
Berechnet den größten gemeinsamen Teiler zweier Zahlen in Unärdarstellung.
|
Palindromerkennung (im Simulator enthalten):
|
|
Gibt "Ja" aus, wenn eine Bandbeschriftung ein Palindrom ist und sonst "Nein".
|
Binäraddierer:
|
|
Addiert zwei Zahlen in Binärdarstellung.
|
|