DCV 2022-09/Uebungen Herbstferien - Versionsgeschichte

Drlue am 20. Oktober 2022 um 13:10 Uhr

2022-10-20T13:10:02Z

← Nächstältere Version		Version vom 20. Oktober 2022, 13:10 Uhr
Zeile 1:		Zeile 1:
	Wir wünschen euch schöne Ferien. Genießt die freie Zeit und nützt sie auch um die Dinge zu festigen.		Wir wünschen euch schöne Ferien. Genießt die freie Zeit und nützt sie auch um die Dinge zu festigen.

	~~'''Auf jedenfall sollte [[Selbstkontrolle_Strukturierte_Programmierung_2022_09\|die Selbstkontrolle]] erledigt werden.'''~~

	{{TOC limit\|4}}		{{TOC limit\|4}}

	=== Aufgabe: Selbstkontrolle ===		=== Aufgabe: Selbstkontrolle ===
	~~Eine gute Wiederholung findet sich hier~~: [[Selbstkontrolle_Strukturierte_Programmierung_2022_09\|Selbstkontrolle]].		Das wiederholen der Selbstkontrolle, kann nicht schaden, vor allem wenn man nicht alles lösen konnte: [[Selbstkontrolle_Strukturierte_Programmierung_2022_09\|Selbstkontrolle]].

	=== Hackerrank ===		=== Hackerrank ===

Drlue: /* Aufgabe: Selbstkontrolle */

2022-10-20T13:09:00Z

Aufgabe: Selbstkontrolle

← Nächstältere Version		Version vom 20. Oktober 2022, 13:09 Uhr
Zeile 7:		Zeile 7:
	=== Aufgabe: Selbstkontrolle ===		=== Aufgabe: Selbstkontrolle ===
	Eine gute Wiederholung findet sich hier: [[Selbstkontrolle_Strukturierte_Programmierung_2022_09\|Selbstkontrolle]].		Eine gute Wiederholung findet sich hier: [[Selbstkontrolle_Strukturierte_Programmierung_2022_09\|Selbstkontrolle]].
	~~'''Datenströme''' wurden noch nicht behandelt, bitte ignorieren.~~
	~~'''Reguläre Ausdrücke''' nur wenn ihr das am Freitag noch behandelt habt!~~

	=== Hackerrank ===		=== Hackerrank ===

Drlue am 20. Oktober 2022 um 13:08 Uhr

2022-10-20T13:08:37Z

← Nächstältere Version		Version vom 20. Oktober 2022, 13:08 Uhr
Zeile 1:		Zeile 1:
	Wir wünschen euch schöne Ferien. Genießt die freie Zeit und nützt sie auch um die Dinge zu festigen.		Wir wünschen euch schöne Ferien. Genießt die freie Zeit und nützt sie auch um die Dinge zu festigen.

	'''Auf jedenfall sollte [[~~DCV_2022_03/%C3%9Cbungen_Osterferien#Aufgabe:_Selbstkontrolle~~\|die Selbstkontrolle]] erledigt werden.'''		'''Auf jedenfall sollte [[Selbstkontrolle_Strukturierte_Programmierung_2022_09\|die Selbstkontrolle]] erledigt werden.'''

	{{TOC limit\|4}}		{{TOC limit\|4}}

	=== Aufgabe: Selbstkontrolle ===		=== Aufgabe: Selbstkontrolle ===
	Eine gute Wiederholung findet sich hier: [[~~Selbstkontrolle_Strukturierte_Programmierung~~\|Selbstkontrolle]].		Eine gute Wiederholung findet sich hier: [[Selbstkontrolle_Strukturierte_Programmierung_2022_09\|Selbstkontrolle]].
	'''Datenströme''' wurden noch nicht behandelt, bitte ignorieren.		'''Datenströme''' wurden noch nicht behandelt, bitte ignorieren.
	'''Reguläre Ausdrücke''' nur wenn ihr das am Freitag noch behandelt habt!		'''Reguläre Ausdrücke''' nur wenn ihr das am Freitag noch behandelt habt!

