2021-10-12 20:41:41 +02:00
|
|
|
|
# Vorlesungswoche 1 (11.–17. Oktober 2021) #
|
|
|
|
|
|
|
|
|
|
|
|
## Agenda ##
|
|
|
|
|
|
|
2021-10-15 12:45:05 +02:00
|
|
|
|
- [ ] Orga:
|
|
|
|
|
|
- [ ] Coronaregeln
|
|
|
|
|
|
- [ ] Moodle - https://moodle2.uni-leipzig.de/course/view.php?id=34368
|
|
|
|
|
|
- [ ] Leistungen:
|
|
|
|
|
|
- 12 x freiwillig
|
|
|
|
|
|
- 6 x Pflicht (-> 50% insges. nötig)
|
|
|
|
|
|
- jede Übung ein weiterer in-Session Zettel
|
|
|
|
|
|
- [ ] Themen:
|
|
|
|
|
|
- [ ] Komponenten eines Algorithmus (vllt zu basic)
|
|
|
|
|
|
- [ ] Rekursion
|
|
|
|
|
|
- [ ] Zeitkomplexität:
|
|
|
|
|
|
- was kann man sagen, wenn man bspw. weiß T(n) ∈ O(n^2.1798)
|
|
|
|
|
|
- (best?), worst, average case - wann passt was?
|
|
|
|
|
|
- Good-to-knows:
|
|
|
|
|
|
- g ∈ Ω(f) gdw. f ∈ O(g)
|
|
|
|
|
|
- [ ] Ins & Outs vom Masterthm
|
|
|
|
|
|
- T(n/b), wenn ¬(b | n)
|
|
|
|
|
|
- ==> T(n), wenn n reellwertig?
|
|
|
|
|
|
- Zeige: Rekursion gilt noch, unter Erweiterung
|
|
|
|
|
|
- T(n) := T([n])
|
|
|
|
|
|
- g(n) := g([n])
|
|
|
|
|
|
solange b eine natürliche Zahl!!!
|
|
|
|
|
|
- [ ] Anwendung - max (Halbierung) FFT
|
2021-10-12 20:41:41 +02:00
|
|
|
|
|
|
|
|
|
|
## Nächste Woche ##
|
|
|
|
|
|
|
|
|
|
|
|
-
|
|
|
|
|
|
|
|
|
|
|
|
### TODOs (Studierende) ###
|
|
|
|
|
|
|
|
|
|
|
|
-
|
