Algorithmen II, Vorlesung, WS 2016/17, 13.12.2016, 16 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

sekiz yıl önce eklendi

İç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.

<

<div class="span index">1</div> <span><a class="" data-remote="true" data-type="html" href="/series/peak-travel">Peak Travel</a></span>

<div class="span index">1</div> <span><a class="" data-remote="true" data-type="html" href="/series/peak-travel">Peak Travel</a></span> podcast artwork

<div class="span index">1</div> <span><a class="" data-remote="true" data-type="html" href="/series/peak-travel">Peak Travel</a></span> podcast artwork

1
Peak Travel

Abonelikten çık

15 gün önce15d ago

Abonelikten çık

Aylık+

Travel can do amazing things: broaden horizons, build relationships, and rejuvenate the soul. But often, those experiences come at a cost. This is Peak Travel, a new podcast from WHYY about how travel shapes communities in hot-spots around the world. We’ll share the wonder that comes with exploring new places, as well as the harm that our worst travel habits can cause. And we’ll try to figure out how we can do it better. Each episode transports you to a new destination. You’ll meet the people who call that place home, hear their stories, and come to understand how tourism has changed their everyday lives. Supported by rich, on-location sound from around the world, Peak Travel unpacks the $1.9 trillion travel industry and its impact on people and the planet.

Algorithmen 2, WS2016/17, Vorlesung « »
Algorithmen II, Vorlesung, WS 2016/17, 13.12.2016, 16

8 yıl önce 1:18:37

Paylaş

MP4•Bölüm sayfası

İç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.

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

… continue reading

26 bölüm

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

Artwork

Algorithmen II, Vorlesung, WS 2016/17, 13.12.2016, 16

Algorithmen 2, WS2016/17, Vorlesung

published 8 yıl önce

Paylaş

MP4•Bölüm sayfası

İç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.

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

… continue reading

26 bölüm

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

Tüm bölümler

×

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce37:01

Daha Sonra Çal

Daha Sonra Çal

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…

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:11:59

Daha Sonra Çal

Daha Sonra Çal

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…

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:24:12

Daha Sonra Çal

Daha Sonra Çal

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…

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:25:15

Daha Sonra Çal

Daha Sonra Çal

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…

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:17:17

Daha Sonra Çal

Daha Sonra Çal

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…

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:27:55

Daha Sonra Çal

Daha Sonra Çal

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)…

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:28:14

Daha Sonra Çal

Daha Sonra Çal

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…

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:31:49

Daha Sonra Çal

Daha Sonra Çal

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…

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:32:06

Daha Sonra Çal

Daha Sonra Çal

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…

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:17:41

Daha Sonra Çal

Daha Sonra Çal

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…

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:18:37

Daha Sonra Çal

Daha Sonra Çal

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

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:09:47

Daha Sonra Çal

Daha Sonra Çal

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…

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:03:21

Daha Sonra Çal

Daha Sonra Çal

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

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:14:48

Daha Sonra Çal

Daha Sonra Çal

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

A

Algorithmen 2, WS2016/17, Vorlesung

Algorithmen 2, WS2016/17, Vorlesung podcast artwork

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

8 years önce1:34:32

Daha Sonra Çal

Daha Sonra Çal

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…

Player FM'e Hoş Geldiniz!

Player FM şu anda sizin için internetteki yüksek kalitedeki podcast'leri arıyor. En iyi podcast uygulaması ve Android, iPhone ve internet üzerinde çalışıyor. Aboneliklerinizi cihazlar arasında eş zamanlamak için üye olun.

500+ konuyu dinleyin

Hızlı referans rehberi

En Popüler Podcast'ler

Farklı Kaydet Podcast

Socrates Podcasts

girişimci muhabbeti

Başka Kanatlar Altında Yaşayamam

BuHafta Sinema ve Dizi Gündemi

Ekonomik Gidişat

Haftalık Gündem Değerlendirmesi

Evrim Ağacı ile Bilime Dair Her Şey!

Yeşilçam Arkeolojisi

Yardım / SSS | Yükselt | Reklam ver

Sanat|İş Dünyası|Komedi|İktisat|Eğlence|Haberler|Politika|Din

Bilim|Futbol|Spor|Hikaye Anlatımı|Teknoloji|Gerçek Suçlar

Telif hakkı 2025 | Site haritası | Gizlilik Politikası | Kullanım Şartları | | Telif hakkı

Keşfederken bu şovu dinleyin