mirror of
https://gitlab.com/harald.mueller/aktuelle.kurse.git
synced 2024-11-24 02:31:58 +01:00
2.5 KiB
2.5 KiB
M411 - Datenstrukturen und Algorithmen entwerfen und anwenden
Aufträge & Übungen
| Tag | Titel | Auftrag, Übung, Themen |
|---|---|---|
| (1) 25.11.21 | First steps | Modulvorstellung - what is an algorithm - what are data structures -first steps I (classes, main-methode) |
| (2) 02.12.21 | file handling | first steps II / reading user input (scanner) / reading and writing files (BufferedReader) |
| (3) 09.12.21 | Linked Lists, Arrays, Stack, Queue | follow up arrays working with arrays - fill, search, update, delete array elements linked lists (self made) - stack (push, pop) and queues (FIFO, LIFO, LILO, FILO) |
| (4) 16.12.21 | Arrays, (Bubble)Sort, RuntimeBehaviour | - sorting (BubbleSort) - compare sort-algorithms - BubbleSort vs QuickSort - BubbleSort vs ??Sort |
| (5) 06.01.22 | Hashmaps, Recursions | - hash maps, - recursions , back tracking - mesurement the speed (runtime behaviour) |
| (6) 13.01.22 | LB1 (30% MN) - 30 min on paper and - 60 min coding themes: arrays, stacks, sorts, linked lists |
- follow up hash maps, recursions - collections |
| (7) 20.01.22 | LB2 (30% MN) - 30 min on paper and - 60 min coding themes: hash maps and rekursions Start LB3 (40% MN) |
after LB2 start mini project (LB3), find a team partner and find a problem to solve - trees and graphs - Dijkstra-Algorithm (route planner) - xml data, json data - page rank algorithm |
| (8) 27.01.22 | Work on mini project a team of 2 persons |
- search and decide a mini-projekt - work on mini project |
| (9) -------- | Work on mini project | |
| (10) 03.02.22 | last work and close mini project |
Note 4.0 = "genügend" (d.h. es ist alles da und funktioniert irgendwie, niedrige Komplexität) Note 5.0 = "gut" (d.h. gut gelöst und funktioniert einwandfrei, adäquate Komplexität) Note 6.0 = "sehr gut" (übertrifft die Erwartungen, hohe Komplexität) |