Drlue: /* Hackerrank */

2022-10-20T13:07:43Z

Hackerrank

← Nächstältere Version		Version vom 20. Oktober 2022, 13:07 Uhr
Zeile 12:		Zeile 12:
	=== Hackerrank ===		=== Hackerrank ===
	Probiert es doch mal aus, macht spaß: https://hackerrank.com		Probiert es doch mal aus, macht spaß: https://hackerrank.com

	Danke Milan!		Danke Milan!

Drlue am 20. Oktober 2022 um 13:07 Uhr

2022-10-20T13:07:35Z

← Nächstältere Version		Version vom 20. Oktober 2022, 13:07 Uhr
Zeile 9:		Zeile 9:
	'''Datenströme''' wurden noch nicht behandelt, bitte ignorieren.		'''Datenströme''' wurden noch nicht behandelt, bitte ignorieren.
	'''Reguläre Ausdrücke''' nur wenn ihr das am Freitag noch behandelt habt!		'''Reguläre Ausdrücke''' nur wenn ihr das am Freitag noch behandelt habt!

			=== Hackerrank ===
			Probiert es doch mal aus, macht spaß: https://hackerrank.com
			Danke Milan!

	=== Aufgabe: GameOfLife ===		=== Aufgabe: GameOfLife ===

Drlue: Die Seite wurde neu angelegt: „Wir wünschen euch schöne Ferien. Genießt die freie Zeit und nützt sie auch um die Dinge zu festigen. '''Auf jedenfall sollte die Selbstkontrolle erledigt werden.''' {{TOC limit|4}} === Aufgabe: Selbstkontrolle === Eine gute Wiederholung findet sich hier: Selbstkontrolle. '''Datenströme''' wurden noch nicht behandelt, bitte ignoriere…“

2022-10-18T14:58:53Z

Die Seite wurde neu angelegt: „Wir wünschen euch schöne Ferien. Genießt die freie Zeit und nützt sie auch um die Dinge zu festigen. '''Auf jedenfall sollte die Selbstkontrolle erledigt werden.''' {{TOC limit|4}} === Aufgabe: Selbstkontrolle === Eine gute Wiederholung findet sich hier: Selbstkontrolle. '''Datenströme''' wurden noch nicht behandelt, bitte ignoriere…“

Neue Seite

Wir wünschen euch schöne Ferien. Genießt die freie Zeit und nützt sie auch um die Dinge zu festigen.

'''Auf jedenfall sollte [[DCV_2022_03/%C3%9Cbungen_Osterferien#Aufgabe:_Selbstkontrolle|die Selbstkontrolle]] erledigt werden.'''

{{TOC limit|4}}

=== Aufgabe: Selbstkontrolle ===
Eine gute Wiederholung findet sich hier: [[Selbstkontrolle_Strukturierte_Programmierung|Selbstkontrolle]].
'''Datenströme''' wurden noch nicht behandelt, bitte ignorieren.
'''Reguläre Ausdrücke''' nur wenn ihr das am Freitag noch behandelt habt!

