ads1_2021/protocol/woche1.md

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)