Text-Indexierung
- Type: Vorlesung (V)
- Semester: WS 15/16
-
Time:
22.10.2015
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
29.10.2015
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
05.11.2015
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
12.11.2015
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
19.11.2015
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
26.11.2015
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
03.12.2015
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
10.12.2015
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
17.12.2015
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
24.12.2015
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
31.12.2015
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
07.01.2016
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
14.01.2016
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
21.01.2016
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
28.01.2016
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
04.02.2016
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
11.02.2016
09:45 - 11:15 wöchentlich
50.34 Raum 236 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten
- Lecturer: Dr. Simon Gog
- Lv-No.: 2400057
Links
Voraussetzungen | Empfehlungen: Kenntnisse aus der Vorlesung Algorithmentechnik werden vorausgesetzt. |
Beschreibung | In der VorlesungText-Indexierung werden Algorithmen undDatenstrukturen vorgestellt, welche effizientes Suchen in großenDatenmengen ermöglichen. So kann etwa die Frage "Wie oft kommt MusterX?" in einer Laufzeit beantwortet werden, die nicht von der Länge derDatenmenge abhängt, sondern nur von der Länge des Musters X selbst. Es werden in dieser Vorlesung neben klassischenIndex-Datenstrukturen, etwa Suffix Array und Suffix Tree, auchplatzeffiziente Strukturen, wie z. B. FM-Indizes, behandelt. |
Lehrinhalt | In der Vorlesung werden nicht nur theoretische Ergebnisse vermittelt sondern auch praktische, wobei wir für letzteres 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. |
Arbeitsbelastung | Vorlesung mit Projekt/Experiment mit 3 SWS, 5 LP entsprechen ca. 150 Arbeitsstunden, davon ca. 30 Std. Besuch der Vorlesung |
Ziel | Die Studierenden erwerben ein systematisches Verständnis algorithmischer Fragestellungen und Lösungsansätze im Bereich der Text-Indexierung, das auf dem bestehenden Wissen im Themenbereich Algorithmik aufbaut. Außerdem können sie erlernte Techniken auf verwandte Fragestellungen anwenden und aktuelle Forschungsthemen im Bereich Text-Indexierung interpretieren und nachvollziehen. Nach erfolgreicher Teilnahme an der Lehrveranstaltung können die Studierenden
|
Prüfung | Die Erfolgskontrolle erfolgt in Form einer mündlichen Prüfung nach § 4 Abs. 2 Nr. 2 SPO und eines Projekts/Experiments als Erfolgskontrolle anderer Art nach § 4 Abs. 2 Nr. 3. Gewichtung: 80 % mündliche Prüfung, 20 % Projekt/Experiment. |
Prüfung
Vor der mündlichen Prüfung müssen Sie sich am Studierendenportal für diese Veranstaltung anmelden.