GOTO-Programm - Versionsgeschichte

217.61.192.163: ,

2023-07-23T09:34:42Z

← Nächstältere Version		Version vom 23. Juli 2023, 11:34 Uhr
Zeile 48:		Zeile 48:

	Das folgende Programm berechnet das Produkt <math>x_1 \cdot x_2</math> von zwei nicht-negativen Zahlen <math>x_1, x_2</math> und speichert dieses in die Variable <math>x_3</math>.		Das folgende Programm berechnet das Produkt <math>x_1 \cdot x_2</math> von zwei nicht-negativen Zahlen <math>x_1, x_2</math> und speichert dieses in die Variable <math>x_3</math>.
	Da wir schon ein Programm zur Implementierung der Addition zweier Variablen haben verwenden wir diese um eine Implementierung der Multiplikation zu entwickeln.		Da wir schon ein Programm zur Implementierung der Addition zweier Variablen haben, verwenden wir diese, um eine Implementierung der Multiplikation zu entwickeln.

	<math>M_1:</math> <math>x_3:=0</math>;		<math>M_1:</math> <math>x_3:=0</math>;
Zeile 59:		Zeile 59:

	Hier ist zu beachten, dass <math>M_5:</math> <math>x_3 := x_3+x_1</math> formal kein gültiges GOTO-Programm ist, sondern durch ein entsprechendes GOTO-Programm für die Addition ersetzt werden muss.		Hier ist zu beachten, dass <math>M_5:</math> <math>x_3 := x_3+x_1</math> formal kein gültiges GOTO-Programm ist, sondern durch ein entsprechendes GOTO-Programm für die Addition ersetzt werden muss.
	Führt man diese Ersetzung durch erhält man folgendes GOTO-Programm für die Multiplikation von zwei nicht-negativen Zahlen <math>x_1, x_2</math>.		Führt man diese Ersetzung durch, erhält man folgendes GOTO-Programm für die Multiplikation von zwei nicht-negativen Zahlen <math>x_1, x_2</math>.

	<math>M_1:</math> <math>x_3:=0</math>;		<math>M_1:</math> <math>x_3:=0</math>;

Orthographus: Komma

2020-06-11T12:11:46Z

Komma

← Nächstältere Version		Version vom 11. Juni 2020, 14:11 Uhr
Zeile 58:		Zeile 58:
	<math>M_7:</math> <math>STOP</math>;		<math>M_7:</math> <math>STOP</math>;

	Hier ist zu beachten dass <math>M_5:</math> <math>x_3 := x_3+x_1</math> formal kein gültiges GOTO-Programm ist, sondern durch ein entsprechendes GOTO-Programm für die Addition ersetzt werden muss.		Hier ist zu beachten, dass <math>M_5:</math> <math>x_3 := x_3+x_1</math> formal kein gültiges GOTO-Programm ist, sondern durch ein entsprechendes GOTO-Programm für die Addition ersetzt werden muss.
	Führt man diese Ersetzung durch erhält man folgendes GOTO-Programm für die Multiplikation von zwei nicht-negativen Zahlen <math>x_1, x_2</math>.		Führt man diese Ersetzung durch erhält man folgendes GOTO-Programm für die Multiplikation von zwei nicht-negativen Zahlen <math>x_1, x_2</math>.

Girus: Komma vor „sondern“

2019-07-05T07:43:08Z

Komma vor „sondern“

← Nächstältere Version		Version vom 5. Juli 2019, 09:43 Uhr
Zeile 58:		Zeile 58:
	<math>M_7:</math> <math>STOP</math>;		<math>M_7:</math> <math>STOP</math>;

	Hier ist zu beachten dass <math>M_5:</math> <math>x_3 := x_3+x_1</math> formal kein gültiges GOTO-Programm ist sondern durch ein entsprechendes GOTO-Programm für die Addition ersetzt werden muss.		Hier ist zu beachten dass <math>M_5:</math> <math>x_3 := x_3+x_1</math> formal kein gültiges GOTO-Programm ist, sondern durch ein entsprechendes GOTO-Programm für die Addition ersetzt werden muss.
	Führt man diese Ersetzung durch erhält man folgendes GOTO-Programm für die Multiplikation von zwei nicht-negativen Zahlen <math>x_1, x_2</math>.		Führt man diese Ersetzung durch erhält man folgendes GOTO-Programm für die Multiplikation von zwei nicht-negativen Zahlen <math>x_1, x_2</math>.

Wdvorak: /* Beispiele */ +Bsp Multiplikation

2019-07-01T11:43:14Z

Beispiele: +Bsp Multiplikation

@@ Zeile 35: / Zeile 35: @@
 === Addition zweier Variablen ===
-Das folgende GOTO Programm berechnet die Summe <math>x_1 + x_2</math> von zwei nicht-negativen Zahlen <math>x_1, x_2</math> und speichert diese in die Variable <math>x_3</math>.
+Das folgende GOTO-Programm berechnet die Summe <math>x_1 + x_2</math> von zwei nicht-negativen Zahlen <math>x_1, x_2</math> und speichert diese in die Variable <math>x_3</math>.
   <math>M_1:</math> <math>x_3:=x_1</math>;
