22: Algorithmen II, Vorlesung, WS 2018/19, 08.01.2019

An episode of the Algorithmen 2, Vorlesung, WS18/19 podcast, hosted by Prof. Dr. Peter Sanders, titled "22: Algorithmen II, Vorlesung, WS 2018/19, 08.01.2019" was published on January 10, 2019 and runs 81 minutes.

January 10, 2019 ·81m · Algorithmen 2, Vorlesung, WS18/19

0:00 / 0:00

Summary

22 | 0:00:00 Start 0:00:33 2D Bereichssuche 0:01:30 Wavelet Tree 0:10:21 Bitvektoren 0:12:16 Onlinealgorithmen 0:17:10 Competitive analysis 0:22:46 online problem: ski rental 0:31:16 Paging 0:42:50 Comparison of algorithms 0:48:43 A general lower bound 0:55:01 Resource augmentation 0:57:08 Conservative algorithms 1:05:36 New results 1:07:48 Radomized algorithms 1:09:04 Three types of adversaries 1:11:34 Marking Algorithm 1:13:52 Competetive ratio of RMARK

Episode Description

22 | 0:00:00 Start 0:00:33 2D Bereichssuche 0:01:30 Wavelet Tree 0:10:21 Bitvektoren 0:12:16 Onlinealgorithmen 0:17:10 Competitive analysis 0:22:46 online problem: ski rental 0:31:16 Paging 0:42:50 Comparison of algorithms 0:48:43 A general lower bound 0:55:01 Resource augmentation 0:57:08 Conservative algorithms 1:05:36 New results 1:07:48 Radomized algorithms 1:09:04 Three types of adversaries 1:11:34 Marking Algorithm 1:13:52 Competetive ratio of RMARK

Share this episode

Similar Episodes

28: Algorithmen II, Vorlesung, WS 2019/20, 04.02.2020

Feb 5, 2020 ·80m

27: Algorithmen II, Vorlesung, WS 2019/20, 03.02.2020

Feb 3, 2020 ·67m

26: Algorithmen II, Vorlesung, WS 2019/20, 28.01.2020

Feb 3, 2020 ·83m

25: Algorithmen II, Vorlesung, WS 2019/20, 27.01.2020

Jan 27, 2020 ·72m

24: Algorithmen II, Vorlesung, WS 2019/20, 21.01.2020

Jan 23, 2020 ·74m

23: Algorithmen II, Vorlesung, WS 2019/20, 20.01.2020

Jan 21, 2020 ·80m

Similar Podcasts

Programmieren, WS18/19, Vorlesung Karlsruher Institut für Technologie (KIT) – Objekte und Klassen – Typen, Werte und Variablen – Methoden – Kontrollstrukturen – Rekursion – Referenzen, Listen – Vererbung – Ein/-Ausgabe – Exceptions – Programmiermethodik – Implementierung elementarer Algorithmen (z.B. Sortierverfahren) in Java Literaturhinweise: P. Pepper, Programmieren Lernen, Springer, 3. Auflage 2007 Weiterführende Literatur B. Eckels: Thinking in Java. Prentice Hall 2006 J. Bloch: Effective Java, Addison-Wesley 2008Vorlesungsaufzeichnung: KIT | WEBCAST: http://webcast.kit.edu Grundbegriffe der Informatik, Vorlesung, WS18/19 Karlsruher Institut für Technologie (KIT) Inhalt der Vorlesung:- Algorithmen informell, Grundlagen des Nachweises ihrer Korrektheit, Berechnungskomplexität, 'schwere' Probleme, O-Notation, Mastertheorem- Alphabete, Wörter, formale Sprachen, endliche Akzeptoren, kontextfreie Grammatiken- induktive/rekursive Definitionen, vollständige und strukturelle Induktion, Hüllenbildung- Relationen und Funktionen- Graphen- Syntax und Semantik für AussagenlogikWeiterführende Literatur- Goos: Vorlesungen über Informatik, Band 1, Springer, 2005- Abeck: Kursbuch Informatik I, Universitätsverlag Karlsruhe, 2005Ziel:Der/die Studierende soll- grundlegende Definitionsmethoden erlernen und in die Lage versetzt werden, entsprechende Definitionen zu lesen und zu verstehen.- den Unterschied zwischen Syntax und Semantik kennen.- die grundlegenden Begriffe aus diskreter Mathematik und Informatik kennen und die Fähigkeit haben, sie im Zusammenhang mit der Beschreibung von Problemen und Beweisen anzuwenden. Vorlesungsaufzeichnung: http://w Endnu en jul med Poul Nesgaard Sidste år skete der det, der bare ikke måtte ske. Poul Nesgaard havde brugt hele december på at lave ét godt juleprogram, der skulle sendes juleaftensdag. Men udsendelsen blev sat for sent på, og alt gik i vasken på grund af en intern fejl. Derfor har DR givet Poul Nesgaard lov til at fortsætte udviklingen for åben mikrofon frem mod juleaften. Poul stoler ikke længere på DR's algoritmer og sætter i stedet i år sin lid til sine to medværter og en ny, intelligent superpult, der måske kan redde julen. NFT Podcast: Ars Cryptotica (Art For Anarchists) John Ikeda-Williams Art For Anarchists, together with producer, John Ikeda-Williams regularly discuss, define and explain art from a historical perspective, art in general, social justice issues & social change, NFT art, NFT platforms. They also interview artists, creators, and other influential people in the industry. “Ars Cryptotica” basically means “I am of the crypto revolution!”Tags include: #nfts #nft #digitalart #art #cryptoart #l #algo #algorithm #cryptopunk #AI #uptickproject #uptick #rarible #artforanarchists #podcast #crypto #blockchain #digitalartist #nonfungibletoken

URL copied to clipboard!