aktuelle.kurse/m411/README.md

# M411 - Datenstrukturen und Algorithmen entwerfen und anwenden

[> **Modulidentifikation** ](https://www.modulbaukasten.ch/modul/bc75c9da-716c-eb11-b0b1-000d3a830b2b)

- [docs](./docs/)
- [docs/Videos-Tutorials-Anleitungen](./docs/Videos-Tutorials-Anleitungen)

## Aufträge & Übungen
| Tag  | Titel                          | Auftrag, Übung, Themen |
| ---- | ------                         | --------------         |
|  (1)  25.11.21| [First steps](./1)             | Modulvorstellung <br>- what is an algorithm <br>- what are data structures <br>-first steps I (classes, main-methode)|
|  (2)  02.12.21| [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) |
|  (3)  09.12.21| [Linked Lists](./3)            | follow up arrays <br> linked lists (self made) |
|  (4)  16.12.21| [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)  06.01.22| [Hashmaps, Recursions](./5)    | - hash maps, <br>- recursions , back tracking  |
|  (6)  13.01.22| **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)  20.01.22| **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 find a [problem to solve]((./docs/Unterlagen_LB3_MiniProjekte))<br>- [trees and graphs](./7) <br>- [Dijkstra-Algorithm (route planner)](./7)  <br>- [xml data, json data](./7) <br>- [page rank algorithm](./7) |
|  (8)  27.01.22| __Start__ **LB3** (40% MN) <br> start mini project <br> team of 2 persons | - search and [decide a  mini-projekt](./docs/Unterlagen_LB3_MiniProjekte) <br>- work on mini project |
|  (9)  --------| work on mini project           |                        |
| (10)  03.02.22| 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) |
m122,m150,m151,m226ab,m306,m411 init 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)`

m306 init 2 2021-07-20 00:28:56 +02:00			`- [docs](./docs/)`
muh 2021-08-06 18:41:06 +02:00			`- [docs/Videos-Tutorials-Anleitungen](./docs/Videos-Tutorials-Anleitungen)`
m122,m150,m151,m226ab,m306,m411 init 2021-07-19 16:45:10 +02:00
			`## Aufträge & Übungen`
muh 2021-08-06 18:08:13 +02:00			`\| Tag \| Titel \| Auftrag, Übung, Themen \|`
			`\| ---- \| ------ \| -------------- \|`
muh 2021-12-01 21:21:24 +01:00			`\| (1) 25.11.21\| [First steps](./1) \| Modulvorstellung <br>- what is an algorithm <br>- what are data structures <br>-first steps I (classes, main-methode)\|`
			`\| (2) 02.12.21\| [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) \|`
			`\| (3) 09.12.21\| [Linked Lists](./3) \| follow up arrays <br> linked lists (self made) \|`
			`\| (4) 16.12.21\| [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) 06.01.22\| [Hashmaps, Recursions](./5) \| - hash maps, <br>- recursions , back tracking \|`
			`\| (6) 13.01.22\| 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) 20.01.22\| 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 find a [problem to solve]((./docs/Unterlagen_LB3_MiniProjekte))<br>- [trees and graphs](./7) <br>- [Dijkstra-Algorithm (route planner)](./7) <br>- [xml data, json data](./7) <br>- [page rank algorithm](./7) \|`
muh 2021-12-01 21:32:10 +01:00			`\| (8) 27.01.22\| __Start__ LB3 (40% MN) <br> start mini project <br> team of 2 persons \| - search and [decide a mini-projekt](./docs/Unterlagen_LB3_MiniProjekte) <br>- work on mini project \|`
muh 2021-12-01 21:21:24 +01:00			`\| (9) --------\| work on mini project \| \|`
muh 2021-12-01 21:32:57 +01:00			`\| (10) 03.02.22\| 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) \|`