Algorithmen 2, WS2016/17, Vorlesung podcast

Artwork

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

Player FM - Internet Radio Done Right

Προστέθηκε πριν από seven χρόνια

Karlsruher Institut für Technologie (KIT)에서 제공하는 콘텐츠입니다. 에피소드, 그래픽, 팟캐스트 설명을 포함한 모든 팟캐스트 콘텐츠는 Karlsruher Institut für Technologie (KIT) 또는 해당 팟캐스트 플랫폼 파트너가 직접 업로드하고 제공합니다. 누군가가 귀하의 허락 없이 귀하의 저작물을 사용하고 있다고 생각되는 경우 여기에 설명된 절차를 따르실 수 있습니다 https://ko.player.fm/legal.

E

Exile

Exile podcast artwork

Exile podcast artwork

1
Episode 10: From Refugee to Radical 44:09

2 years 전44:09

나중에 재생

나중에 재생

44:09

When a young Eva Kollisch arrives as a refugee in New York in 1940, she finds a community among socialists who share her values and idealism. She soon discovers ‘the cause’ isn’t as idyllic as it seems. Little does she know this is the beginning of a lifelong commitment to activism and her determination to create radical change in ways that include belonging, love and one's full self. In addition to Eva Kollisch’s memoirs Girl in Movement (2000) and The Ground Under My Feet (2014), LBI’s collections include an oral history interview with Eva conducted in 2014 and the papers of Eva’s mother, poet Margarete Kolllisch, which document Eva’s childhood experience on the Kindertransport. Learn more at www.lbi.org/kollisch . Exile is a production of the Leo Baeck Institute , New York | Berlin and Antica Productions . It’s narrated by Mandy Patinkin. Executive Producers include Katrina Onstad, Stuart Coxe, and Bernie Blum. Senior Producer is Debbie Pacheco. Associate Producers are Hailey Choi and Emily Morantz. Research and translation by Isabella Kempf. Sound design and audio mix by Philip Wilson, with help from Cameron McIver. Theme music by Oliver Wickham. Voice acting by Natalia Bushnik. Special thanks to the Kollisch family for the use of Eva’s two memoirs, “Girl in Movement” and “The Ground Under My Feet”, the Sophia Smith Collection at Smith College and their “Voices of Feminism Oral History Project”, and Soundtrack New York.…

Algorithmen 2, WS2016/17, Vorlesung

공유

시리즈 홈•Feed

Karlsruher Institut für Technologie (KIT)에서 제공하는 콘텐츠입니다. 에피소드, 그래픽, 팟캐스트 설명을 포함한 모든 팟캐스트 콘텐츠는 Karlsruher Institut für Technologie (KIT) 또는 해당 팟캐스트 플랫폼 파트너가 직접 업로드하고 제공합니다. 누군가가 귀하의 허락 없이 귀하의 저작물을 사용하고 있다고 생각되는 경우 여기에 설명된 절차를 따르실 수 있습니다 https://ko.player.fm/legal.

lgorithmen 2, WS2016/17, Vorlesung

… continue reading

26 에피소드

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

Artwork

Algorithmen 2, WS2016/17, Vorlesung

updated 8년 전

공유

시리즈 홈•Feed

Karlsruher Institut für Technologie (KIT)에서 제공하는 콘텐츠입니다. 에피소드, 그래픽, 팟캐스트 설명을 포함한 모든 팟캐스트 콘텐츠는 Karlsruher Institut für Technologie (KIT) 또는 해당 팟캐스트 플랫폼 파트너가 직접 업로드하고 제공합니다. 누군가가 귀하의 허락 없이 귀하의 저작물을 사용하고 있다고 생각되는 경우 여기에 설명된 절차를 따르실 수 있습니다 https://ko.player.fm/legal.

lgorithmen 2, WS2016/17, Vorlesung

… continue reading

26 에피소드

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

모든 에피소드

×

Artwork

1
Algorithmen II, Vorlesung, WS 2016/17, 07.02.2017, 26 37:01

8년 전37:01

나중에 재생

나중에 재생

37:01

