This commit is contained in:
harald.mueller@tbz.ch 2021-08-06 21:40:32 +02:00
parent 4ae9d8a844
commit aa15823f41
43 changed files with 138 additions and 11 deletions

View File

@ -0,0 +1,37 @@
Aufgabe/Task: Nr. 08
Thema: Runtime Behaviour
Geschätzter Zeitbedarf: 120-240 min
Aufgabenbeschreibung:
**Teil 1**
Bearbeiten Sie diese Übungsanleitung(en):
<https://bscw.tbz.ch/bscw/bscw.cgi/d32029909/script4_firstStepsPerformance.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>
**Teil 2**
Finden Sie in den normalen Java-Board-Mitteln Datenstrukturen, mit denen Sie
sammeln und sortieren lassen können (z.B. collections, arrays, u.a.) und machen
Sie (statistische) Vergleiche mit dem früher implementierten BubbleSort.
Verwenden Sie dabei Ihren Zahlengenerator aus der früheren Übung und nehmen Sie
genügend viele Zahlen, messen Sie die Schnelligkeiten und werten Sie sie mit
Excel aus.
<https://www.geeksforgeeks.org/arrays-sort-in-java-with-examples/>
**Teil 3**
Finden Sie weitere Sort-Algorithmen im Internet und implementieren Sie einen,
den Sie noch nicht kennen davon und vergleichen Sie ebenfalls die Leistung
(Performanz) dieses Algorithmus. (z.B. QuickSort o. a.).
**Zeigen Sie die Resultate der Lehrperson**

View File

@ -0,0 +1,21 @@
Aufgabe/Task: Nr. 09
Thema: HashMaps in Java
Geschätzter Zeitbedarf: 60 min
Aufgabenbeschreibung:
Schauen Sie sich zwei der angebotenen Videos über Java HashMap an
<https://bscw.tbz.ch/bscw/bscw.cgi/32213665>
<https://bscw.tbz.ch/bscw/bscw.cgi/d32230337/HashMapUndRekursion.pdf>
<https://www.youtube.com/watch?v=70qy6_gw1Hc>
.. und bauen Sie in Java eine eigene HashMap nach und geben Sie den Java-Code im
Teams ab.
Bewertung:
Keine, ist aber prüfungsrelevant

View File

@ -0,0 +1,29 @@
Aufgabe/Task: Nr. 10
Thema: Recursion and Backtracking
Geschätzter Zeitbedarf: 120-150 min
Aufgabenbeschreibung:
Studieren Sie folgendes Dokument, indem Sie alles nachbauen, was drin vorkommt.
Versuchen Sie insbesondere die Iteration in einer 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>
<https://bscw.tbz.ch/bscw/bscw.cgi/d32230337/HashMapUndRekursion.pdf>
<https://bscw.tbz.ch/bscw/bscw.cgi/31933028> Videos
Code-Stücke zum Anwenden:
<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

View File

@ -0,0 +1,11 @@
Aufgabe/Task: Nr. 12
Thema: Trees & Graphs
Geschätzter Zeitbedarf: min
Aufgabenbeschreibung:
Bewertung:
Keine, ist aber prüfungsrelevant

View File

@ -0,0 +1,12 @@
Aufgabe/Task: Nr. 10
Thema: Data-Files-Structures
XML & JSON
Geschätzter Zeitbedarf: min
Aufgabenbeschreibung:
Bewertung:
Keine, ist aber prüfungsrelevant

View File

@ -0,0 +1,18 @@
Aufgabe/Task: Nr. 15
Thema: Page Ranking Algorithmus
(googles patent algorithm)
Geschätzter Zeitbedarf: 90-120 min
Aufgabenbeschreibung:
Schauen Sie sich 2-3 dieser Videos auf der Liste an und beschreiben Sie
anschliessend im Detail mit eigenen Worten, wie der Algorithmus funktioniert.
Erwartet wird etwa eine A4-Seite (in 11 Pt Schrift)
<https://bscw.tbz.ch/bscw/bscw.cgi/31933102>
Bewertung:
Keine, ist aber prüfungsrelevant

View File