=== Aufgabe: GameOfLife ===
[[DCV_2022_03/Strukturierte_Programmierung_Uebungen/Arrays#Aufgabe:_Conways_Game_of_life|Conways Game of life]]

=== Aufgabe: TicTacToe KI ===
Erweitere [[DCV_2022_03/Strukturierte_Programmierung_Uebungen/Arrays#Aufgabe:_TicTacToe|TicTacToe]], dass gegen den Computer gespielt werden kann. Siehe [https://www.geeksforgeeks.org/minimax-algorithm-in-game-theory-set-3-tic-tac-toe-ai-finding-optimal-move/ MiniMax Algorithmus].

=== Aufgabe: Türme von Hanoi ===
Finde eine programmatische Lösung für die [https://de.wikipedia.org/wiki/T%C3%BCrme_von_Hanoi Türme von Hanoi].

Datenstruktur: int[][] hanoi = new int[3][Anzahl Scheiben]

Jede Scheibe ist ein Wert mit der Größe

Funktionen:
* Spielfeld ausdrücken
* Spieldeld initialisieren
* hanoiMove(int from, int to, int using, int count)
* count == 1 // direct move
* ansonstens 3 Schritte
* hanoiMove(from, using, to, count - 1)
* hanoiMove(from, to, using, 1) // Wirkliche Bewegung
* hanoiMove(using, to, from, count - 1)

Siehe Unterstützung: Fibonacci

=== Aufgabe: Blackjack ===

Regeln: http://www.hitorstand.net/strategy.php (Wir machen ohne Split)

Datenstruktur: int[] deck = new int[52]; (initialisiert von 0, 1, 2 bis 51.

Funktion:
* Mischen mit Swap
* getColor() auf Basis value / 13
* getFigure() auf Basis value % 13
* getValue()
* getValueHand() // zB: Summe von 3 Karten

Strategie für die Bank: Zieht bis < 17

Achte auf die schöne Ausdruck!

=== Aufgabe: Hashsumme/Prüfsumme ===
Erstelle ein Programm welches die Prüfsumme einer gegebenen Datei berechnet und ausgibt. Hierbei kann auch gerne '''resources/txt/simpeText.txt''' verwendet werden. Nähere Informationen zur Hashsumme finden sich [https://de.wikipedia.org/wiki/Hashfunktion hier].
Lies die Datei mithilfe eines {{JSL|FileInputStream}}:
{{JML|code=
FileInputStream in = new FileInputStream([YourClass].class.getClassLoader().getResourceAsStream("txt/simpleText.txt"));
byte[] buffer = new byte[1024];
int read = 0;
while((read = in.read(buffer)) > 0) {
//Digest aktualisieren
}
}}
Erstelle einen {{JSL|MessageDigest}} für '''MD5''' und '''SHA256''' und befülle diesen mit dem {{JSL|byte[] buffer}}. Instanzen von {{JSL|MessageDigest}} erhältst du mittels {{JSL|MessageDigest.getInstance([algorithm])}}.
Um die Prüfsumme des {{JSL|MessageDigest}} lerbar zu machen verwende:
{{JML|code=
private static String toString(MessageDigest digest) {
return new BigInteger(1,digest.digest()).toString(16);
}
}}

{{BML|code=
#Prüfsummen für resources/txt/simpleText.txt
md5: a82e2148461ca6b10c48ddb920a40f15
sha256: 4711958a43201ac481b37ab2f50a1fd366cc14f5996ad7e02bc01b2f9ea0d12
}}

'''Online MD5 Hash generator'''
Hier kann die '''Hashsumme''' für einen gegebenen Text berechnet werden: [http://www.md5.cz/ MD5 Generator]

=== Aufgabe: Cäsar-Verschlüsselung ===
Bei der Cäsar-Verschlüsselung werden die Buchstaben um eine fixe Anzahl Stellen
verschoben (z.B. 2) a wird zu c, f wird zu h, z wird zu b usw.
Implementiere eine Methode {{JSL|encrypt(String)}} welche einen {{JSL|String}} zurückgibt und und eine Methode
{{JSL|decrypt(String)}} welche einen {{JSL|String}}.

'''Entschlüsselt'''
{{BML|code=
Dies ist ein Beispieltext der mit einem Klick verschlüsselt werden kann. Hier kann auch
ein eigenen Text herein geschrieben, oder ein Geheimcode zum Entschlüsseln herein
kopiert werden.
}}

'''Verschlüsselt (um 3 verschoben)'''
{{BML|code=
Glhv lvw hlq EhlvslhowhAw ghu plw hlqhp Nolfn yhuvfkoüvvhow zhughq ndqq. Klhu
ndqq dxfk hlq hljhqhq WhAw khuhlq jhvfkulhehq, rghu hlq Jhkhlpfrgh Cxp
Hqwvfkoüvvhoq khuhlq nrslhuw zhughq.
}}