Algorithmen II, Übung und Vorlesung, WS 2016/17, 24.01.2017, 23

Algorithmen 2, WS2016/17, Vorlesung

Karlsruher Institut für Technologie (KIT) द्वारा प्रदान की गई सामग्री. एपिसोड, ग्राफिक्स और पॉडकास्ट विवरण सहित सभी पॉडकास्ट सामग्री Karlsruher Institut für Technologie (KIT) या उनके पॉडकास्ट प्लेटफ़ॉर्म पार्टनर द्वारा सीधे अपलोड और प्रदान की जाती है। यदि आपको लगता है कि कोई आपकी अनुमति के बिना आपके कॉपीराइट किए गए कार्य का उपयोग कर रहा है, तो आप यहां बताई गई प्रक्रिया का पालन कर सकते हैं https://hi.player.fm/legal।

8y ago 1:25:15

MP4•एपिसोड होम

Fetch error

Hmmm there seems to be a problem fetching this series right now. Last successful fetch was on August 01, 2022 21:15 (2+ y ago)

What now? This series will be checked again in the next day. If you believe it should be working, please verify the publisher's feed link below is valid and includes actual episode links. You can contact support to request the feed be immediately fetched.

23 | 0:00:00 Starten 0:00:07 Übung 12 - Online Algorithmen 0:02:44 Grundlagen 0:04:19 Gütemaß 0:05:21 Ski Rental Problem 0:06:46 Randomisierte Ski Rental Strategie 0:18:02 Doubling Strategie 0:18:52 Online Bidding 0:40:30 Zusammenfassung 0:41:39 Vorlesung: Kapitel 9 - Geometrische Algorithmen 0:45:17 Elementare Geometrische Objekte 0:49:22 Typische Fragestellungen 0:53:29 Verweissensitive Grafik (Wikipedia) 0:54:30 Datenstrukturen für Punktemengen 0:54:42 Mehr Fragestellungen 0:59:47 9.1 Streckenschnitt (line segment intersection) 1:01:02 Streckenschnitt: Anwendungen 1:01:44 Streckenschnitt: Naiver Algorithmus 1:02:18 Streckenschnitt: Untere Schranke 1:04:17 Idee: Plane-Sweep-Algorithmen 1:04:54 Plane-Sweep für orth. Streckenschnitt 1:10:02 Analyse orth. Streckenschnitt 1:12:03 Verallgemeinerung - aber erstmal ""nicht ganz"" 1:12:55 Verallgemeinerung - Grundidee 1:16:48 Verallgemeinerung - Korrektheit 1:17:46 Verallgemeinerung - Implementierung 1:23:05 Verallgemeinerung - Beispiel 1:24:05 Verallgemeinerung - Analyse

26 एपिसोडस

#Hochschulbildung #Bildung #Vorlesung #Informatik #Strukturen #Daten #Toolbox #Korrektheitsargumente #Effizienzanalyse #Algorithmen #Mathematik #Karlsruher Instituts Für Technologie KIT #Video #KIT