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 [2019-10-31 09:39]
fischer:abschlussarbeiten [2020-05-12 08:35]
Line 4: Line 4:
 Bitte beachten Sie für die Anmeldung Ihrer Arbeit die [[http://​www.cs.tu-dortmund.de/​nps/​de/​Studium/​besondere_Lehrveranstaltungen/​Abschlussarbeiten/​index.html|allgemeinen Hinweise]] der Fakultät für Informatik sowie unseren [[fischer:​abschlussarbeiten:​regeln|internen Leitfaden]] für Abschlussarbeiten. Bitte beachten Sie für die Anmeldung Ihrer Arbeit die [[http://​www.cs.tu-dortmund.de/​nps/​de/​Studium/​besondere_Lehrveranstaltungen/​Abschlussarbeiten/​index.html|allgemeinen Hinweise]] der Fakultät für Informatik sowie unseren [[fischer:​abschlussarbeiten:​regeln|internen Leitfaden]] für Abschlussarbeiten.
  
 +Warum wir nicht in Java programmieren?​ Z.B. {{ :​fischer:​abschlussarbeiten:​java.png?​linkonly |deshalb}}.
  
 ===== Aktuell ausgeschriebene Abschlussarbeiten ===== ===== Aktuell ausgeschriebene Abschlussarbeiten =====
  
 === fachwissenschaftliche Abschlussarbeiten === === fachwissenschaftliche Abschlussarbeiten ===
 +  * parallele Erzeugung von String Synchronizing Sets (bitte an J. Fischer wenden)
 +  * [[fischer:​abschlussarbeiten:​special_cpu_wavelet_tree| Wavelet-Tree-Konstruktion mit speziellen CPU-Instruktionen]]
   * Integer Sorting using super-wide AVX-Registers (Masterarbeit;​ Betreuer: Johannes Fischer)   * Integer Sorting using super-wide AVX-Registers (Masterarbeit;​ Betreuer: Johannes Fischer)
   * [[fischer:​abschlussarbeiten:​fmerindex|Parallele Konstruktion von Run-Length-Komprimierten FM-Indizes]]   * [[fischer:​abschlussarbeiten:​fmerindex|Parallele Konstruktion von Run-Length-Komprimierten FM-Indizes]]
-  * [[fischer:​abschlussarbeiten:​rotschwarz|Platzeffiziente Rot-Schwarz-Bäume]] +  * [[fischer:​abschlussarbeiten:​rotschwarz|Platzeffiziente Rot-Schwarz-Bäume]] ​(Masterarbeit) 
-  * [[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]] ​(bitte an Patrick Dinklage oder Jonas Ellert wenden)
   * [[fischer:​abschlussarbeiten:​dist_lcp_compression|Verteilte Textkompression mit Hilfe des LCP-Arrays]]   * [[fischer:​abschlussarbeiten:​dist_lcp_compression|Verteilte Textkompression mit Hilfe des LCP-Arrays]]
-  * [[fischer:​abschlussarbeiten:​wordbreak|Praktische Implementierung von Algorithmen zur Zerlegungen von Texten in Wörter (Bachelorarbeit)]] 
   * [[fischer:​abschlussarbeiten:​distwt-hybrid|Hybride Parallele Konstruktion von Wavelet Trees im Distributed und Shared Memory (Bachelorarbeit)]]   * [[fischer:​abschlussarbeiten:​distwt-hybrid|Hybride Parallele Konstruktion von Wavelet Trees im Distributed und Shared Memory (Bachelorarbeit)]]
-  * verteilter FM-Index ​(mit Batched Queries)+  * verteilter FM-Index mit Batched Queries ​(bitte an Florian Kurpicz wenden) 
 +  * Evaluierung eines run-gesampelten Suffixarrays auf großen Datenmengen 
 +  * Approximierung der Anzahl der LZ-Faktoren (Bachelorarbeit,​ bitte an J. Fischer wenden) 
 +  * Grammatikbasierte Textkompression mit Hilfe des Enhanced Suffix Arrays
  
 === fachdidaktische Abschlussarbeiten === === fachdidaktische Abschlussarbeiten ===
 +  * [[weinert:​abschlussarbeiten:​vignetten|Erstellung und Analyse von Videovignetten programmierender Schüler]]
   * 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   * 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:​experimente|Experimente im Informatikunterricht]]   * [[fischer:​abschlussarbeiten:​experimente|Experimente im Informatikunterricht]]
   * [[weinert:​abschlussarbeiten:​sonicpi|Sonic PI im Informatikunterricht]]   * [[weinert:​abschlussarbeiten:​sonicpi|Sonic PI im Informatikunterricht]]
-  * [[weinert:​abschlussarbeiten:​vignetten|Erstellung und Analyse ​von Videovignetten programmierender Schüler]]+  * Tiptoi als eine assistive Technologie - Anwendung des digitales Lernspielzeugs zur Umsetzung ​von Inklusion 
 +  * Code-Puzzle - Entwicklung eines inklusionsorientierten Unterrichtsvorhabens 
 +  * Tabletop der SSL-Verbindung - Entwicklung eines inklusionsorientierten Unterrichtsvorhabens (als Masterarbeit geeignet)
  
 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 30: Line 37:
 ===== Momentan bearbeitete Abschlussarbeiten ===== ===== Momentan bearbeitete Abschlussarbeiten =====
 === fachwissenschaftliche Abschlussarbeiten === === fachwissenschaftliche Abschlussarbeiten ===
 +  * Implementierung und Evaluation von Algorithmen für das Word-Break-Problem (Tim Goos)
   * Suffixsortierung mit nächstgelegenen kleineren Suffixen (Nico Bertram)   * Suffixsortierung mit nächstgelegenen kleineren Suffixen (Nico Bertram)