26 | 0:00:00 Starten 0:01:13 Fortgeschrittene Graphenalgorithmen: 2 Kürzeste Wege 0:02:31 Monotone ganzzahlige Prioritätslisten 0:03:05 Radix-Heaps 0:04:38 All-Pairs Shortest Paths 0:06:18 3 Anwendungen von DFS 0:08:27 Algorithms 1956-now 0:11:39 Preflow-Push Algorithms 0:13:38 5 Externe Algorithmen 0:15:04 6 Fixed-Parameter-Algorithmen 0:16:16 Fixed parameter tractable 0:16:49 Beispiel: VERTEX COVER 0:17:46 Naive tiefenbeschränkte Suche 0:18:38 7 Parallele Algorithmen 0:18:41 Warum Parallelverarbeitung 0:19:30 Kostenmodell für Nachrichtenaustausch 0:20:12 7.2 Beispiel: Assoziative Operationen (=Reduktion) 0:21:17 7.3 Sortieren 0:21:59 8 Stringology (Zeichenkettenalgorithmen) 0:22:25 Knuth-Morris-Pratt (1977) 0:27:42 9 Geometrische Algorithmen 0:27:54 9.1 Streckenschnitt (line segment intersection) 0:28:42 Verallgemeinerung 0:29:38 9.3 Kleinste einschließende Kugel 0:30:08 9.4 2D Bereichssuche (range search) 0:32:55 10 Onlinealgorithmen 0:33:33 Competitive analysis…

Artwork

1
Algorithmen II, Vorlesung und Übung, WS 2016/17, 31.01.2017, 25 1:11:59

8년 전1:11:59

나중에 재생

나중에 재생

1:11:59

25 | 0:00:00 Starten 0:00:24 Wavlet Tree 0:08:46 Allgemeine Reporting Query 0:09:02 Bitvektoren 0:15:34 Suffix Array 0:15:45 Backward Search 0:20:37 Wavelet Tree Example: Calculate Rank 0:24:21 Index size comparison 0:26:55 Beginn Übung 13 0:27:01 Themenübersicht 0:28:27 Geometrische Algorithmen 0:32:55 Geometrische Methoden 0:35:13 Sweep-Line 0:39:04 One-Dimensional Problem 0:39:26 Skyline 0:56:58 Linienschnitt 1:02:03 Punktorientierung…

Artwork

1
Algorithmen II, Vorlesung, WS 2016/17, 25.01.2017, 24 1:24:12

8년 전1:24:12

나중에 재생

나중에 재생

1:24:12

24 | 0:00:00 Starten 0:00:14 Verallgemeinerung 0:10:21 Überlappungen finden 0:11:52 Platzverbrauch 0:12:45 Mehr Linienschnitt 0:13:34 9.2 2D Konvexe Hülle 0:17:35 Graham's Scan 0:23:22 3D Konvexe Hülle 0:25:05 9.3 Kleinste einschließende Kugel 0:31:29 Kleinste einschließende Kugel - Korrektheitm 0:35:57 Kleinste einschließende Kugel - Analyse 0:49:17 9.4 2D Bereichssuche 0:52:14 1D Bereichssuche 0:58:43 Reduktion auf 1...n x 1...n 1:01:19 Beispiel 1:02:05 Walvelet Tree…

Artwork

1
Algorithmen II, Übung und Vorlesung, WS 2016/17, 24.01.2017, 23 1:25:15

8년 전1:25:15

나중에 재생

나중에 재생

1:25:15

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…

Artwork

1
Algorithmen II, Vorlesung, WS 2016/17, 18.01.2017, 22 1:17:17

8년 전1:17:17

나중에 재생

나중에 재생

1:17:17

22 | 0:00:00 Starten 0:00:42 13 Onlinealgorithmen 0:05:35 Examples 0:08:09 Competitive analysis 0:09:19 A typical online problem: ski rental 0:11:31 Upper bound for ski rental 0:14:33 Lower bound for ski rental 0:18:07 Paging 0:20:16 Definitions 0:21:49 Paging algorithms 0:25:11 Longest Forward Distance is optimal 0:27:34 Using the claim 0:29:01 Proof the claim 0:29:44 Comparison of algorithms 0:34:33 A general lower bound 0:38:53 Resource augmentation 0:40:14 Conservative algorithms 0:43:26 Competitive ratio 0:46:50 Counting the faults of OPT 0:47:32 Conclusion 0:48:30 Competitive analysis 0:49:57 Notes 0:51:02 New results 0:54:25 Randomized algorithms 0:55:38 Three types of adversaries 1:00:46 Markig Algorithm 1:04:28 Analysis of REMARk 1:06:21 Lower bound for OPT 1:07:42 Discussion 1:08:50 Why competitive analysis? 1:16:24 Disadvantages of competetive analysis…

Artwork

1
Algorithmen II, Vorlesung und Übung, WS 2016/17, 11.01.2017, 21 1:27:55

8년 전1:27:55

나중에 재생

나중에 재생

1:27:55

