13: Algorithmen II, Vorlesung, WS 2018/19, 26.11.2018

An episode of the Algorithmen 2, Vorlesung, WS18/19 podcast, hosted by Prof. Dr. Peter Sanders, titled "13: Algorithmen II, Vorlesung, WS 2018/19, 26.11.2018" was published on November 27, 2018 and runs 87 minutes.

November 27, 2018 ·87m · Algorithmen 2, Vorlesung, WS18/19

0:00 / 0:00

Summary

13 | 0:00:00 Starten 0:00:05 Here: Fast Space Efficient Hashing 0:01:06 Cuckoo Hashing 0:01:57 Space Efficient Cuckoo Hashing 0:03:41 Random Graph Theory 0:05:52 Das Sekundärspeichermodell 0:09:50 Externe Stapel 0:15:00 Externes Sortieren 0:18:31 Externes binäres Mischen - I/O - Analyse 0:23:02 Run Formation 0:24:57 Sortieren durch Externes Binäres Mischen 0:27:07 Zahlenbeispiel: PC 2018 0:31:56 Mehrwegmischen 0:36:43 Sortieren durch Mehrweg-Mischen 0:50:13 Externe Prioritätslisten 0:54:17 Mittelgroße PQs 0:58:26 Analyse - I/Os 1:01:25 Analyse - Vergleiche (Maß für interne Arbeit) 1:02:33 Große Queues 1:07:45 Experiments 1:09:42 Alpha-21164, 533 MHz, 1997 1:14:13 AMD Ryzen 1800X 1:16:03 Minimale Spannbäume 1:22:01 Externe MST-Berechnung 1:27:18 Approximationsalgorithmen

Episode Description

13 | 0:00:00 Starten 0:00:05 Here: Fast Space Efficient Hashing 0:01:06 Cuckoo Hashing 0:01:57 Space Efficient Cuckoo Hashing 0:03:41 Random Graph Theory 0:05:52 Das Sekundärspeichermodell 0:09:50 Externe Stapel 0:15:00 Externes Sortieren 0:18:31 Externes binäres Mischen - I/O - Analyse 0:23:02 Run Formation 0:24:57 Sortieren durch Externes Binäres Mischen 0:27:07 Zahlenbeispiel: PC 2018 0:31:56 Mehrwegmischen 0:36:43 Sortieren durch Mehrweg-Mischen 0:50:13 Externe Prioritätslisten 0:54:17 Mittelgroße PQs 0:58:26 Analyse - I/Os 1:01:25 Analyse - Vergleiche (Maß für interne Arbeit) 1:02:33 Große Queues 1:07:45 Experiments 1:09:42 Alpha-21164, 533 MHz, 1997 1:14:13 AMD Ryzen 1800X 1:16:03 Minimale Spannbäume 1:22:01 Externe MST-Berechnung 1:27:18 Approximationsalgorithmen

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!