DCV 2023 09/Strukturierte Programmierung Uebungen/Arrays - Versionsgeschichte

Drlue: /* Aufgabe: Formular Generieren (Anwendung von Pascal Dreieck) */

2023-10-12T08:49:06Z

Aufgabe: Formular Generieren (Anwendung von Pascal Dreieck)

← Nächstältere Version		Version vom 12. Oktober 2023, 08:49 Uhr
Zeile 96:		Zeile 96:
	(a+b)<sup>2</sup> = a<sup>2</sup> + 2ab + b<sup>2</sup>		(a+b)<sup>2</sup> = a<sup>2</sup> + 2ab + b<sup>2</sup>

	(a+b)<sup>3</sup> = a<sup>2</sup> + 3a<sup>2</sup>b + 3ab<sup>2</sup> + b<sup>3</sup>		(a+b)<sup>3</sup> = a<sup>3</sup> + 3a<sup>2</sup>b + 3ab<sup>2</sup> + b<sup>3</sup>

	Frage den Anwender, welche Formular er braucht, und gib die konkrete Formel in der Konsole aus.		Frage den Anwender, welche Formular er braucht, und gib die konkrete Formel in der Konsole aus.

Drlue: /* Aufgabe: Bubblesort mit Zahlen */

2023-10-12T06:42:30Z

Aufgabe: Bubblesort mit Zahlen

← Nächstältere Version		Version vom 12. Oktober 2023, 06:42 Uhr
Zeile 51:		Zeile 51:
	# Sortiere der Größe nach aufsteigend (Ascending)		# Sortiere der Größe nach aufsteigend (Ascending)
	# Sortiere der Größe nach absteigend (Descending)		# Sortiere der Größe nach absteigend (Descending)

			=== Weiterführendes wissen: [[Algorithmen_und_Datenstrukturen\|Algorithmen und Datenstrukturen]] ===

	=== '''Bonusaufgabe: 15 verschiedene Sortieralgorithmen''' ===		=== '''Bonusaufgabe: 15 verschiedene Sortieralgorithmen''' ===

Drlue: /* Bonusaufgabe: 15 verschiedene Sortieralgorithmen */

2023-10-12T06:41:41Z

Bonusaufgabe: 15 verschiedene Sortieralgorithmen

← Nächstältere Version		Version vom 12. Oktober 2023, 06:41 Uhr
Zeile 53:		Zeile 53:

	=== '''Bonusaufgabe: 15 verschiedene Sortieralgorithmen''' ===		=== '''Bonusaufgabe: 15 verschiedene Sortieralgorithmen''' ===

	~~Weiterführendes wissen: [[Algorithmen_und_Datenstrukturen\|Algorithmen und Datenstrukturen]]~~

	Implementiere 3 unterschiedliche Algorithmen deiner Wahl auf folgendem Video:		Implementiere 3 unterschiedliche Algorithmen deiner Wahl auf folgendem Video:
	https://www.youtube.com/watch?v=kPRA0W1kECg		https://www.youtube.com/watch?v=kPRA0W1kECg

Drlue: /* Bonusaufgabe: 15 verschiedene Sortieralgorithmen */

2023-10-12T06:41:29Z

Bonusaufgabe: 15 verschiedene Sortieralgorithmen

← Nächstältere Version		Version vom 12. Oktober 2023, 06:41 Uhr
Zeile 54:		Zeile 54:
	=== '''Bonusaufgabe: 15 verschiedene Sortieralgorithmen''' ===		=== '''Bonusaufgabe: 15 verschiedene Sortieralgorithmen''' ===

	Weiterführendes wissen: [[Algorithmen und Datenstrukturen~~\|Algorithmen_und_Datenstrukturen~~]]		Weiterführendes wissen: [[Algorithmen_und_Datenstrukturen\|Algorithmen und Datenstrukturen]]

	Implementiere 3 unterschiedliche Algorithmen deiner Wahl auf folgendem Video:		Implementiere 3 unterschiedliche Algorithmen deiner Wahl auf folgendem Video:

Drlue: /* Bonusaufgabe: 15 verschiedene Sortieralgorithmen */

2023-10-12T06:40:10Z

Bonusaufgabe: 15 verschiedene Sortieralgorithmen