@@ Zeile 44: / Zeile 44: @@
   <math>M_6:</math> <math>\mathrm{GOTO} \quad M_3</math>;
   <math>M_7:</math> <math>STOP</math>
 == Simulation durch WHILE-Programm ==

Wdvorak: /* Beispiele */

2019-07-01T09:06:48Z

Beispiele

@@ Zeile 31: / Zeile 31: @@
 == Konsequenz ==
 Man kann formal beweisen, dass jedes [[GOTO]]-Programm auch durch ein äquivalentes [[Pascal (Programmiersprache)|Pascal]]-, [[C (Programmiersprache)|C]]-, [[C++]]- oder [[Java (Programmiersprache)|Java]]-Programm dargestellt werden kann, und umgekehrt.
 == Simulation durch WHILE-Programm ==

Trustable: Kapitelreihenfolge

2018-03-03T20:11:51Z

Kapitelreihenfolge

← Nächstältere Version		Version vom 3. März 2018, 22:11 Uhr
Zeile 66:		Zeile 66:
	END		END
	#		#

⚫	== Literatur ==
⚫	*{{Literatur\| Autor=[[Uwe Schöning]]\| Titel=Theoretische Informatik – kurz gefasst\| Auflage=5\| Verlag=Spektrum Akademischer Verlag\| Ort=Heidelberg\| Kapitel=2.3 LOOP-, WHILE und GOTO-Berechenbarkeit\| ISBN=978-3-8274-1824-1}}

	== Siehe auch ==		== Siehe auch ==
	* [[Sprunganweisung~~\|Sprunganweisung~~ (GOTO)]]		* [[Sprunganweisung]] (GOTO)
	* [[LOOP-Programm]]		* [[LOOP-Programm]]
	* [[WHILE-Programm]]		* [[WHILE-Programm]]
	* [[µ-Rekursion]]		* [[µ-Rekursion]]

		⚫	== Literatur ==
		⚫	* {{Literatur\| Autor=[[Uwe Schöning]]\| Titel=Theoretische Informatik – kurz gefasst\| Auflage=5\| Verlag=Spektrum Akademischer Verlag\| Ort=Heidelberg\| Kapitel=2.3 LOOP-, WHILE und GOTO-Berechenbarkeit\| ISBN=978-3-8274-1824-1}}

	[[Kategorie:Berechenbarkeitstheorie\|Gotoprogramm]]		[[Kategorie:Berechenbarkeitstheorie\|Gotoprogramm]]

Aka: zu großen Zeilenabstand entfernt

2017-11-01T22:26:59Z

zu großen Zeilenabstand entfernt

← Nächstältere Version		Version vom 2. November 2017, 00:26 Uhr
Zeile 52:		Zeile 52:
	END		END
	Bi = counter := 0 falls Ai = STOP		Bi = counter := 0 falls Ai = STOP


	In WHILE-Programmen gibt es keine IF THEN END Anweisungen, diese können aber mit [[LOOP-Programm#IF THEN ELSE\|LOOP]] oder WHILE Schleifen implementiert werden.		In WHILE-Programmen gibt es keine IF THEN END Anweisungen, diese können aber mit [[LOOP-Programm#IF THEN ELSE\|LOOP]] oder WHILE Schleifen implementiert werden.

Wdvorak: /* Simulation durch WHILE-Programm */

2017-09-19T11:06:32Z

Simulation durch WHILE-Programm

@@ Zeile 33: / Zeile 33: @@
 == Simulation durch WHILE-Programm ==
 Ein GOTO-Programm
  M1: A1; M2: A2; ... Mk: Ak
@@ Zeile 54: / Zeile 52: @@
       END
  Bi = counter := 0                           falls Ai = STOP
 == Literatur ==

Wdvorak: + Literatur

2017-09-19T09:22:09Z

+ Literatur

← Nächstältere Version		Version vom 19. September 2017, 11:22 Uhr
Zeile 54:		Zeile 54:
	END		END
	Bi = counter := 0 falls Ai = STOP		Bi = counter := 0 falls Ai = STOP

			== Literatur ==
			*{{Literatur\| Autor=[[Uwe Schöning]]\| Titel=Theoretische Informatik – kurz gefasst\| Auflage=5\| Verlag=Spektrum Akademischer Verlag\| Ort=Heidelberg\| Kapitel=2.3 LOOP-, WHILE und GOTO-Berechenbarkeit\| ISBN=978-3-8274-1824-1}}

	== Siehe auch ==		== Siehe auch ==

139.174.67.135: /* Simulation durch WHILE-Programm */

2017-02-10T12:03:54Z

Simulation durch WHILE-Programm

← Nächstältere Version		Version vom 10. Februar 2017, 14:03 Uhr
Zeile 33:		Zeile 33:

	== Simulation durch WHILE-Programm ==		== Simulation durch WHILE-Programm ==
			{{Überarbeiten}}

	Ein GOTO-Programm		Ein GOTO-Programm
	M1: A1; M2: A2; ... Mk: Ak		M1: A1; M2: A2; ... Mk: Ak