21 | 0:00:00 Starten 0:00:07 Burrows-Wheeler-Transformation 0:12:23 Datenkompression 0:18:42 Verlustfreie Textkompression 0:30:39 Wörterbuchbasierte Textkompression 0:33:02 Lempel-Ziv Kompression 0:33:45 Naive Lempel-Ziv Kompression 0:43:15 Naive LZ Dekompression 0:45:08 LZ Beispiel 0:45:16 LZ-Verfeinerung 0:46:37 Begin Übung 11 0:48:29 Suche mit Suffix-Arrays (1) 0:56:41 LCP-Array 1:03:46 Schnelle Suche mit Suffix-Arrays 1:10:29 Suche mit Suffix-Arrays (2)…

Artwork

1
Algorithmen II, Vorlesung, WS 2016/17, 10.01.2017, 20 1:28:14

8년 전1:28:14

나중에 재생

나중에 재생

1:28:14

20 | 0:00:00 Starten 0:00:07 Wiederholung: Asymmetrisches Divide-and-Conquer 0:03:50 Implementierung 0:06:04 Verallgemeinerung: Differenzenüberdeckungen 0:10:34 Verbesserungen / Verallgemeinerungen 0:11:23 Suffixtabellenkonstruktion: Zusammenfassung 0:12:00 Suche in Suffix Arrays 0:14:13 LCP-Array 0:15:56 Beispiel 0:32:42 LCP-Array: Berechnung 0:39:53 Suffix-Baum aus SA und LCP 0:41:20 Beispiel 0:53:45 Suche in Suffix-Bäumen 0:55:41 Datenkompression 0:55:55 Burrows-Wheeler-Transformation…

Artwork

1
Algorithmen II, Vorlesung und Übung, WS 2016/17, 21.12.2016, 19 1:31:49

8년 전1:31:49

나중에 재생

나중에 재생

1:31:49

19 | 0:00:00 Starten 0:00:09 Wiederholung: Suffix Tree und Suffix Array 0:02:28 Kapitel 8 - Stringology (Zeichenkettenalgorithmen) 0:03:37 Etwas ""Stringology""-Notation 0:05:26 Suffixe Sortieren 0:05:59 Anwendungen 0:07:05 Volltextsuche 0:07:28 Suffix-Baum 0:08:33 Alphabet-Modell 0:09:24 Geordnetes --> ganzzahliges Alphabet 0:10:30 Verallgemeinerung: Lexikographische Namen 0:11:20 Ein erster Teile-und-Herrsche-Ansatz 0:15:17 SA1 berechnen 0:17:08 Berechne SA0 aus SA1 0:19:50 Asymmetrisches Divide-and-Conquer 0:23:22 Beispiel 0:50:06 Rekursion, Beispiel 0:50:41 Least Significant Digit First Radix Sort 0:51:11 Stabiles Ganzzahliges Sortieren 0:51:44 Analyse 0:53:31 Übung 10 0:53:36 Themenübersicht 0:53:44 Parametrisierte Algorithmen 1:02:24 in-place Multikey Quicksort 1:16:25 Beispiel…

Artwork

1
Algorithmen II, Vorlesung, WS 2016/17, 20.12.2016, 18 1:32:06

8년 전1:32:06

나중에 재생

나중에 재생

1:32:06

18 | 0:00:00 Starten 0:00:07 Stringology (Zeichenkettenalgorithmen) 0:00:59 Top 10 query completion (Suchvolumina) 0:04:18 Weitere Anwendungen 0:10:19 Naives Pattern Matching 0:17:29 Besserer Algorithmus 0:27:53 Fallanalyse Palindrome 0:41:09 Berechnung der Verschiebetabelle 1:00:26 Multi Key Quicksort for Strings 1:11:00 Matching von k pattern gegen einen Text der Länge n 1:12:46 Suffix Tree und Suffix Array…

Artwork

1
Algorithmen II, Übung, WS 2016/17, 14.12.2016, 17 1:17:41

8년 전1:17:41

나중에 재생

나중에 재생

1:17:41

17 | 0:00:00 Starten 0:00:07 Übung 9 – Algorithmen 2 0:00:27 Themenübersicht 0:02:21 Parallelverabeitung 0:06:11 PRAM 0:08:27 Verbindungsnetzwerke 0:14:26 Anwendungen 0:33:58 Parallele Programmierung 0:35:53 Übung 8 – Algorithmen 2 0:36:07 Anwendungen 0:38:33 Themenübersicht 0:40:20 Approximationsalgorithmen 1:06:46 Parametrisierte Algorithmen…

Artwork

1
Algorithmen II, Vorlesung, WS 2016/17, 13.12.2016, 16 1:18:37

8년 전1:18:37

나중에 재생

나중에 재생

1:18:37

16 | 0:00:00 Starten 0:00:09 Wiederholung 0:11:01 9 Fixed-Parameter-Algorithmen 0:30:14 10 Parallele Algorithmen 0:35:16 10.1 Modell Nachrichtengekoppelte Parallelrechner 0:46:53 10.2 Beispiel: Assoziative Operationen (=Reduktion) 0:59:16 Präfixsummen 1:04:46 10.3 Sortieren