← Nächstältere Version		Version vom 12. Oktober 2023, 06:40 Uhr
Zeile 53:		Zeile 53:

	=== '''Bonusaufgabe: 15 verschiedene Sortieralgorithmen''' ===		=== '''Bonusaufgabe: 15 verschiedene Sortieralgorithmen''' ===

			Weiterführendes wissen: [[Algorithmen und Datenstrukturen\|Algorithmen_und_Datenstrukturen]]

	Implementiere 3 unterschiedliche Algorithmen deiner Wahl auf folgendem Video:		Implementiere 3 unterschiedliche Algorithmen deiner Wahl auf folgendem Video:
	https://www.youtube.com/watch?v=kPRA0W1kECg		https://www.youtube.com/watch?v=kPRA0W1kECg

Drlue: /* Aufgabe: Kopie */

2023-10-12T06:37:08Z

Aufgabe: Kopie

← Nächstältere Version		Version vom 12. Oktober 2023, 06:37 Uhr
Zeile 12:		Zeile 12:

	{{JML\|code=		{{JML\|code=
	public static int[] ~~makeACopy~~(int[] original){		public static int[] MakeACopy(int[] original){
	}		}
	}}		}}



	=== Aufgabe: Random Number Array ===		=== Aufgabe: Random Number Array ===

Gyula: /* Aufgabe: Number Array */

2023-10-06T11:33:47Z

Aufgabe: Number Array

← Nächstältere Version		Version vom 6. Oktober 2023, 11:33 Uhr
Zeile 2:		Zeile 2:

	=== Aufgabe: Number Array ===		=== Aufgabe: Number Array ===
	Erstelle ein {{JSL\|int[]}} mit der Dimension von Benutzerangabe und ~~befülle~~ mit 1, 2, 3, usw.		Erstelle ein Funktion CreateArray(int size) mit Rückgabewert {{JSL\|int[]}}. Als Ergebnis soll sie ein Array mit der Dimension von Benutzerangabe erstellen und sie muss es mit 1, 2, 3, usw initialisieren.

	~~Erstelle ein zweites {{JSL\|int[]}} und befülle mit Zahlen entsprechend der Größe ..., 3, 2, 1.~~

			Erstelle eine zweite zweite Funktion CreateArray2(int size) {{JSL\|int[]}} und initialisiere mit Werten in umgekehrte Rheihenfolge. Siehe: ..., 3, 2, 1.

	=== Aufgabe: Kopie ===		=== Aufgabe: Kopie ===

Gyula: /* Aufgabe: Random Number Array */

2023-10-06T11:31:30Z

Aufgabe: Random Number Array

← Nächstältere Version		Version vom 6. Oktober 2023, 11:31 Uhr
Zeile 23:		Zeile 23:
	Random random = new Random();		Random random = new Random();
	...		...
	int randomNumber = random.~~nextInt~~([Upper bound]);		int randomNumber = random.Next([Upper bound]);
	}}		}}
	# Gib es mit Hilfe einer '''foreach-Schleife''' aus.		# Gib es mit Hilfe einer '''foreach-Schleife''' aus.
	# Gib es mit Hilfe einer '''fori-Schleife''' aus. Das Ziel ist eine identische Ausgabe, wie {{JSL\|~~Arrays~~.~~toString~~()}}		# Gib es mit Hilfe einer '''fori-Schleife''' aus. Das Ziel ist eine identische Ausgabe, wie {{JSL\|Console.WriteLine("[{0}]", string.Join(", ", arr))}}
	# Gib den zweiten, fünften und zehnten Wert des Arrays aus.		# Gib den zweiten, fünften und zehnten Wert des Arrays aus.
	# Gib jeden zweiten Wert des {{JSL\|int[]}} mit Hilfe einer '''Schleife''' aus.		# Gib jeden zweiten Wert des {{JSL\|int[]}} mit Hilfe einer '''Schleife''' aus.

Drlue: Die Seite wurde neu angelegt: „Im Folgenden finden sich Aufgaben für Arrays und deren Sortierung. === Aufgabe: Number Array === Erstelle ein {{JSL|int[]}} mit der Dimension von Benutzerangabe und befülle mit 1, 2, 3, usw. Erstelle ein zweites {{JSL|int[]}} und befülle mit Zahlen entsprechend der Größe ..., 3, 2, 1. === Aufgabe: Kopie === Erstelle eine Funktion, die aus dem Parameter-Array eine Kopie erstellt. {{JML|code= public static int[] makeACopy(int[] original){ } }}…“

