mirror of
https://gitlab.com/harald.mueller/aktuelle.kurse.git
synced 2024-11-27 12:11:57 +01:00
.. | ||
1a | ||
docs | ||
README.md |
M411 - Datenstrukturen und Algorithmen entwerfen und anwenden
Aufträge & Übungen
Tag | Titel | Auftrag, Übung, Themen |
---|---|---|
1 | First steps | Modulvorstellung what is an algorithm what are data structures first steps I (classes, main-methode) |
2 | Arrays | Erste Schritte II / Benutzereingaben lesen (Scanner) / Files lesen und ausgeben (BufferedReader) Mit Arrays arbeiten - Elemente füllen, leeren, suchen, verändern - Sortieren (BubbleSort) |
3 | Linked Lists | Fortsetzung Arrays Verkettete Liste (selber gebaut) |
4 | Sort, Stack, Queue | Sort-Algorithmen vergleichen - BubbleSort <-> QuickSort - BubbleSort <-> ??Sort (nach Wahl) inkl. Schnelligkeitsmessung - Stack & Queue (FIFO, LIFO, LILO, FILO) |
5 | LB1 (30% MN, >> runtime behaviour on different sorts) |
Arrays, LinkedLists, BubbleSort, Stacks (Push/Pop), Queues |
6 | Hashmaps, Recursions | - Hashmaps, - Recursions |
7 | LB2 (30% MN, >> hashMaps and rekursions) | - Trees and graphs - Dijkstra-Algorithm (route planner) |
8 | LB3 (40% MN, >> START mini project) | - search and decide projekt - work on mini project |
9 | Work on mini project | |
10 | Close mini project | Abgabe/Vorstellung bei LP |