Übungen / Aufgaben zu Java

2 Lösungen Lösungen noch nicht öffentlich
Zahlenübersetzer für Mark
Anfänger - Java von Acel007 - 13.08.2016 um 11:05 Uhr
Fred will seinem Freund Mark, der nicht gut Englisch sprechen kann, aber sich darum bemüht, es zu lernen, ein Programm schreiben, welches eine beliebige eingegebene Zahl (von 1 - 999) in die geschriebene, englische Version übersetzt (1 = one, u.s.w). Doch er kann selber nicht gut programmieren und fragt nun dich um Hilfe. Hilf Fred ein Programm zu schreiben, welches die oben beschriebene Aufgabe erfüllt.
(Die englischen Regeln für gescheieben Zahlen müssen eingehalten werden.)
0 Lösungen
Ist das EULER-e Normal?
Anfänger - Java von hollst - 12.08.2016 um 15:21 Uhr
Man untermauere die Vermutung, dass die EULER-Zahl e Normal ist. Vermutung
deshalb, weil es bis heute nicht bewiesen werden konnte.

Normal ist eine Zahl im mathematischen Sinne dann, wenn alle
Ziffern und Ziffernblöcke in ihrer Zahlenfolge in absolut gleicher
Häufigkeit auftreten, und dies vollkommen zufällig verteilt. Das heißt,
keine der Zahlen von 0 bis 9 (Digit-Länge = 1) darf in den Nachkommastellen
von e häufiger oder weniger häufig vorkommen als eine andere.

Selbst längere Zahlengruppen wie z. B. 00000 oder 99999 (Digit-Länge = 5) dürfen bei
einer normalen Zahl nicht seltener auftreten als z. B. 12345 oder 14159.

In der angehängten ASCII-Datei "euler_1000000_nk.txt" sind die ersten 1.000.000
Nachkomma-Digits von e als Datenbasis für die Aufgabenstellung beigefügt. Untersucht
werden sollen die Digit-Längen von 1 bis 5.
0 Lösungen
23. Nachkommastelle der EULER-Konstanten
Fortgeschrittener - Java von hollst - 10.08.2016 um 15:51 Uhr
Die EULER-Konstante e ist im Bereich der angewandten Mathematik die mit Abstand wichtigste reelle Zahl.
Selbst die in der Allgemeinheit bekanntere Kreiszahl pi kann da nicht mithalten.

EULER selbst hat bereits vor dem Jahre 1748 (Bild 1, Introductio in analysin infinitorum, in diesem Buch auf Seite 90) e mit 23 Nachkommastellen angegeben
(bzw. von seinen Schülern zuvor berechnen lassen): e = 2.71828182845904523536028 ...
Eine fantastische Leistung, die sicherlich einige Monate Zeit und Nerven gekostet hat.

Die 23. Nachkommastelle, die 8, muss ein gerundeter Wert sein. Folgende Fragen sollen mit Hilfe von Rechentechnik beantwortet werden:
Wurde die 23. Nachkommastelle von EULER auf- oder abgerundet und welchen Wert hat die 100. Nachkommastelle von e?

Für die Berechnung von e gibt es diverse Formeln, am bekanntesten ist die Aufsummierung aller reziproke Fakultäten der natürlichen Zahlen (e = 1/0! + 1/1! + 1/2! + 1/3! + ...). Der Schwierigkeitsgrad der Aufgabenstellung hängt mit der Umgehung von Rundungsfehlern zusammen. Wer sein Ergebnis abgleichen möchte, kann sich z. B. hier informieren: http://www-history.mcs.st-andrews.ac.uk/HistTopics/e_10000.html
0 Lösungen
Zahlenpyramide in der Konsole ausgeben
Anfänger - Java von ah3n0bar6us - 21.07.2016 um 13:38 Uhr
Schreibe ein Programm, das folgende Pyramide zunächst als Liste von Zeilen erzeugt und dann ausgibt. Die Zahlen werden bis auf die größte Ziffer gespiegelt und konkateniert. Die Größe der Pyramide soll vorher abgefragt werden.