2023-08-17T09:44:00Z

Die Seite wurde neu angelegt: „Im Folgenden finden sich Aufgaben für Arrays und deren Sortierung. === Aufgabe: Number Array === Erstelle ein {{JSL|int[]}} mit der Dimension von Benutzerangabe und befülle mit 1, 2, 3, usw. Erstelle ein zweites {{JSL|int[]}} und befülle mit Zahlen entsprechend der Größe ..., 3, 2, 1. === Aufgabe: Kopie === Erstelle eine Funktion, die aus dem Parameter-Array eine Kopie erstellt. {{JML|code= public static int[] makeACopy(int[] original){ } }}…“

Neue Seite

Im Folgenden finden sich Aufgaben für Arrays und deren Sortierung.

=== Aufgabe: Number Array ===
Erstelle ein {{JSL|int[]}} mit der Dimension von Benutzerangabe und befülle mit 1, 2, 3, usw.

Erstelle ein zweites {{JSL|int[]}} und befülle mit Zahlen entsprechend der Größe ..., 3, 2, 1.

=== Aufgabe: Kopie ===

Erstelle eine Funktion, die aus dem Parameter-Array eine Kopie erstellt.

{{JML|code=
public static int[] makeACopy(int[] original){
}
}}

=== Aufgabe: Random Number Array ===
Erstelle ein {{JSL|int[]}} und befülle es mit Zufallszahlen von '''0''' bis '''100'''.
{{JML|code=
Random random = new Random();
...
int randomNumber = random.nextInt([Upper bound]);
}}
# Gib es mit Hilfe einer '''foreach-Schleife''' aus.
# Gib es mit Hilfe einer '''fori-Schleife''' aus. Das Ziel ist eine identische Ausgabe, wie {{JSL|Arrays.toString()}}
# Gib den zweiten, fünften und zehnten Wert des Arrays aus.
# Gib jeden zweiten Wert des {{JSL|int[]}} mit Hilfe einer '''Schleife''' aus.

=== Aufgabe: Random Number Array Crazy Range ===
Erstelle ein {{JSL|int[]}} und befülle es mit Zufallszahlen von '''-50''' bis '''50''' und gib es mit Hilfe einer '''foreach-Schleife''' aus.

=== Aufgabe: Random Number Array Zählen ===
Erstelle ein {{JSL|int[]}} und befülle es mit Zufallszahlen von '''1''' bis '''100'''.

Erstelle eine Funktion, die die Werte größer als 30 zählt.

=== Aufgabe: Random Number Array Summe ===
Erstelle ein {{JSL|int[]}} und befülle es mit Zufallszahlen von '''1''' bis '''100'''.

Erstelle eine Funktion, die die Summe der Werte zurückgibt.

=== Aufgabe: Random Number Array Min/Max/Avg ===
Erstelle ein {{JSL|int[]}} und befülle es mit Zufallszahlen von '''1''' bis '''100'''. Erstelle jeweils eine Methode für das '''Minimum''', das '''Maximum''' und den '''Durchschnitt'''. Die Methoden sollen jeweils den Wert zurückgeben (nicht Ausgeben). In der {{JSL|main}} Methode Rufe die Methoden mit den Zufallszahlen auf und gib diese aus.

Erstelle zwei weitere Funktionen, die den '''Index''' des Minimums und des Maximums zurückgeben.

=== Aufgabe: Bubblesort mit Zahlen ===
Erstelle ein {{JSL|int[]}} und sortiere es mit einem selbsterstellten '''Bubblesort Algorithmus''' und gib es dann aus. Der '''Bubblesort Algorithmus''' soll in einer eigenen Methode implementiert werden. Der Aufruf und die Ausgabe erfolgt in der {{JSL|main}} Methode.
# Sortiere der Größe nach aufsteigend (Ascending)
# Sortiere der Größe nach absteigend (Descending)

=== '''Bonusaufgabe: 15 verschiedene Sortieralgorithmen''' ===
Implementiere 3 unterschiedliche Algorithmen deiner Wahl auf folgendem Video:
https://www.youtube.com/watch?v=kPRA0W1kECg

Den Pseudo-Code der Algorithmen findest du unter:
https://panthema.net/2013/sound-of-sorting/SoS-CheatSheet.pdf

