Artwork

Contenido proporcionado por Karlsruher Institut für Technologie (KIT). Todo el contenido del podcast, incluidos episodios, gráficos y descripciones de podcast, lo carga y proporciona directamente Karlsruher Institut für Technologie (KIT) o su socio de plataforma de podcast. Si cree que alguien está utilizando su trabajo protegido por derechos de autor sin su permiso, puede seguir el proceso descrito aquí https://es.player.fm/legal.
Player FM : aplicación de podcast
¡Desconecta con la aplicación Player FM !

Algorithmen II, Vorlesung und Übung, WS 2016/17, 21.12.2016, 19

1:31:49
 
Compartir
 

Manage episode 188383627 series 1586686
Contenido proporcionado por Karlsruher Institut für Technologie (KIT). Todo el contenido del podcast, incluidos episodios, gráficos y descripciones de podcast, lo carga y proporciona directamente Karlsruher Institut für Technologie (KIT) o su socio de plataforma de podcast. Si cree que alguien está utilizando su trabajo protegido por derechos de autor sin su permiso, puede seguir el proceso descrito aquí https://es.player.fm/legal.
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
  continue reading

26 episodios

Artwork
iconCompartir
 
Manage episode 188383627 series 1586686
Contenido proporcionado por Karlsruher Institut für Technologie (KIT). Todo el contenido del podcast, incluidos episodios, gráficos y descripciones de podcast, lo carga y proporciona directamente Karlsruher Institut für Technologie (KIT) o su socio de plataforma de podcast. Si cree que alguien está utilizando su trabajo protegido por derechos de autor sin su permiso, puede seguir el proceso descrito aquí https://es.player.fm/legal.
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
  continue reading

26 episodios

Todos los episodios

×
 
Loading …

Bienvenido a Player FM!

Player FM está escaneando la web en busca de podcasts de alta calidad para que los disfrutes en este momento. Es la mejor aplicación de podcast y funciona en Android, iPhone y la web. Regístrate para sincronizar suscripciones a través de dispositivos.

 

Guia de referencia rapida