0 Lösungen
Dart-501 Taschenrechner
Fortgeschrittener - Java von hollst - 19.07.2016 um 11:25 Uhr
Dart ist hinsichtlich seiner Spielregeln und Ausführung eine recht überschaubare Sportart. Bei der Version Dart-501 beginnen beide Spieler mit einem Punktestand von 501 und müssen diesen auf 0 herunterschießen, wobei die 0 mit einem sogenannten Doppeltreffer (Double) erreicht werden muss. Die Zielfläche ist eine Kreisfläche, die in zwanzig gleichgroßen Kreissegmenten mit unterschiedlicher Grundwertigkeit aufgeteilt ist [Bild 1]. Neben den Kreissegmenten gibt es noch drei Kreisringe und das Auge. Das Auge ist eine kleine Kreisfläche um den Mittelpunkt der Zielscheibe. Die drei Kreisringe sind der Triple-Ring (entspricht dem Radius der Zielscheibe), der Double-Ring (entspricht dem halben Radius der Zielscheibe) und der Auge-Ring (Kreisring um das Auge). Beim Treffen eines der Triple- bzw. Double-Kreisring-Segmente wird die Grundwertigkeitszahl verdreifacht bzw. verdoppelt. Der Augering wird bei einem Treffer mit 25 Zählern gewertet und das Auge zählt immer 50 Punkte, es gilt als Doppeltrefferfläche (2 x 25).

In jeder Runde hat ein Spieler drei Darts, d. h. um "auszuknocken" muss er sich zuvor auf höchstens 170 Punkte heruntergeschossen haben (Knockout möglich mit Triple 20, Triple 20, Auge, also 3*20 + 3*20 + 2*25 = 170). Für 170 gibt es nur diese eine Variante (Sequenz) um direkt auszuknocken, für 169 und 168 sogar überhaupt keine. Wird in einer Runde die 0 unterboten oder die 1 erreicht (niemals mit einem Double auf 0 zu bekommen) bzw. die 0 nicht mit einem abschließenden Double erreicht, wird auf den alten Punktestand zurück gesetzt. Somit hat ein Dartspieler in der Finish-Phase eine Menge Kopfrechenarbeit zu leisten. Z. B. gibt es einige Punktestände, bei denen es über 1000 Möglichkeiten (Sequenzen) für ein Knockout gibt. Hier soll die Computerunterstützung ansetzen.

Schreibe ein Programm, das bei einem Punktestand von unterhalb 171 alle möglichen Knockout-Sequenzen berechnet, speichert und ev. anzeigt [z. B. Bild 2].
0 Lösungen
Leibnitz-Reihe rekursiv, endrekursiv und iterativ für die Annäherung von Pi
Anfänger - Java von ah3n0bar6us - 16.07.2016 um 19:40 Uhr
Schreibe drei Programme zur Annäherung an die Zahl Pi mit Hilfe der Leibnitz Formel rekursiv, endrekursiv und iterativ für die Eingabe einer positiven natürlichen Zahl.

Wikipedie, Leibnitz-Reihe
3 Lösungen Lösungen öffentlich
Bestimmung des kleinsten gemeinsamen Vielfachen (kgV)
Anfänger - Java von Nachbar - 09.07.2016 um 10:08 Uhr
Schreibe ein Programm zur Bestimmung des kgV zweier natürlicher Zahlen (siehe Beispiel zur kgV-Berechnung). Die Berechnung soll ohne Beteiligung des größten gemeinsamen Teilers erfolgen.

Beispielausgabe:
Zahl 1: 5
Zahl 2: 7

kgV: 35
0 Lösungen
Vielecke mit einem Zollstock legen
Fortgeschrittener - Java von eulerscheZhl - 06.07.2016 um 15:34 Uhr
Mit einem Zollstock soll ein Vieleck gelegt werden. Es zählt dabei nur das Ergebnis, wenn man von oben auf das Vieleck schaut. Wenn der Zollstock mehr Knickstellen hat, als das Vieleck Ecken, gibt es hierfür eine Vielzahl von Möglichkeiten: man kann mehrere Zollsteckteile übereinander legen und die Richtung wechseln, in der man im Kreis läuft.

Um mit einem Zollstock aus vier Teilen ein Dreieck zu legen, gibt es 18 Möglichkeiten (die Zahlen entsprechen den Nummern der Ecken, symmetrische Lösungen sollen als verschieden angenommen werden):
1-2-3-1-2
1-2-3-1-3
1-2-1-3-2
1-3-1-2-3
1-3-2-1-2
1-3-2-1-3
2-3-1-2-3
2-3-1-2-1
2-3-2-1-3
2-1-2-3-1
2-1-3-2-3
2-1-3-2-1
3-1-2-3-1
3-1-2-3-2
3-1-3-2-1
3-2-3-1-2
3-2-1-3-1
3-2-1-3-2

Diese Möglichkeiten sind im Anhang nochmals als animated gif dargestellt.

Wie viele Segmente muss ein Zollstock mindestens haben, um auf mehr als 1000000 Arten ein Fünfeck darstellen zu können?
0 Lösungen
Schach II: vereinfachte Grundstellung
Profi - Java von hollst - 01.07.2016 um 11:41 Uhr
Eine bis heute und wahrscheinlich auch für immer unbeantwortete Fage ist, ob eine Schachpartie von der Grundstellung aus bei bestem Spiel und Gegenspiel für eine Partei gewinnbar ist oder stets zum Remis verteidigt werden kann.

