Javakurs/Übungsaufgaben/Brainfuck - Versionsgeschichte

84.190.44.181: /* Kommentare */

2012-03-07T14:04:39Z

‎Kommentare

84.190.44.181: /* Kommentare */

2012-03-07T14:03:32Z

‎Kommentare

Jörg F: hat „Javakurs2007/Brainfuck“ nach „Javakurs/Übungsaufgaben/Brainfuck“ verschoben

2010-08-01T11:53:58Z

hat „Javakurs2007/Brainfuck“ nach „Javakurs/Übungsaufgaben/Brainfuck“ verschoben

Estar: /* Einführung */ Terminologie an Wikipedia und TheGI 2 angepasst ;-)

2010-03-23T23:59:14Z

‎Einführung: Terminologie an Wikipedia und TheGI 2 angepasst ;-)

Poxy: Diskussion mit dem casten in der Aufgabenstellung behoben

2010-03-23T21:14:49Z

Diskussion mit dem casten in der Aufgabenstellung behoben

130.149.214.147: /* FehlerKategorie */

2009-03-25T14:58:57Z

‎FehlerKategorie

82.113.121.24: /* Aufgabenstellung */

2009-03-17T16:12:17Z

‎Aufgabenstellung

82.113.121.24: /* Aufgabenstellung */

2009-03-17T16:09:41Z

‎Aufgabenstellung

Bmay: Kategorisiert

2009-03-17T13:20:20Z

Kategorisiert

130.149.17.36 am 8. April 2008 um 13:15 Uhr

2008-04-08T13:15:56Z

@@ Zeile 44: / Zeile 44: @@
   char Example = 'a' - 1;
 -->
 ----
 Sorry wenn ich das so schreibe, aber das ist die erste Aufgabenstellung wo sich mir der Hintegrund, bzw. der Sinn nicht wirklich erschliesst, wäre jemand der das verstanden hat so freundlich das ganze ein wenig mehr zu erläutern? Das wäre ultranett :>.
 -mw-
+<br/>
 ----
+<br/>
 Also zur Erklärung:
 Ich habe das zu beginn auch nicht so recht verstanden ... frag mal nen Tutor, die erklären das dann nochmal und auch ganz gut ...
@@ Zeile 87: / Zeile 88: @@
 <br/>
-Und nochmal als formatloser Block zum einfachen kopieren ; )
+Und nochmal als formatloser Block zum einfachen Kopieren ; )

@@ Zeile 43: / Zeile 43: @@
 Das stimmt nicht man kann auch das schreiben:
   char Example = 'a' - 1;
+-->
 ----
@@ Zeile 50: / Zeile 50: @@
 ----
--->
 Also zur Erklärung:
@@ Zeile 59: / Zeile 59: @@
 Wer will kann ja noch "World" hinten ran hängen!
 ----
 <!--
 Fehler in NetBeans:

@@ Zeile 1: / Zeile 1: @@
 ===Einführung===
