DCV 2024 09/Selbsttest: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Sandro (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Sandro (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| (6 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
'''Wir wünschen euch schöne Ferien. Genießt die freie Zeit und nützt diese auch zum programmieren üben!''' | |||
{{TOC limit|4}} | |||
=== Aufgabe: Selbstkontrolle === | |||
'''Die Selbstkontrolle, diese solltet ihr bearbeiten und ist eine gute Wiederholung''' | |||
[[DCV_2024_09/Selbstkontrolle_Strukturierte_Programmierung|Selbstkontrolle]] | |||
== | === Aufgabe: Wiederholung Objektorientierte Programmierung === | ||
'''Wiederholung der Klassen Objekte''' | |||
[[DCV_2024_09/Selbstkontrolle_Objektorientierte_Programmierung|Wiederholung]] | |||
=== Tipp des Tages: Hackerrank === | |||
Probiert es doch mal aus, macht spaß: https://hackerrank.com | |||
=== | === BonusAufgabe: GameOfLife === | ||
[[DCV_2023_03/Strukturierte_Programmierung_Uebungen/Arrays#Aufgabe:_Conways_Game_of_life|Conways Game of life]] | |||
=== BonusAufgabe: TicTacToe KI === | |||
Erweitere [[DCV_2023_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]. | |||
- | |||
- | |||
- | |||
=== | === BonusAufgabe: 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]. | |||
Als Datenstruktur wird ein 2-Dimensionales Array benötigt: | |||
{{JML|code= | |||
int[][] hanoi = new int[3][Anzahl Scheiben] | |||
2 | |||
}} | }} | ||
Jede Scheibe wird durch eine Zahl reprästentiert, die dessen Größe beschreibt. | |||
''' | '''Folgende Methoden werden benötigt''': | ||
* Spielfeld ausgeben | |||
* Spielfeld 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) | |||
'''Tip:''' [https://de.wikipedia.org/wiki/Fibonacci-Folge Fibonacci] | |||
=== BonusAufgabe: Blackjack === | |||
Regeln: http://www.hitorstand.net/strategy.php (Wir machen ohne Split) | |||
{{JML|code= | {{JML|code= | ||
int[] | int[] deck = new int[52]; (initialisiert von 0, 1, 2 bis 51.) | ||
0 1 2 | |||
}} | }} | ||
'''Methoden:''' | |||
* 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 eine schöne Ausgabe! | |||
Aktuelle Version vom 25. Oktober 2024, 07:18 Uhr
Wir wünschen euch schöne Ferien. Genießt die freie Zeit und nützt diese auch zum programmieren üben!
Aufgabe: Selbstkontrolle
Die Selbstkontrolle, diese solltet ihr bearbeiten und ist eine gute Wiederholung
Aufgabe: Wiederholung Objektorientierte Programmierung
Wiederholung der Klassen Objekte
Tipp des Tages: Hackerrank
Probiert es doch mal aus, macht spaß: https://hackerrank.com
BonusAufgabe: GameOfLife
BonusAufgabe: TicTacToe KI
Erweitere TicTacToe, dass gegen den Computer gespielt werden kann. Siehe MiniMax Algorithmus.
BonusAufgabe: Türme von Hanoi
Finde eine programmatische Lösung für die Türme von Hanoi.
Als Datenstruktur wird ein 2-Dimensionales Array benötigt:
int[][] hanoi = new int[3][Anzahl Scheiben]
Jede Scheibe wird durch eine Zahl reprästentiert, die dessen Größe beschreibt.
Folgende Methoden werden benötigt:
- Spielfeld ausgeben
- Spielfeld 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)
Tip: Fibonacci
BonusAufgabe: Blackjack
Regeln: http://www.hitorstand.net/strategy.php (Wir machen ohne Split)
int[] deck = new int[52]; (initialisiert von 0, 1, 2 bis 51.)
Methoden:
- 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 eine schöne Ausgabe!