Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
fischer:teaching:tir-ws2019 [2019-04-10 12:52]
Johannes Fischer [Neuigkeiten]
fischer:teaching:tir-ws2019 [2019-09-30 09:59] (current)
Johannes Fischer
Line 3: Line 3:
  
 ===== Neuigkeiten ===== ===== Neuigkeiten =====
-  * 08.04.19: Seite erstellt +  * 30.9.19: <color #​ed1c24>​Die ​Vorlesung ​kann im Wintersemester 2019/​20 ​nicht stattfinden.</color>
-===== Inhalt ===== +
- +
-In dieser ​Vorlesung ​beschäftigen wir uns mit dem Problem, einen (oft sehr langen) Text so vorzuverarbeiten,​ dass im Anschluss effiziente Suchanfragen darin ausgeführt werden können. Beispiele solcher Anfragen reichen von einfachen Pattern-Matching Anfragen ("​kommt ein Suchmuster im Text vor?") bis hin zu komplexen Data-Mining-Anfragen,​ z.B. die Suche nach repetitiven Mustern. Im einzelnen behandeln wir die folgenden Themen: +
-  * Tries (Datenstrukturen zur Stringsuche);​ Strings sortieren +
-  * Textindizes:​ Suffixbäume,​ Suffix-Arrays,​ Inverted Indexes, FM-Index (evtl. LZ-Index) +
-  * exakte und approximative Mustersuche mit Hilfe von Textindizes +
-  * Funktionalität von Suchmaschinen:​ schnelle Berechnung und Sortierung aller Dokumente, die ein Suchmuster enthalten +
-  * Textkompression:​ Burrows-Wheeler-Transformation und LZ-Komprimierung  +
- +
-===== Voraussetzungen ===== +
-Sie sollten Spaß an algorithmischen Problem und der Analyse von Algorithmen haben. Die Vorlesungen DAP1 und DAP2 sollten ​nicht zu Ihren schlechtesten Fächern gehört habenIm Idealfall haben Sie bereits andere Veranstaltungen aus diesem Bereich gehört (Algorithmen und Datenstrukturen,​ Effiziente Algorithmen,​ Algorithm Engineering,​ Algorithmische Bioinformatik,​ etc.) bzw. haben vor, dies noch zu tun. +
- +
-Für die Übungen sind Programmierkenntnisse in C/C++ oder Java erforderlich. +
- +
-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. +
- +
-===== Stundenplan Vorlesung ===== +
-tba +
- +
-===== Skriptum ===== +
-  * {{fischer:​teaching:​tir-ws2018:​script-tir-ws18.pdf |Version aus dem letzten Semester}} +
- +
-===== Übungsblätter ===== +
-tba +
- +
-===== Abschlussprojekte ===== +
- +
-Die letzten Übungstermine nutzen wir zu einem Mini-Seminar,​ bei dem jeder Stud. ein Thema präsentieren soll. Ziel ist es, einen die Vorlesung ergänzenden Aspekt aus einem wissenschaftlichen Artikel oder aus einem Buch in ca. 25 Minuten vorzustellen. +
- +
-===== Ort und Zeit ===== +
-  * Vorlesung: Di 14-16 c.t. (SRG1 x.xxx) +
-  * Übungsgruppe:​ Mo 12-14 c.t. (SRG1 3.008)+
 
Last modified: 2019-04-10 12:52 by Johannes Fischer
DokuWikiRSS-Feed