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:abschlussarbeiten [2019-08-06 11:54]
Jonas Ellert [Master und Diplom]
fischer:abschlussarbeiten [2020-01-24 14:57] (current)
Kensuke Akao [Aktuell ausgeschriebene Abschlussarbeiten]
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 ===
 +  * [[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]]
   * [[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]] ​(//​reserviert//​) 
-  * [[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)]] ​(//​reserviert//​) 
 +  * verteilter FM-Index (mit Batched Queries) 
 +  * Evaluierung eines run-gesampelten Suffixarrays auf großen Datenmengen 
 +  * Approximierung der Anzahl der LZ-Faktoren (Bachelorarbeit) 
 +  * Grammatikbasierte Textkompression mit Hilfe des Enhanced Suffix Arrays (//​reserviert//​)
  
 === 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 28: Line 36:
 ===== Momentan bearbeitete Abschlussarbeiten ===== ===== Momentan bearbeitete Abschlussarbeiten =====
 === fachwissenschaftliche Abschlussarbeiten === === fachwissenschaftliche Abschlussarbeiten ===
-  ​* Effiziente Y-Fast-Tries (Johannes Neumann)  +  * Implementierung ​und Evaluation von Algorithmen ​für das Word-Break-Problem ​(Tim Goos
-  ​* Implementierung ​einer Sorted-List-Datenstruktur ​für 40-, 48und 64-Bit-Integer ​(Tim Tannert+  * Suffixsortierung mit nächstgelegenen kleineren Suffixen ​(Nico Bertram)
-  * [[fischer:​abschlussarbeiten:​plag|Plagiatserkennung als praktische Anwendung des Suffix-Arrays]] ​(Thomas Buse)+
  
 === 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]]   * [[fischer:​abschlussarbeiten:​phc_literature_review|Physical Computing als Ausgangspunkt für einen kompetenzorientierten Informatikunterricht an Berufskollegs]]
- 
  
 ===== Abgeschlossene Abschlussarbeiten ===== ===== Abgeschlossene Abschlussarbeiten =====
Line 41: Line 46:
 ==== 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 57: Line 63:
  
 === 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 65: Line 74:
   * [[fischer:​abschlussarbeiten:​visprog|Visuelle Programmierung - Der Versuch einer Begriffsdefinition]]   * [[fischer:​abschlussarbeiten:​visprog|Visuelle Programmierung - Der Versuch einer Begriffsdefinition]]
   * Graphentheorie in der Schule: Anwendbarkeit im Unterricht sowie Entwicklung geeigneter Unterrichtsmaterialien (Dennis Menzel)   * Graphentheorie in der Schule: Anwendbarkeit im Unterricht sowie Entwicklung geeigneter Unterrichtsmaterialien (Dennis Menzel)
-  * 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)
  
 ==== 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 77: Line 89:
  
 === fachdidaktische Abschlussarbeiten === === fachdidaktische Abschlussarbeiten ===
-  * Analyse praktischer ​Erfahrunge ​im Einführungsunterricht der Sekundarstufe II in Informatik (Markus Schrader)+  ​* 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)
   * Big Data als lebenswirklicher Kontext im Informatikunterricht an der Schule (E. Cambel)   * Big Data als lebenswirklicher Kontext im Informatikunterricht an der Schule (E. Cambel)
   * [[fischer:​abschlussarbeiten:​parallel|Parallelprogrammierung im Informatikunterricht]]   * [[fischer:​abschlussarbeiten:​parallel|Parallelprogrammierung im Informatikunterricht]]
Line 83: Line 96:
   * Das von Neumann'​sche Rechnermodell im Schulunterricht - Theorie und Praxis am Rechnermodell KUR2 (Martin Weinert)   * Das von Neumann'​sche Rechnermodell im Schulunterricht - Theorie und Praxis am Rechnermodell KUR2 (Martin Weinert)
   * Go!: ein Vergleich mit JAVA und PYTHON (Alexander Vellmer)   * Go!: ein Vergleich mit JAVA und PYTHON (Alexander Vellmer)
-  * [[fischer:​abschlussarbeiten:​raspberry|Einstieg in die Objektorientierung mit Unterstützung ​des Raspberry Pi]]+  * [[fischer:​abschlussarbeiten:​raspberry|Einstieg in die Objektorientierung mit Unterstützung ​des Raspberry Pi]]
   * [[fischer:​abschlussarbeiten:​robot|Entwicklung eines Turtle-Roboters für die Vermittlung einfacher Algorithmenkompetenzen auf Basis eines Lego Mindstorms Roboters]]   * [[fischer:​abschlussarbeiten:​robot|Entwicklung eines Turtle-Roboters für die Vermittlung einfacher Algorithmenkompetenzen auf Basis eines Lego Mindstorms Roboters]]
   * [[fischer:​abschlussarbeiten:​facebook|Die Datenschutzproblematik bei zentralen ​   * [[fischer:​abschlussarbeiten:​facebook|Die Datenschutzproblematik bei zentralen ​
 
Last modified: 2019-08-06 11:54 by Jonas Ellert
DokuWikiRSS-Feed