2021-07-19 16:45:10 +02:00
# M411 - Datenstrukturen und Algorithmen entwerfen und anwenden
[> **Modulidentifikation** ](https://www.modulbaukasten.ch/modul/bc75c9da-716c-eb11-b0b1-000d3a830b2b )
2021-07-20 00:28:56 +02:00
- [docs ](./docs/ )
2021-08-06 18:08:13 +02:00
- [docs/Skripte_Aufgaben_Tasks ](./docs/Skripte_Aufgaben_Tasks/ )
2021-08-06 18:41:06 +02:00
- [docs/Videos-Tutorials-Anleitungen ](./docs/Videos-Tutorials-Anleitungen )
2021-07-19 16:45:10 +02:00
## Aufträge & Übungen
2021-08-06 18:08:13 +02:00
| Tag | Titel | Auftrag, Übung, Themen |
| ---- | ------ | -------------- |
2021-08-06 18:39:08 +02:00
| 1 | First steps | Modulvorstellung < br > [what is an algorithm ](./1a ) < br > [what are data structures ](./1b ) < br > [first steps I (classes, main-methode) ](./1c ) |
2021-08-06 18:08:13 +02:00
| 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) |
| 3 | Linked Lists | Fortsetzung Arrays < br > Verkettete Liste (selber gebaut) |
| 4 | Sort, Stack, Queue | Sort-Algorithmen vergleichen < br > - BubbleSort < - > QuickSort < br > - BubbleSort < - > ??Sort (nach Wahl) inkl. Schnelligkeitsmessung < br > - Stack & Queue (FIFO, LIFO, LILO, FILO) |
| 5 | _**LB1** (30% MN, >> runtime behaviour on different sorts)_ < br > | Arrays, LinkedLists, BubbleSort, Stacks (Push/Pop), Queues |
| 6 | Hashmaps, Recursions | - Hashmaps, < br > - Recursions |
| 7 | _**LB2** (30% MN, >> hashMaps and rekursions)_ | - Trees and graphs < br > - Dijkstra-Algorithm (route planner) |
2021-08-06 18:54:54 +02:00
| 8 | _**LB3** (40% MN, >> START mini project)_ | - search and decide projekt < br > - work on mini project |
2021-08-06 18:08:13 +02:00
| 9 | Work on mini project | |
| 10 | Close mini project | Abgabe/Vorstellung bei LP |
