Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Previous revision
fischer:abschlussarbeiten [2018-09-10 10:30]
fischer:abschlussarbeiten [2019-04-04 13:47]
Line 10: Line 10:
   * Integer Sorting using super-wide AVX-Registers (Masterarbeit;​ Betreuer: Johannes Fischer)   * Integer Sorting using super-wide AVX-Registers (Masterarbeit;​ Betreuer: Johannes Fischer)
   * [[fischer:​abschlussarbeiten:​rotschwarz|Platzeffiziente Rot-Schwarz-Bäume]]   * [[fischer:​abschlussarbeiten:​rotschwarz|Platzeffiziente Rot-Schwarz-Bäume]]
-  * [[fischer:​abschlussarbeiten:​esp_lce|Evaluation von LCE-Anfragen mit dem hierarchical-stable-parsing-Baum]] 
   * [[https://​ls11-www.cs.tu-dortmund.de/​people/​koeppl/​compresuite.pdf|Arbeiten im Bereich der verlustfreien Kompression]]   * [[https://​ls11-www.cs.tu-dortmund.de/​people/​koeppl/​compresuite.pdf|Arbeiten im Bereich der verlustfreien Kompression]]
   * [[fischer:​abschlussarbeiten:​dist_lcp_compression|Verteilte Textkompression mit Hilfe des LCP-Arrays]]   * [[fischer:​abschlussarbeiten:​dist_lcp_compression|Verteilte Textkompression mit Hilfe des LCP-Arrays]]
 +  * Effiziente Y-Fast-Tries (Bachelor- oder Masterarbeit für Stud. mit Erfahrungen in C++ und Interesse an der Low-Level-Optimierung von Datenstrukturen)
 +  * [[fischer:​abschlussarbeiten:​plag|Plagiatserkennung als praktische Anwendung des Suffix-Arrays]]
 +  * [[fischer:​abschlussarbeiten:​wordbreak|Praktische Implementierung von Algorithmen zur Zerlegungen von Texten in Wörter (Bachelorarbeit)]]
  
 === fachdidaktische Abschlussarbeiten === === fachdidaktische Abschlussarbeiten ===
   * Konzeption und Umsetzung von Unterrichtseinheiten für [[http://​in4all.cs.tu-dortmund.de/​login|in4all]]   * Konzeption und Umsetzung von Unterrichtseinheiten für [[http://​in4all.cs.tu-dortmund.de/​login|in4all]]
 +  * Die "Smart City" als Projekt im Informatikunterricht
   * Der bbc:​microbit im Informatikunterricht   * Der bbc:​microbit im Informatikunterricht
   * [[fischer:​abschlussarbeiten:​drones|Programmierbare Drohnen im Informatikunterricht]]   * [[fischer:​abschlussarbeiten:​drones|Programmierbare Drohnen im Informatikunterricht]]
   * [[fischer:​abschlussarbeiten:​experimente|Experimente im Informatikunterricht]]   * [[fischer:​abschlussarbeiten:​experimente|Experimente im Informatikunterricht]]
 +  * [[weinert:​abschlussarbeiten:​sonicpi|Sonic PI im Informatikunterricht]]
  
 Weitere Themen können in einem persönlichen Gespräch mit den Mitgliedern unserer Arbeitsgruppe erarbeitet werden. Sprechen Sie uns hierzu an! Weitere Themen können in einem persönlichen Gespräch mit den Mitgliedern unserer Arbeitsgruppe erarbeitet werden. Sprechen Sie uns hierzu an!
Line 24: Line 28:
 ===== Momentan bearbeitete Abschlussarbeiten ===== ===== Momentan bearbeitete Abschlussarbeiten =====
 === fachwissenschaftliche Abschlussarbeiten === === fachwissenschaftliche Abschlussarbeiten ===
-  * [[fischer:​abschlussarbeiten:​distributed_wt|Verteilte parallele ​Konstruktion von Wavelet-Trees (mithilfe von Thrill)]] +  * [[fischer:​abschlussarbeiten:​fmerindex|Parallele ​Konstruktion von Run-Length-Komprimierten FM-Indizes]] 
-  * [[fischer:​abschlussarbeiten:​comparison_yfast_veb|Praktischer Vergleich von van Emde Boas Trees und Y-Fast Tries]] +  * [[fischer:​abschlussarbeiten:​nss|Efficient Nearest Smaller Suffixes]] 
-  * [[fischer:​abschlussarbeiten:​lce|Implementierung und Auswertung einer Datenstruktur für LCEs]]+  * [[fischer:​abschlussarbeiten:​lce_recomp|LCEs mit Recompression]] 
  
 === fachdidaktische Abschlussarbeiten === === fachdidaktische Abschlussarbeiten ===
 +  * [[fischer:​abschlussarbeiten:​smart_cities|Smart Cities - Dynamische Aufgabenbearbeitung mit den Thymio II]]
 +  * [[fischer:​abschlussarbeiten:​phc_literature_review|Physical Computing als Ausgangspunkt für einen kompetenzorientierten Informatikunterricht an Berufskollegs]]
 +
  
 ===== Abgeschlossene Abschlussarbeiten ===== ===== Abgeschlossene Abschlussarbeiten =====
Line 34: Line 42:
 ==== Bachelor ==== ==== Bachelor ====
 === fachwissenschaftliche Abschlussarbeiten === === fachwissenschaftliche Abschlussarbeiten ===
 +  * [[fischer:​abschlussarbeiten:​comparison_yfast_veb|Praktischer Vergleich von van Emde Boas Trees und Y-Fast Tries]] 
 +  * [[fischer:​abschlussarbeiten:​lce|Implementierung und Auswertung einer Datenstruktur für LCEs]]
   * [[fischer:​abschlussarbeiten:​com_sparse_sa|Textkompression mithilfe eines sparse Suffix Arrays]]   * [[fischer:​abschlussarbeiten:​com_sparse_sa|Textkompression mithilfe eines sparse Suffix Arrays]]
   * [[fischer:​abschlussarbeiten:​gappedrepeat|Analyse und Optimierung eines Algorithmus zu Bestimmung aller Wiederholungen mit einer Lücke beschränkter Größe]]   * [[fischer:​abschlussarbeiten:​gappedrepeat|Analyse und Optimierung eines Algorithmus zu Bestimmung aller Wiederholungen mit einer Lücke beschränkter Größe]]
Line 62: Line 71:
 ==== Master und Diplom ==== ==== Master und Diplom ====
 === fachwissenschaftliche Abschlussarbeiten === === fachwissenschaftliche Abschlussarbeiten ===
 +  * [[fischer:​abschlussarbeiten:​distributed_wt|Verteilte parallele Konstruktion von Wavelet-Trees (mithilfe von Thrill)]]
   * [[fischer:​abschlussarbeiten:​suffix_lcp|Suffixsortierung mit integrierter LCP-Berechnung]]   * [[fischer:​abschlussarbeiten:​suffix_lcp|Suffixsortierung mit integrierter LCP-Berechnung]]
   * [[fischer:​abschlussarbeiten:​greedy|Implementierung und Evaluierung eines grammatikbasierten verlustfreien gierigen Kompressionsalgorithmus]]   * [[fischer:​abschlussarbeiten:​greedy|Implementierung und Evaluierung eines grammatikbasierten verlustfreien gierigen Kompressionsalgorithmus]]
 
Last modified: 2023-03-02 08:13 by Patrick Dinklage
DokuWikiRSS-Feed