This commit is contained in:
harald.mueller@tbz.ch 2021-08-06 22:45:26 +02:00
parent b24f47f0e9
commit 7f2da1e825
8 changed files with 49 additions and 26 deletions

View File

@ -1,21 +1,48 @@
Aufgabe/Task: Nr. 08
### Aufgabe/Task: Nr. 08
Thema: Runtime Behaviour
Geschätzter Zeitbedarf: 120-240 min
Aufgabenbeschreibung:
#### Aufgabenbeschreibung:
**Teil 1**
Bearbeiten Sie diese Übungsanleitung(en):
<https://bscw.tbz.ch/bscw/bscw.cgi/d32029909/script4_firstStepsPerformance.pdf>
- [script4_firstStepsPerformance.pdf](./script4_firstStepsPerformance.pdf)
- [script4_ErsteSchrittePerformance.pdf](./script4_ErsteSchrittePerformance.pdf)
<https://bscw.tbz.ch/bscw/bscw.cgi/d32029904/script4_ErsteSchrittePerformance.pdf>
Verwenden Sie diesen Code (stopwatch) um die Schnelligkeit(en) zu messen.
<https://bscw.tbz.ch/bscw/bscw.cgi/31928798>
```
/**
* Used from the book by R. Sedgwick.
* @author littleJ
*
*/
public class Stopwatch {
private final long start;
/**
* Create a stopwatch object.
*/
public Stopwatch() {
start = System.currentTimeMillis();
}
/**
* Return elapsed time (in seconds) since this object was created.
*/
public double elapsedTime() {
long now = System.currentTimeMillis();
return (now - start) / 1000.0;
}
}
```java
**Teil 2**

Binary file not shown.

View File

@ -1,10 +1,10 @@
Aufgabe/Task: Nr. 09
### Aufgabe/Task: Nr. 09
Thema: HashMaps in Java
Geschätzter Zeitbedarf: 60-120 min
Aufgabenbeschreibung:
#### Aufgabenbeschreibung:
Schauen Sie sich zwei der angebotenen Videos über Java HashMap an
@ -14,7 +14,7 @@ Schauen Sie sich zwei der angebotenen Videos über Java HashMap an
- [HashMapUndRekursion.pptx](./HashMapUndRekursion.pptx)
-<https://www.youtube.com/watch?v=70qy6_gw1Hc>
- HashMap Java Tutorial <https://www.youtube.com/watch?v=70qy6_gw1Hc>
.. und bauen Sie in Java eine eigene HashMap nach und geben Sie den Java-Code im

View File

@ -1,29 +1,26 @@
Aufgabe/Task: Nr. 10
### Aufgabe/Task: Nr. 10
Thema: Recursion and Backtracking
Geschätzter Zeitbedarf: 120-150 min
Aufgabenbeschreibung:
#### Aufgabenbeschreibung:
Studieren Sie folgendes Dokument, indem Sie alles nachbauen, was drin vorkommt.
Versuchen Sie insbesondere die Iteration in einer Rekursion umzubauen.
Versuchen Sie insbesondere die Iteration in eine Rekursion umzubauen.
<https://bscw.tbz.ch/bscw/bscw.cgi/32029924> Skript
<https://bscw.tbz.ch/bscw/bscw.cgi/d32029924/script7_rekursionUndBacktracking.pdf>
<https://bscw.tbz.ch/bscw/bscw.cgi/d32029929/script7c_vonIterationZuRekursion.pdf>
- [script7_rekursionUndBacktracking.pdf](./script7_rekursionUndBacktracking.pdf)
- [script7c_vonIterationZuRekursion.pdf](./script7c_vonIterationZuRekursion.pdf)
<https://bscw.tbz.ch/bscw/bscw.cgi/d32230337/HashMapUndRekursion.pdf>
<https://bscw.tbz.ch/bscw/bscw.cgi/31933028> Videos
Videos:
- [Videos-Tutorials-Anleitungen](../docs/Videos-Tutorials-Anleitungen)
Code-Stücke zum Anwenden:
- [Rekursion: DiskUsage.java](../docs/Daten-Uebungen-CodeBeispiele/Rekursion/DiskUsage.java)
- [Backtracking: SudokuSolver.java](../docs/Daten-Uebungen-CodeBeispiele/Backtracking(Sudoku)/)
<https://bscw.tbz.ch/bscw/bscw.cgi/d31928726/DiskUsage.java.txt> Rekursion
<https://bscw.tbz.ch/bscw/bscw.cgi/d31928715/SudokoSolver.java.txt> Backtracking
Bewertung:
Keine, ist aber prüfungsrelevant
Bewertung: Keine, ist aber prüfungsrelevant

Binary file not shown.

View File

@ -2,10 +2,9 @@ Aufgabe/Task: Nr. 12
Thema: Trees & Graphs
Geschätzter Zeitbedarf: min
Geschätzter Zeitbedarf: 120 min
Aufgabenbeschreibung:
Aufgabenbeschreibung: (fehlt noch)
Bewertung:
Keine, ist aber prüfungsrelevant
Bewertung: Keine.

View File

@ -1,4 +1,4 @@
Aufgabe/Task: Nr. 15
### Aufgabe/Task: Nr. 15
Thema: Page Ranking Algorithmus
(googles patent algorithm)