diff --git a/protocol/woche1.md b/protocol/woche1.md index 9c65b49..e9b4e10 100644 --- a/protocol/woche1.md +++ b/protocol/woche1.md @@ -2,8 +2,29 @@ ## 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 ##