ads1_2021/protocol/woche1.md

36 lines
998 B
Markdown
Raw Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

# Vorlesungswoche 1 (11.17. Oktober 2021) #
## Agenda ##
- [ ] 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
## Nächste Woche ##
-
### TODOs (Studierende) ###
-