Wir betrachten hier eine vereinfachte Grundstellung ohne Offiziere (siehe Abbildung), nur die zwei Könige und die Bauern stehen auf ihren Ausgangsfeldern, die Zugregeln sind wie gewohnt, Weiß beginnt. Wir wollen das Spiel für denjenigen als gewonnen ansehen, der als erster einen seiner Bauern bis zur gegnerischen Grundreihe führen konnte. Die Regel "3x gleiche Stellung => REMIS" vereinfachen wir zu "1x gleiche Stellung => REMIS".

Die Aufgabenstellung lautet: Ist die Schachpartie von der vereinfachten Grundstellung aus bei bestem Spiel und Gegenspiel immer gewinnbar oder nicht?

Die Schachregeln wären z. B. hier zu finden: schachregeln
0 Lösungen
Wie viele Manhattan-Wege sind bei einem 3 x 3 - Block möglich
Fortgeschrittener - Java von hollst - 28.06.2016 um 16:43 Uhr
Gegeben sei ein 3 x 3 - Int-Array, das mit Zahlen im Bereich von 1 ... 9 belegt werden kann, allerdings niemals mit zwei gleichen Zahlen (d. h. alle 1 ... 9 sind irgenwie verteilt und kommen jeweils genau einmal vor). Die Frage lautet: Mit welcher Wahrscheinlichkeit entsteht bei einer zufälligen Belegung des 3 x 3 - Int-Arrays ein Manhatten-Weg? Ein Manhatten-Weg ist folgendes: Beginnend mit dem Feld, das mit 1 belegt ist, muss das mit 2 belegte Feld mit einem einzigen horizontalen oder vertikalen Schritt erreichbar sein (Sprünge sind verboten). Das gilt auch für alle weiteren Schritte 2 -> 3 -> 4-> ... -> 9 bis zum mit 9 belegten Feld, Diagonalschritte sind gleichfalls nicht erlaubt. Im angehängten Bild sind beispielhaft eine Nicht-Manhatten-Weg-Belegung und vier Belegungen mit Manhatten-Weg dargestellt.
0 Lösungen
Tic Tac Toe (Handgezeichnet)
Fortgeschrittener - Java von daniel59 - 27.06.2016 um 11:46 Uhr
Erstelle ein Programm, in dem man das Spiel Tic Tac Toe gegen den Computer spielen kann.
Dabei sollte das Layout des Programms, so aussehen, als wenn man das Spielfeld und die Kreise und Kreuze selbst zeichnet (Also keine perfekten Linien bzw. Kreise). Im Anhang seht ihr, wie es aussehen könnte.
Ein schöner Bonus wäre noch, das Zeichnen zu animieren.
0 Lösungen
Schach I: Königsmarsch
Fortgeschrittener - Java von hollst - 26.06.2016 um 13:44 Uhr
Wir betrachten eine Schachstellung mit einem weißen König auf a1 (linke untere Ecke) und einem schwarzen König auf c3. Weiter sind keine Figuren auf dem Brett. Die Stellung ist natürlich remis und völlig uninteresant für einen Schachspieler. Wir wollen die Stellung allerdings auch nicht weiterspielen, sondern uns die Frage stellen, wieviele unterschiedliche Wege gibt es für den weißen König, um zur rechten oberen Ecke zu gelangen (h8). Der schwarze König dient dabei nur als Hindernis und bleibt bei dem weißen Königsmarsch auf c3 stehen.

Folgende zwei Randbedingungen: 1) die weißen Königszüge seien Regelkonform, d. h. (z. B.) zwischen weißem und schwarzem König muss stets ein Feld frei sei, u. z. sowohl in diagonaler, horizontaler und vertikaler Richtung. 2) auf seinem Weg zur oberen rechten Ecke darf der weiße König kein Feld betreten, das er bereits einmal betreten hatte (dies würde zu zirkularen Wegen führen mit möglicherweise unendlich vielen Schritten, das sei verboten).

Versuche bitte nicht sofort mit dem 8 x 8 Schachbrett zu beginnen, sondern mit einem kleineren mit 5 x 5 Feldern. Eine mögliche Lösung für diesen Fall ist im Bild dargestellt. Gehe dann zu einem Schachbrett mit 6 x 6 Felder über und erst zum Schluss, wenn du genügend Rechenzeit zur Verfügung hast, zu dem 8 x 8 Felder Brett.