=== Aufgabe: 2D-Array ===
Erstelle ein Zwei-Dimension-Array {{JSL|int[][]}} und befülle es mit Zufallszahlen von '''0''' bis '''100'''.

Nach Eingabe von Anwender gebe zurück die Summe pro Zeile oder pro Spalte.

=== Aufgabe: Pascal Dreieck ===
Frage den Anwender nach der gewünschten Größe und erstelle ein Pascal-Dreieck mit der entsprechenden Dimension.
Regel: Jede Zahl in der Matrix ist gleich die Summe der Nachbarzahlen nach '''Links''' und nach '''Oben'''.

'''Aufruf''':
{{BML|code=

>>>10

1 1 1 1 1 1 1 1 1 1
1 2 3 4 5 6 7 8 9 10
1 3 6 10 15 21 28 36 45 55
1 4 10 20 35 56 84 120 165 220
1 5 15 35 70 126 210 330 495 715
1 6 21 56 126 252 462 792 1287 2002
1 7 28 84 210 462 924 1716 3003 5005
1 8 36 120 330 792 1716 3432 6435 11440
1 9 45 165 495 1287 3003 6435 12870 24310
1 10 55 220 715 2002 5005 11440 24310 48620
}}

=== Aufgabe: Formular Generieren (Anwendung von Pascal Dreieck) ===
Wenn wir die Zahlen Diagonal lesen, bekommen wir die Koeffizienten von {{JSL|(a+b)^n}}

Zum Beispiel:

(a+b)2 = a2 + 2ab + b2

(a+b)3 = a2 + 3a2b + 3ab2 + b3

Frage den Anwender, welche Formular er braucht, und gib die konkrete Formel in der Konsole aus.
Verwende {{JSL|^}} für die Darstellung des Exponenten.

=== Aufgabe: TicTacToe ===
Programmiere das Spiel TicTacToe.

Für das Spielfeld, verwende {{JSL|int[3][3]}} Array, in dem
* 0 = Leer
* 1 = Spieler 1
* 2 = Spieler 2

Das Kriterium für Gewinn ist, 3 Zeichen in eine Reihe, Spalte oder Diagonal.

=== '''Bonusaufgabe: 4 in Rows''' ===

Das Spiel wird auf einem senkrecht stehenden hohlen Spielbrett gespielt, in das die Spieler
abwechselnd ihre '''Spielsteine fallen lassen'''. Das Spielbrett besteht aus '''sieben Spalten (senkrecht) und sechs Reihen (waagerecht)'''. Jeder Spieler besitzt 21 gleichfarbige Spielsteine. Wenn ein Spieler einen
Spielstein in eine Spalte fallen lässt, besetzt dieser den untersten freien Platz der Spalte. Gewinner ist
der Spieler, der es als erster schafft, '''vier oder mehr seiner Spielsteine waagerecht, senkrecht oder diagonal in eine Linie''' zu bringen.
Das Spiel endet unentschieden, wenn das Spielbrett komplett gefüllt ist, ohne dass ein Spieler eine Viererlinie gebildet hat.

=== Aufgabe: Conways Game of life ===

Im folgenden soll [https://de.wikipedia.org/wiki/Conways_Spiel_des_Lebens Conways Spiel des Lebens] implementiert werden.

[[Datei:Animated glider emblem.gif|mini|ohne|Glider<ref>https://de.wikipedia.org/wiki/Conways_Spiel_des_Lebens</ref>]]

# Die Spielregeln finden sich [https://de.wikipedia.org/wiki/Conways_Spiel_des_Lebens#Die_Spielregeln hier].
# Als Ausgangsfeld verwende folgende 2D-Arrays:
## {{JSL|lukas.week3.day4.ConwaysGameOfLife.GLEITER}}
## {{JSL|lukas.week3.day4.ConwaysGameOfLife.SEGLER}}
## Ein zufällig generiertes Array
# Verwende nach jedem Durchgang folgenden Code (dieser verlangsamt die Ausgabe) {{JML|code=
try {
Thread.sleep(1000);
} catch(InterruptedException exc) {
//noop
}
}}
# Rufe vor der Ausgabe {{JSL|lukas.week3.day4.ConwaysGameOfLife.clearScreen();}} auf
# Starte das Programm über {{BSL|git-bash}} {{BML|code=
cd [dein Pfad zum Projekt]/
}}