From c5b93eb3e3f631e4e9f552081d4c86f6e25d87b6 Mon Sep 17 00:00:00 2001
From: raj_mathe <raj.dahya@math.uni-leipzig.de>
Date: Fri, 15 Oct 2021 12:45:05 +0200
Subject: [PATCH] =?UTF-8?q?dev-go=20>=20master:=20protokoll=20-=20woche1?=
 =?UTF-8?q?=20(vorl=C3=A4ufig)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 protocol/woche1.md | 25 +++++++++++++++++++++++--
 1 file changed, 23 insertions(+), 2 deletions(-)

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 ##