mirror of
https://gitlab.com/harald.mueller/aktuelle.kurse.git
synced 2024-11-27 20:21:56 +01:00
22 lines
1.8 KiB
Markdown
22 lines
1.8 KiB
Markdown
# M411 - Datenstrukturen und Algorithmen entwerfen und anwenden
|
|
|
|
[> **Modulidentifikation** ](https://www.modulbaukasten.ch/modul/bc75c9da-716c-eb11-b0b1-000d3a830b2b)
|
|
|
|
- [docs](./docs/)
|
|
- [docs/Skripte_Aufgaben_Tasks](./docs/Skripte_Aufgaben_Tasks/)
|
|
- [docs/Videos-Tutorials-Anleitungen](./docs/Videos-Tutorials-Anleitungen)
|
|
|
|
## Aufträge & Übungen
|
|
| 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) |
|
|
| 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) |
|
|
| 8 | _**LB3** (40% MN, >> START mini project)_ | - search and decide projekt <br> - work on mini project |
|
|
| 9 | Work on mini project | |
|
|
| 10 | Close mini project | Abgabe/Vorstellung bei LP |
|