@ -3,19 +3,18 @@
[> **Modulidentifikation** ](https://www.modulbaukasten.ch/modul/bc75c9da-716c-eb11-b0b1-000d3a830b2b) [> **Modulidentifikation** ](https://www.modulbaukasten.ch/modul/bc75c9da-716c-eb11-b0b1-000d3a830b2b)
- [docs](./docs/) - [docs](./docs/)
- [docs/Skripte_Aufgaben_Tasks](./docs/Skripte_Aufgaben_Tasks/)
- [docs/Videos-Tutorials-Anleitungen](./docs/Videos-Tutorials-Anleitungen) - [docs/Videos-Tutorials-Anleitungen](./docs/Videos-Tutorials-Anleitungen)
## Aufträge & Übungen ## Aufträge & Übungen
| Tag | Titel | Auftrag, Übung, Themen | | Tag | Titel | Auftrag, Übung, Themen |
| ---- | ------ | -------------- | | ---- | ------ | -------------- |
| 1 | First steps | Modulvorstellung <br> [what is an algorithm](./1a) <br> [what are data structures](./1b) <br> [first steps I (classes, main-methode)](./1c) | | 1 | [First steps](./1) | Modulvorstellung <br>- what is an algorithm <br>- what are data structures <br>-first steps I (classes, main-methode)|
| 2 | Arrays | Erste Schritte II / Benutzereingaben lesen (Scanner) / Files lesen und ausgeben (BufferedReader) <br>Mit Arrays arbeiten <br> - Elemente füllen, leeren, suchen, verändern <br> - Sortieren (BubbleSort) | | 2 | [Arrays](./2) | first steps II / reading user input (scanner) / reading and writing files (BufferedReader) <br>working with arrays <br> - fill, search, update, delete array elements <br> - sorting (BubbleSort) |
| 3 | Linked Lists | Fortsetzung Arrays <br> Verkettete Liste (selber gebaut) | | 3 | [Linked Lists](./3) | follow up arrays <br> linked lists (self made) |
| 4 | Sort, Stack, Queue | Sort-Algorithmen vergleichen <br> - BubbleSort <-> QuickSort <br> - BubbleSort <-> ??Sort (nach Wahl) inkl. Schnelligkeitsmessung <br> - Stack & Queue (FIFO, LIFO, LILO, FILO) | | 4 | [Sort, Stack, Queue](./4) | compare sort-algorithms <br> - BubbleSort vs QuickSort <br> - BubbleSort vs ??Sort <br> incl. mesurement the speed <br> - stack (push, pop) and queues (FIFO, LIFO, LILO, FILO) |
| 5 | _**LB1** (30% MN, >> runtime behaviour on different sorts)_ <br> | Arrays, LinkedLists, BubbleSort, Stacks (Push/Pop), Queues | | 5 | [Hashmaps, Recursions](./5) | - hash maps, <br>- recursions , back tracking |
| 6 | Hashmaps, Recursions | - Hashmaps, <br>- Recursions | | 6 | **LB1** (30% MN) <br>- 30 min on paper and<br>- 60 min coding <br> themes: arrays, stacks, sorts, linked lists | - follow up [hash maps, recursions](./5) <br>- [collections](./6) |
| 7 | _**LB2** (30% MN, >> hashMaps and rekursions)_ | - Trees and graphs <br>- Dijkstra-Algorithm (route planner) | | 7 | **LB2** (30% MN) <br>- 30 min on paper and<br>- 60 min coding <br> themes: hash maps and rekursions | after LB2 start mini project (LB3)<br>- [trees and graphs](./7) <br>- [Dijkstra-Algorithm (route planner)](./7) <br>- [xml data, json data](./7) <br>- [page rank algorithm](./7) |
| 8 | _**LB3** (40% MN, >> START mini project)_ | - search and decide projekt <br> - work on mini project | | 8 | **LB3** (40% MN) <br> start mini project | - search and decide projekt <br>- work on mini project |
| 9 | Work on mini project | | | 9 | work on mini project | |
| 10 | Close mini project | Abgabe/Vorstellung bei LP | | 10 | work and close mini project | Abgabe/Vorstellung bei LP |