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

Grundbegriffe der Informatik, Vorlesung, WS16/17

İçerik Karlsruher Institut für Technologie (KIT) tarafından sağlanmıştır. Bölümler, grafikler ve podcast açıklamaları dahil tüm podcast içeriği doğrudan Karlsruher Institut für Technologie (KIT) veya podcast platform ortağı tarafından yüklenir ve sağlanır. Birinin telif hakkıyla korunan çalışmanızı izniniz olmadan kullandığını düşünüyorsanız burada https://tr.player.fm/legal özetlenen süreci takip edebilirsiniz.

7y ago 1:25:42

MP4•Bölüm sayfası

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

27 bölüm

#Hochschulbildung #Bildung #Vorlesung #Informatik #Korrektheit #Berechnungskomplexität #Syntax #Semantik #Grammatiken #Mastertheorem #Graphen #Karlsruher Instituts Für Technologie KIT #Video #KIT