-Java ist eine komplexe und mächtige Programmiersprache mit der man viele informatische Probleme lösen kann. Doch wie weit kann man den Befehlssatz einer Sprache reduzieren ohne das diese die Eigenschaft verliert, beliebige mathematische Probleme zu lösen? Diese spezielle Eigenschaft wird Turingkomplettheit genannt. Alle Programmiersprachen sind für gewöhnlich turingkomplett, was bedeutet, dass sie jedes berechenbare Problem lösen können. Zu diesen Problemen zählen zum Beispiel sämtliche mathematische Probleme, aber auch Probleme die eher struktureller Natur sind, also auch das Suchen von Einträgen in einer Kontaktliste (nein, der Weltfrieden ist leider nicht berechenbar).
+Java ist eine komplexe und mächtige Programmiersprache mit der man viele Informatikprobleme lösen kann. Doch wie weit kann man den Befehlssatz einer Sprache reduzieren, ohne dass diese die Eigenschaft verliert, beliebige mathematische Probleme zu lösen? Diese spezielle Eigenschaft wird [[wikipedia:Turing-Vollständigkeit|Turing-Vollständigkeit]] genannt. Alle Programmiersprachen sind für gewöhnlich turingvollständig, was bedeutet, dass sie jedes berechenbare Problem lösen können. Zu diesen Problemen zählen zum Beispiel sämtliche mathematische Probleme, aber auch Probleme die eher struktureller Natur sind, also auch das Suchen von Einträgen in einer Kontaktliste (nein, der Weltfrieden ist leider nicht berechenbar).
-[[wikipedia:Brainfuck|Brainfuck]] ist eine Programmiersprache, die ebenfalls turingkomplett ist, allerdings nur aus '''acht''' Befehlen besteht. In dieser Aufgabe könnt ihr selbst einen auf einer Turingmaschine basierten Interpreter für eine eigene kleine Sprache schreiben, die man in einen weiteren Schritt Brainfuck-kompatibel machen kann und damit auch turingkomplett.
+[[wikipedia:Brainfuck|Brainfuck]] ist eine Programmiersprache, die ebenfalls turingvollständig ist, allerdings nur aus '''acht''' Befehlen besteht. In dieser Aufgabe könnt ihr selbst einen auf einer Turingmaschine basierten Interpreter für eine eigene kleine Sprache schreiben, die man in einen weiteren Schritt Brainfuck-kompatibel machen kann und damit auch turingvollständig.
 ===Aufgabenstellung===

@@ Zeile 18: / Zeile 18: @@
 Der Programmcode der die Turingmaschine steuert, soll in einem Array namens ''sourceCode'' stehen, der Code soll Schritt für Schritt durchgegangen und ausgeführt werden. Auf dem Arbeitsband werden Werte vom Typ '''char''' gespeichert, die anfangs alle den Wert 'a' haben. Der head zeigt am Anfang auf das erste Feld auf dem workingTape.
-'''Hinweis 1:''' char-Werte werden intern als Zahlenwerte gespeichert, deshalb könnt ihr ohne Probleme sowas wie '''char example = 'a'+1;''' schreiben. Wenn ihr wissen wollt, welche Zeichen durch welche Zahlen repräsentiert werden, dann schaut in die [[wikipedia:ASCII-Tabelle|ASCII-Tabelle]].
+'''Hinweis 1:''' char-Werte werden intern als Zahlenwerte gespeichert, deshalb könnt ihr ohne Probleme sowas wie '''char example = (char)('a'+1);''' schreiben, dies nennt man casten. Wenn ihr wissen wollt, welche Zeichen durch welche Zahlen repräsentiert werden, dann schaut in die [[wikipedia:ASCII-Tabelle|ASCII-Tabelle]].
 Jetzt solltet ihr auch in der Lage sein, mit eurer eigenen Turingmaschine ein "Hello World"-Programm zu schreiben. Wenn ihr eure Turingmaschine eigenständig erweitern wollt, dann schaut euch die Sprache [[wikipedia:Brainfuck|Brainfuck]] an. Brainfuck ist eine Programmiersprache, welche ähnlich arbeitet wie unsere Turingmaschine in dieser Aufgabe.
@@ Zeile 34: / Zeile 34: @@
 ==== Robert ====
 Na mal schauen, ob irgendjemand diese Funktion wirklich benutzt. Ich fände es jedenfalls toll.
--->
 ==== FehlerKategorie ====
 Um den Char um einen Wert zu erhöhen müsst ihr eure Variable zurück casten.
@@ Zeile 50: / Zeile 50: @@
 ----
 Also zur Erklärung:
@@ Zeile 59: / Zeile 60: @@
 Wer will kann ja noch "World" hinten ran hängen!
 ----
+<!--
 Fehler in NetBeans:
   workingTape[head]=workingTape[head]+1;
@@ Zeile 65: / Zeile 66: @@
   workingTape[head]=(char)(workingTape[head]+1);
 Mit javac dagegen funktionierts.
