aktuelle.kurse/m411/README.md
Harald Mueller 994c6fc86c muh
2022-01-17 09:46:48 +01:00

2.5 KiB

M411 - Datenstrukturen und Algorithmen entwerfen und anwenden

> Modulidentifikation

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)