Artwork

1
Algorithmen II, Vorlesung, WS 2016/17, 07.12.2016, 15 1:09:47

8년 전1:09:47

나중에 재생

나중에 재생

1:09:47

15 | 0:00:00 Starten 0:00:09 Wiederholung: Job Scheduling 0:03:14 Wiederholung: List Scheduling 0:10:08 Wiederholung: TSP 0:13:43 Wiederholung: Metric TSP 0:19:21 Pseudopolynomielle Algorithmen 0:22:08 Rucksack Problem 0:25:21 Dynamic Programming 0:33:09 Fully Polynomial Time Approximation Scheme 0:34:50 Beispielschranken 0:36:22 FPTAS für Knapsack 0:47:18 Lemma 21 0:48:43 Das beste bekannte FPTAS 0:49:06 Optimale Algorithmen für das Rucksackproblem 0:49:37 9 Fixed-Parameter-Algorithmen 0:50:57 Beispiel: VERTEX COVER (Knotenüberdeckung) 0:52:56 Fixed parameter tractable 0:55:23 Beispiel: VERTEX COVER 0:57:02 Naive tiefenbeschränkte Suche 1:00:33 Fortsetzung Beispiel: VERTEX COVER 1:04:29 Kernbildung für Vertex Cover…

Artwork

1
Algorithmen II, Vorlesung, WS 2016/17, 06.12.2016, 14 1:03:21

8년 전1:03:21

나중에 재생

나중에 재생

1:03:21

14 | 0:00:00 Starten 0:00:10 Wiederholung 0:09:49 8 Approximationsalgorithmen 0:12:39 Job Scheduling 0:26:47 Approximationsfaktor 0:38:22 Traveling Salesman Problem 0:51:22 Metric TSP 0:53:54 Euler-Tour/Kreis 0:59:01 Algorithmus

Artwork

1
Algorithmen II, Vorlesung, WS 2016/17, 29.11.2016, 12 1:14:48

8년 전1:14:48

나중에 재생

나중에 재생

1:14:48

12 | 0:00:00 Starten 0:01:10 Wiederholung 0:17:28 Randomisierter Algorithmus 0:33:34 Barabasi Albert Graph Generation 0:52:54 7 Externe Algorithmen 0:53:01 7.1 Das Sekundärspeichermodell 1:07:02 7.2 Externe Stabel 1:11:38 Run Formation 1:13:03 Sortieren durch Externes Binäres Mischen

Artwork

1
Algorithmen II, Vorlesung und Übung, WS 2016/17, 30.11.2016, 13 1:34:32

8년 전1:34:32

나중에 재생

나중에 재생

1:34:32

13 | 0:00:00 Starten 0:00:09 Wiederholung 0:10:06 Externe Algorithmen 0:13:21 7.2 Externe Stapel 0:15:56 Run Formation 0:16:33 Sortieren durch Externes Binäres Mischen 0:17:16 Zahlenbeispiel: PC 2010 0:18:01 Mehrwegmischen 0:22:06 Sortieren durch Mehrwege-Mischen 0:23:30 Mehr zu externem Sortieren 0:25:47 Mehrwegmischen – Analyse 0:26:16 Externe Prioritätsliste 0:27:28 Sequence Heaps 0:33:30 Analyse 0:35:03 Große Queues 0:35:47 Experiments 0:36:54 Minimale Spannbäume 0:38:04 Externe MST-Berechnung 0:38:43 Beispiel, Sibeyn's algorithm 0:38:51 Mehr zu externen Algorithmen – Basic Toolbox? 0:39:23 8 Parallele Algorithmen 0:40:28 Beginn Übung 5 Abschluss 0:40:32 FIFO preflow-pussh Algorithmus 0:40:59 preflow-pussh Algorithmus 0:56:35 Matching 0:59:17 Bipartite - Matching 1:04:22 Beginn Übung 6 1:05:38 Randomizierte Algorithmen 1:19:10 Matrix-Matrix Multiplikation…

플레이어 FM에 오신것을 환영합니다!

플레이어 FM은 웹에서 고품질 팟캐스트를 검색하여 지금 바로 즐길 수 있도록 합니다. 최고의 팟캐스트 앱이며 Android, iPhone 및 웹에서도 작동합니다. 장치 간 구독 동기화를 위해 가입하세요.

500개 이상의 주제를 청취

탐색하는 동안 이 프로그램을 들어보세요.

Sorry, that episode is no longer here.
It might still be available at the publisher's homepage.