+-->
 [[Kategorie:Java]]
 [[Kategorie:Java_Aufgaben]]

← Nächstältere Version		Version vom 25. März 2009, 14:58 Uhr
Zeile 49:		Zeile 49:
	-mw-		-mw-

		+	----
		+
		+	Also zur Erklärung:
		+	Ich habe das zu beginn auch nicht so recht verstanden ... frag mal nen Tutor, die erklären das dann nochmal und auch ganz gut ...
		+	Für die, die es interessiert ... hier der Code für "Hallo"
		+
		+	char[] sourceCode = {'-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '-', '#', '>', '#', '+', '+', '+', '+', '+', '+', '+', '+', '+', '+', '+', '#', '#', '+', '+', '+', '#'};
		+
		+	Wer will kann ja noch "World" hinten ran hängen!
	----		----

← Nächstältere Version	Version vom 1. August 2010, 11:53 Uhr
(kein Unterschied)

@@ Zeile 20: / Zeile 20: @@
 '''Hinweis 1:''' char-Werte werden intern als Zahlenwerte gespeichert, deshalb könnt ihr ohne Probleme sowas wie '''char example = 'a'+1;''' schreiben. Wenn ihr wissen wollt, welche Zeichen durch welche Zahlen repräsentiert werden, dann schaut in die [[wikipedia:ASCII-Tabelle|ASCII-Tabelle]].
-Jetzt solltet ihr auch in der Lage sein, mit eurer eigenen Turingmaschine ein "Hello World"-Programm zu schreiben. Wenn ihr eure Turingmaschine eigentständig erweitern wollt, dann schaut euch die Sprache [[wikipedia:Brainfuck|Brainfuck]] an. Brainfuck ist eine Programmiersprache, welche ähnlich arbeitet wie unsere Turingmaschine in dieser Aufgabe.
+Jetzt solltet ihr auch in der Lage sein, mit eurer eigenen Turingmaschine ein "Hello World"-Programm zu schreiben. Wenn ihr eure Turingmaschine eigenständig erweitern wollt, dann schaut euch die Sprache [[wikipedia:Brainfuck|Brainfuck]] an. Brainfuck ist eine Programmiersprache, welche ähnlich arbeitet wie unsere Turingmaschine in dieser Aufgabe.
 '''Hinweis 2:''' Zum Testen verwendet einfach diese Initialisierung der Variable Source-Code. Wenn ihr alles richtig gemacht habt, dann sollten die Buchstaben a, b  und c ausgegeben werden. Die Schreibweise mit den geschweiften Klammern und den Kommawerten legt automatisch ein Array an und füllt es mit den beschriebenen Werten (Deklaration & Initialisierung in einem Schritt):

@@ Zeile 14: / Zeile 14: @@
 * '''+''' Dieser Befehl erhöht den Wert des aktuellen Feldes um 1
 * '''-''' Dieser Befehl verringert den Wert aktuelles Feldes um 1
-* '''#''' Dieser Befehl gibt den aktuellen Wert
+* '''#''' Dieser Befehl gibt den aktuellen Wert auf der Konsole aus
 Der Programmcode der die Turingmaschine steuert, soll in einem Array namens ''sourceCode'' stehen, der Code soll Schritt für Schritt durchgegangen und ausgeführt werden. Auf dem Arbeitsband werden Werte vom Typ '''char''' gespeichert, die anfangs alle den Wert 'a' haben. Der head zeigt am Anfang auf das erste Feld auf dem workingTape.

← Nächstältere Version		Version vom 17. März 2009, 13:20 Uhr
Zeile 57:		Zeile 57:
	workingTape[head]=(char)(workingTape[head]+1);		workingTape[head]=(char)(workingTape[head]+1);
	Mit javac dagegen funktionierts.		Mit javac dagegen funktionierts.
		+
		+	[[Kategorie:Java]]
		+	[[Kategorie:Java_Aufgaben]]