Grundbegriffe der Informatik, Vorlesung, WS 2016/17, 18.01.2017, 20

Grundbegriffe der Informatik, Vorlesung, WS16/17

20 | 0:00:00 Starten 0:09:28 Warum keine exakten Angaben? 0:11:05 Wie ungenau wollen wir über Funktionen reden? 0:12:15 Zu Notation und Redeweise 0:15:53 Erläuterungen zur Definition von f=g 0:20:14 Beispiel 0:25:02 Nichtbeispiele 0:28:58 Äquivalenzrelation 0:29:18 Relation ist refleixiv und symmetrisch 0:30:57 Relation ist transitiv 0:32:42 Groß 0:33:41 einfache Rechenregel 0:34:39 Obere und untere Schranken 0:38:05 Beispiel 0:45:45 Einfache Beobachtungen 0:46:47 Für die Lektüre leider unverzichtbar 0:48:11 Eine nützliche Rechenregel 0:49:22 Komplexoperationen 0:50:56 Beweis 0:53:45 Weitere Regeln 0:54:39 Was ist wichtig 0:56:15 Multiplikation von Matrizen 1:05:09 Die Idee von Volker Strassen 1:08:26 Aufwandsabschätzung für den Algorithmus von Strassen 1:10:52 Matrizenmultiplikation - geht es noch schneller? 1:12:11 Teile und herrsche - engl. divide and conquer 1:15:48 Mastertheorem 1:23:52 Geschachtelte for-Schleifen