Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
fischer:teaching:tir-ws2018 [2018-10-09 09:39]
Johannes Fischer [Abschlussprojekte]
fischer:teaching:tir-ws2018 [2018-10-18 08:39] (current)
Johannes Fischer [Theorieprojekte]
Line 3: Line 3:
  
 ===== Neuigkeiten ===== ===== Neuigkeiten =====
 +  * 16.10.18: Skript+Übungsblatt 2 online
   * 9.10.18: Skript+Übungsblatt 1 online   * 9.10.18: Skript+Übungsblatt 1 online
   * 17.8.2018: Seite online   * 17.8.2018: Seite online
Line 24: Line 25:
  
 ===== Stundenplan Vorlesung ===== ===== Stundenplan Vorlesung =====
-TBA +  * 8.10.: Tries 
 +  * 15.10.: Suffixbäume in O(n) Zeit, Suffix-Arrays in O(n log n) Zeit 
 +  * TBC
 ===== Skriptum ===== ===== Skriptum =====
-  * {{fischer:​teaching:​tir-ws2018:​script-tir-ws18.pdf |Version}} vom 09.10.18. (Wird forlaufend erneuert.)+  * {{fischer:​teaching:​tir-ws2018:​script-tir-ws18.pdf |Version}} vom 16.10.18. (Wird forlaufend erneuert.)
  
 ===== Übungsblätter ===== ===== Übungsblätter =====
   - {{:​fischer:​teaching:​tir-ws2018:​ue1.pdf|Übungsblatt 1}},​{{:​fischer:​teaching:​enwiki-titles.part.txt.gz|Wortliste}} für Aufgabe 2 und 3   - {{:​fischer:​teaching:​tir-ws2018:​ue1.pdf|Übungsblatt 1}},​{{:​fischer:​teaching:​enwiki-titles.part.txt.gz|Wortliste}} für Aufgabe 2 und 3
 +  - {{:​fischer:​teaching:​tir-ws2018:​ue2.pdf|Übungsblatt 2}}
 ===== Abschlussprojekte ===== ===== Abschlussprojekte =====
  
Line 36: Line 39:
 ==== Theorieprojekte ==== ==== Theorieprojekte ====
 Ziel ist es, einen die Vorlesung ergänzenden Aspekt aus einem wissenschaftlichen Artikel oder aus einem Buch in ca. 25 Minuten vorzustellen. Ziel ist es, einen die Vorlesung ergänzenden Aspekt aus einem wissenschaftlichen Artikel oder aus einem Buch in ca. 25 Minuten vorzustellen.
-  * Der Φ-Algorithmus aus Kärkkäinen,​ J., Manzini, G., & Puglisi, S. J. (2009)Permuted longest-common-prefix arrayIn //Annual Symposium on Combinatorial Pattern Matching// (pp181-192)Springer Berlin Heidelberg. +  * UBeierOn Undetected Redundancy in the Burrows-Wheeler TransformProcCPM'​18,​ article no3LIPIcs Band 105.
-  * Der DC3-Algorithmus zur Suffixsortierung (Kapitel 4.1.1 aus Ohlebuschs Buch "​Bioinformatics Algorithms"​)+
   * Ultraschnelle LZ77-Faktorisierung (Kapitel 5.2.2 aus Ohlebuschs Buch "​Bioinformatics Algorithms"​)   * Ultraschnelle LZ77-Faktorisierung (Kapitel 5.2.2 aus Ohlebuschs Buch "​Bioinformatics Algorithms"​)
-  * Ultraschnelle Textsuche mit dem Suffix-Array (Kapitel 7.14.4 aus Gusfields Buch "​Algorithms on Strings, Trees, and Sequences"​) 
   * kompakte Suffix-Automaten (Kap. 5.5 aus Crochemore et al.'s Buch "​Algorithms on Strings"​)   * kompakte Suffix-Automaten (Kap. 5.5 aus Crochemore et al.'s Buch "​Algorithms on Strings"​)
   * Platzeffiziente Konstruktion der BWT (Kapitel 9.3 in Mäkinen et al.'s Buch "​Genome Scale Algorithm Design"​)   * Platzeffiziente Konstruktion der BWT (Kapitel 9.3 in Mäkinen et al.'s Buch "​Genome Scale Algorithm Design"​)
Line 45: Line 46:
   * Die Wavelet-Matrix (Kapitel 6.2.5 aus Navarros Buch "​Compact Data Structures: A Practical Approach"​)   * Die Wavelet-Matrix (Kapitel 6.2.5 aus Navarros Buch "​Compact Data Structures: A Practical Approach"​)
   * Range Min-Max-Trees (Kapitel 7.1 aus Navarros Buch "​Compact Data Structures: A Practical Approach"​)   * Range Min-Max-Trees (Kapitel 7.1 aus Navarros Buch "​Compact Data Structures: A Practical Approach"​)
 +  * XBWT??
  
 ==== Praxisprojekte ==== ==== Praxisprojekte ====
 
Last modified: 2018-10-09 09:39 by Johannes Fischer
DokuWikiRSS-Feed