aktuelle.kurse/m411/README.md

21 lines
2.3 KiB
Markdown
Raw Normal View History

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: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 21:40:32 +02:00
| 1 | [First steps](./1) | Modulvorstellung <br>- what is an algorithm <br>- what are data structures <br>-first steps I (classes, main-methode)|
2021-08-31 14:50:36 +02:00
| 2 | [file handling](./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) |
2021-08-06 21:40:32 +02:00
| 3 | [Linked Lists](./3) | follow up arrays <br> linked lists (self made) |
| 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 | [Hashmaps, Recursions](./5) | - hash maps, <br>- recursions , back tracking |
| 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) |
2021-08-07 00:50:35 +02:00
| 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>find a team partner and a problem to solve<br>- [trees and graphs](./7) <br>- [Dijkstra-Algorithm (route planner)](./7) <br>- [xml data, json data](./7) <br>- [page rank algorithm](./7) |
2021-08-07 00:30:05 +02:00
| 8 | **LB3** (40% MN) <br> start mini project <br> team of 2 persons | - search and decide projekt <br>- work on mini project |
2021-08-07 00:17:00 +02:00
| 9 | work on mini project | |
2021-08-07 00:30:05 +02:00
| 10 | last work and<br>close mini project | **Note 4.0** = "genügend"<br>(d.h. es ist alles da und funktioniert irgendwie, niedrige Komplexität) <br> **Note 5.0** = "gut"<br>(d.h. gut gelöst und funktioniert einwandfrei, adäquate Komplexität) <br> **Note 6.0** = "sehr gut" <br>(übertrifft die Erwartungen, hohe Komplexität) |