-  * Effiziente Y-Fast-Tries (Johannes Neumann) ​ 
-  * Implementierung einer Sorted-List-Datenstruktur für 40-, 48- und 64-Bit-Integer (Tim Tannert) 
-  * [[fischer:​abschlussarbeiten:​plag|Plagiatserkennung als praktische Anwendung des Suffix-Arrays]] (Thomas Buse) 
-  * Practical Parallel Max-Cut Algorithms (Sven Brümmer) 
  
 === 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 45: Line 47:
 ==== Bachelor ==== ==== Bachelor ====
 === fachwissenschaftliche Abschlussarbeiten === === fachwissenschaftliche Abschlussarbeiten ===
 +  * [[fischer:​abschlussarbeiten:​plag|Plagiatserkennung als praktische Anwendung des Suffix-Arrays]]
   * [[fischer:​abschlussarbeiten:​comparison_yfast_veb|Praktischer Vergleich von van Emde Boas Trees und Y-Fast Tries]]   * [[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:​lce|Implementierung und Auswertung einer Datenstruktur für LCEs]]
Line 61: Line 64:
  
 === fachdidaktische Abschlussarbeiten === === fachdidaktische Abschlussarbeiten ===
 +  * Automatisierung eines "​Life-Escape-Game"​ Raumes ​ mit Hilfe eines Raspberry Pi basierten Netzwerkes (Raphael Kohlhage)
 +  * [[fischer:​abschlussarbeiten:​drones|Programmierbare Drohnen im Informatikunterricht]]
 +  * [[fischer:​abschlussarbeiten:​smart_cities|Smart Cities - Dynamische Aufgabenbearbeitung mit den Thymio II]]
   * Eine Unterrichtseinheit zur Smart-Home-Steuerung mithilfe eines Rasperry Pis (Tobias Hellwig)   * Eine Unterrichtseinheit zur Smart-Home-Steuerung mithilfe eines Rasperry Pis (Tobias Hellwig)
   * Erstellung einer CS-Unplugged-Aktivität zum Thema Schaltnetze (Michael Zebrowski)   * Erstellung einer CS-Unplugged-Aktivität zum Thema Schaltnetze (Michael Zebrowski)
Line 71: Line 77:
   * Web Information Retrieval Systems: Fachdidaktische Grundlagen und praktische Potenziale für die Schulinformatik (Oliver Seifert)   * Web Information Retrieval Systems: Fachdidaktische Grundlagen und praktische Potenziale für die Schulinformatik (Oliver Seifert)
   * Variablen im Informatikunterricht unter Berücksichtigung von mathematischem Vorwissen (Miriam Szymczak)   * Variablen im Informatikunterricht unter Berücksichtigung von mathematischem Vorwissen (Miriam Szymczak)
 +  * [[fischer:​abschlussarbeiten:​phc_literature_review|Physical Computing als Ausgangspunkt für einen kompetenzorientierten Informatikunterricht an Berufskollegs]]
  
 ==== Master und Diplom ==== ==== Master und Diplom ====
 === fachwissenschaftliche Abschlussarbeiten === === fachwissenschaftliche Abschlussarbeiten ===
 +  * Implementierung und Optimierung von Y-Fast-Tries (Johannes Neumann) ​
 +  * Practical Parallel Max-Cut Algorithms (Sven Brümmer)
 +  * Implementierung einer Sorted-List-Datenstruktur für 40-, 48- und 64-Bit-Integer
   * [[fischer:​abschlussarbeiten:​nss|Efficient Computation of Nearest Smaller Suffixes]] (Jonas Ellert)   * [[fischer:​abschlussarbeiten:​nss|Efficient Computation of Nearest Smaller Suffixes]] (Jonas Ellert)
   * [[fischer:​abschlussarbeiten:​lce_recomp|LCEs mit Recompression]]   * [[fischer:​abschlussarbeiten:​lce_recomp|LCEs mit Recompression]]
Line 81: Line 91:
  
 === fachdidaktische Abschlussarbeiten === === fachdidaktische Abschlussarbeiten ===
 +  * Planung, Erstellung und Analyse eines Lernvideos im Programmierunterricht zur Stärkung des Theorie-Praxis-Bezuges im Lehramtsstudium (Nora Romahn)
   * Analyse praktischer Erfahrungen im Einführungsunterricht der Sekundarstufe II in Informatik (Markus Schrader)   * Analyse praktischer Erfahrungen im Einführungsunterricht der Sekundarstufe II in Informatik (Markus Schrader)
   * Big Data als lebenswirklicher Kontext im Informatikunterricht an der Schule (E. Cambel)   * Big Data als lebenswirklicher Kontext im Informatikunterricht an der Schule (E. Cambel)
 
Last modified: 2023-03-02 08:13 by Patrick Dinklage
DokuWikiRSS-Feed