Institut für Theoretische Informatik, Algorithm Engineering

Text-Indexierung

  • Typ: Vorlesung (V)
  • Semester: WS 14/15
  • Zeit: 21.10.2014
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten


    28.10.2014
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    04.11.2014
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    11.11.2014
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    18.11.2014
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    25.11.2014
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    02.12.2014
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    09.12.2014
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    16.12.2014
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    23.12.2014
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    30.12.2014
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    13.01.2015
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    20.01.2015
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    27.01.2015
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    03.02.2015
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

    10.02.2015
    11:30 - 13:00 wöchentlich
    50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten


  • Dozent:

    Prof.Dr. Peter Sanders, Dr. Simon Gog

  • LVNr.: 2400057
In der Vorlesung Text-Indexierung werden Algorithmen und
Datenstrukturen vorgestellt, welche effiziente Suche in großen
Datenmengen ermöglichen. So kann etwa die Frage "Wie oft kommt Muster
X?" in einer Laufzeit beantwortet werden, die nicht von der Länge der
Datenmenge abhängt, sondern nur von der Länge des Musters X selbst.
Es werden in dieser Vorlesungsausgabe neben klassische
Index-Datenstrukturen, etwa Suffix Array und Suffix Tree, auch
platzeffiziente Strukturen, wie z.B. FM-Indizes, behandelt.

Die Vorlesung ist geeignet für Informatiker im Master- oder
Diplomstudiengang (Hauptstudium). Sie eignet sich gut als Vorbereitung
zur Erstellung von Studien- oder Abschlussarbeiten (Master/Diplom) im
Bereich Text-Indexierung.

In der Vorlesung werden nicht nur theoretische Ergebnisse vermittelt
sondern auch praktische. Wobei wir für letztes auf die SDSL Bibliothek
zurückgreifen. Diese Bibliothek enthält alle Datenstrukturen, die in
der Veranstaltung vorgestellt werden. Im Laufe der Vorlesung werden
kleine Projekte vorgestellt (etwa die Implementierung einer
Code-Suchmaschine), welche von der Teilnehmern implementiert werden
sollen.

Materialien

Vorlesungsvorschau

Vorlesung 0 (21.10.2014)

Vorlesung 1 (28.10.2014)

Vorlesung 2 (04.11.2014)

Vorlesung 3 (11.11.2014)

Vorlesung 4 (18.11.2014)

Vorlesung 5 (25.11.2014)

Vorlesung 6 (02.12.2014)

Vorlesung 7 (09.12.2014)

Vorlesung 8 (16.12.2014)

Vorlesung 9 (13.01.2015)

Vorlesung 10 (20.01.2015)

Vorlesung 11 (27.01.2015)

Vorlesung 12 (03.02.2015)