2021-08-06 22:45:26 +02:00
|
|
|
### Aufgabe/Task: Nr. 10
|
2021-08-06 21:40:32 +02:00
|
|
|
|
|
|
|
|
Thema: Recursion and Backtracking
|
|
|
|
|
|
|
|
|
|
Geschätzter Zeitbedarf: 120-150 min
|
|
|
|
|
|
2021-08-06 22:45:26 +02:00
|
|
|
#### Aufgabenbeschreibung:
|
2021-08-06 21:40:32 +02:00
|
|
|
|
|
|
|
|
Studieren Sie folgendes Dokument, indem Sie alles nachbauen, was drin vorkommt.
|
2021-08-06 22:45:26 +02:00
|
|
|
Versuchen Sie insbesondere die Iteration in eine Rekursion umzubauen.
|
2021-08-06 21:40:32 +02:00
|
|
|
|
2021-08-06 22:45:26 +02:00
|
|
|
- [script7_rekursionUndBacktracking.pdf](./script7_rekursionUndBacktracking.pdf)
|
|
|
|
|
- [script7c_vonIterationZuRekursion.pdf](./script7c_vonIterationZuRekursion.pdf)
|
2021-08-06 22:49:00 +02:00
|
|
|
- [HashMapUndRekursion.pdf](./HashMapUndRekursion.pdf)
|
|
|
|
|
- [HashMapUndRekursion.pptx](./HashMapUndRekursion.pptx)
|
|
|
|
|
|
2021-08-06 21:40:32 +02:00
|
|
|
|
2021-08-06 22:45:26 +02:00
|
|
|
Videos:
|
|
|
|
|
- [Videos-Tutorials-Anleitungen](../docs/Videos-Tutorials-Anleitungen)
|
2021-08-06 21:40:32 +02:00
|
|
|
|
|
|
|
|
Code-Stücke zum Anwenden:
|
2021-08-06 22:45:26 +02:00
|
|
|
- [Rekursion: DiskUsage.java](../docs/Daten-Uebungen-CodeBeispiele/Rekursion/DiskUsage.java)
|
2021-08-06 22:49:00 +02:00
|
|
|
- [Backtracking: SudokoSolver.java](../docs/Daten-Uebungen-CodeBeispiele/Backtracking(Sudoku)/SudokoSolver.java)
|
2021-08-06 21:40:32 +02:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2021-08-06 22:45:26 +02:00
|
|
|
Bewertung: Keine, ist aber prüfungsrelevant
|
