aktuelle.kurse/m411/README.md
harald.mueller@tbz.ch 78fb97bf67 muh
2021-08-06 18:54:54 +02:00

1.8 KiB

M411 - Datenstrukturen und Algorithmen entwerfen und anwenden

> Modulidentifikation

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