Unsere Lehre
Für Studierende im Bachelor- und Masterstudiengang Informatik bieten wir in regelmäßigen Abständen die folgenden Lehrveranstaltungen an. Die Unterrichtssprache ist Deutsch. Die schriftlichen Unterrichtsmaterialien sind teilweise in Englisch.
Bachelor Informatik
- Algorithmische Geometrie, (V2,Ü2), 5LP
- Algorithmische Komplexitätstheorie, (V2,Ü2), 5LP
- Algorithmen kurzgesagt, Seminar, (S2,Ü2), 5LP
Master Informatik
- Algorithmen und Datenstrukturen II, (V4,Ü2), 10LP
- Graphenalgorithmen II, (V2,Ü2), 10LP
- Algorithmen und Ad-hoc und Sensornetzwerke, (V4,Ü2), 10LP
- Graphentheoretische Konzepte in der Informatk, Seminar, (S2,Ü2), 5LP
Aktuelle Lehrveranstaltungen
Informationen zu den aktuellen Lehrveranstaltungen finden Sie im elektronischen Vorlesungsverzeichnis der HHU Düsseldorf.
HIS LSF Heinrich Heine Universität Düsseldorf
Projektgruppe Algorithmen und Datenstrukturen
Die Projektgruppe „Algorithmen und Datenstrukturen“ findet zur Vorlesungszeit jeden Mittwoch um 13:00 Uhr in 25.13/O2.28 statt. Sie können einfach unangemeldet vorbeischauen. Die Projektgruppe eignet sich insbesondere dazu, ein für Sie interessantes Thema für eine Masterarbeit im Bereich „Algorithmen und Datenstrukturen“ zu finden.
Langfristige Lehrplanung
WS 2024/2025:
Master, V4Ü2, 10LP, Graphenagorithmen II
Master, P2, 10LP, Projektgruppe: Algorithmen und Datenstrukturen
SS 2025:
Master, V4Ü2, 10LP, Algorithmen und Datenstrukturen II
Master, P2, 10LP, Projektgruppe: Algorithmen und Datenstrukturen
WS 2025/2026:
Master, V4Ü2, 10LP, Algorithmen für Ad-hoc- und Sensornetzwerke
Master, P2, 10LP, Projektgruppe: Algorithmen und Datenstrukturen
SS 2026:
Master, V4Ü2, 10LP, Algorithmen und Datenstrukturen II
Master, P2, 10LP, Projektgruppe: Algorithmen und Datenstrukturen
Im Ruhestand ab 1. August 2026
Bachelor- und Masterarbeiten
Die Themen für Bachelorarbeiten in den Bereichen liegen in der Regel nicht auf Halde, sondern werden individuell auf die Interessenten der Kandidaten zugeschnitten. Bitte vereinbaren Sie einen Besprechungstermin mit uns.
Weitere Informationen zu aktuellen Veranstaltungen
Melden Sie sich im HIS-LSF-System für aktuelle Veranstaltungen an. Anschließend finden Sie im ELIAS-System weitere Informationen.
Bisherige Abschlussarbeiten
2024/07, Bachelorarbeit, Yufan Chen, Entwicklungen und Vergleiche von Directed Minimum Spanning Tree Algorithmen
2024/05, Bachelorarbeit, Ngoc Phong Nguyen, Voronoi-Diagramme für entfernteste Punkte
2024/05, Bachelorarbeit, Jan Philip Orlob, Geometrische Dualität mit Anwendungen in der Computergraphik
2024/04, Bachelorarbeit, Langen Sebastian Marc, Kürzeste Wege in der Ebene mit polygonalen Hindernissen
2024/03, Bachelorarbeit, Florian Köhler, Geographic Routing und Beacon Vector Routing im Vergleich angewendet auf Sensornetzwerke
2024/02, Masterarbeit, Julian Kremer, K-Cographs, Properties and Algorithms
2024/02, Bachelorarbeit, Tanjia He, Exploring the Width of Directed Acyclic Graphs
2024/01, Bachelorarbeit, Maren Brand, Algorithmen für hierarchisch definierte Punktmengen
2023/12, Bachelorarbeit, Jessica Thiele, Implementierungsdetails zur Dynamischen Konnektivität in Graphen
2023/09, Bachelorarbeit, Yixue Wang, Algorithmische Analysen distanzerhaltender Graphen
2023/09, Bachelorarbeit, Sabit Can Deniz, Subset Sum Probleme mit Graphbeschränkungen
2023/08, Bachelorarbeit, Martin Breuer, Die metrische Dimension gerichteter Graphen
2023/07, Bachelorarbeit, Ronny Bümmer, Graph-Layout-Probleme für ungerichtete und gerichtete Graphen
2023/07, Bachelorarbeit, K. A., Berechnung der konvexen Hülle im zwei- und dreidimensionalen Euklidischen Raum
2023/06, Bachelorarbeit, Matthias Hartmann, Punktlokalisierung in der Ebene mittels Trapezzerlegung
2023/04, Bachelorarbeit, Julia Marlene Wallnig, Graphen mit beschränkter Wegweite und das Steinerbaumproblem
2023/03, Bachelorarbeit, Benedikt Georg Hein, Das induzierte disjunkte Wege Problem
2023/03, Bachelorarbeit, Yang Cao, Balancieren von Minimalen Spannbäumen und Kürzeste-Wege Bäumen
2023/02, Masterarbeit, Jakob Kalus, On directed distance hereditary graphs and steiner path covers
2022/10, Bachelorarbeit, Simon Lukas Kampa, Low memory Algorithmen - Analyse der Laufzeit und des Speicherplatzes von Algorithmen mit geringem Speicherbedarf
2022/08, Bachelorarbeit, Vincent Henrik Brunner, Eine empirische Überprüfung der Konfidenzintervalle von Datenstromalgorithmen am Beispiel von Count-Min Sketches
2022/05, Bachelorarbeit, Florian Fischer, Maintaining dynamic convex hulls using an efficient data structure
2021/11, Bachelorarbeit, Alexander Sebastian Stach, Über die gerichtete metrische Dimension
2021/04, Masterarbeit, Ngoc Thach Nguyen, Ein parametrisierter Algorithmus für die Berechnung der metrischen Dimension
2021/01: Masterarbeit, Daniela Prigge, Datensammlung in Netzwerken mit Hilfe mehrfacher Fremdkodierungen
2020/11, Bachelorarbeit, Jabob Kalus, On Kelly-width
2020/10, Bachelorarbeit, Berkant Kaan Özmen, Wegüberdeckungsprobleme auf Intervallgraphen
2020/10, Bachelorarbeit, Marcel Wagne, Über die starke metrische Dimension von verknüpften Graphen
2020/10, Yannick Schmitz, Masterarbeit, Über die Komplexität einiger Varianten der Metrischen Dimension
2020/09, Masterarbeit, Sebastian Georg, Über die Komplexität einiger Varianten der Metrischen Dimension
2020/06, Masterarbeit, Vadim Breininger, Leistungsanalyse des Link Reversal Algorithmus
2020/06, Bachelorarbeit, Michael Borisov, Algorithmen zur Berechnung flächengrößter Rechtecke in Polygonen
2020/04, Bachelorarbeit, Henrik Björn Grosche, Kürzeste Wege in Polygonen
2020/04, Bachelorarbeit, Stefan Söhl, Experimentelle Laufzeitanalyse von Algorithmen für die Berechnung kleinster umschließender Kreise
2020/04, Bachelorarbeit, Jan-Eike Brocker, Ein randomisierter Algorithmus zur Triangulation einfacher Polygone
2020/01, Masterarbeit, Nicholas Schuster, Reconstructing Scenes of Known Objects from 3D Scans
2019/09, Masterarbeit, Julian Burghoff, Die starke metrische Dimension spezieller Graphklassen
2019/06, Masterarbeit, Thomas Germer, Alpha Matting Revisited
2019/041, Masterarbeit, Dominique Komander, Characterization and Algorithmic Use of Directed Cographs
2019/01, Bachelorarbeit, Yannick Schmitz, Fehlertolerante Metrische Dimension spezieller Graphklassen
2018/09, Bacheorarbeit, Daniela Prigge, Geometrische Dualität
2018/08, Bachelorarbeit, Luisa Schumacher, Orientierte Färbung von Graphen
2018/08, bachelorarbeit, Ngoc Thach Nguyen, Grundlagen der parametrisierten Komplexitätstheorie
2018/05, Bachelorarbeit, Jan-Hendrick Oepen, Algorithmen für hierarchisch definierte Punktmengen
2018/05, Masterarbeit, Kathleen Pietruska, Algorithmen zur Bestimmung der gewichteten metrischen Dimension spezieller Graphklassen
2018/03, Bachelorarbeit, Eric Upschulte, Machine Learning Methoden für die Partikelanalyse
2017/111, Masterarbeit, Carolin Rehs, Efficient Algorithms for Knapsack Problems using Threshold Graphs
2017/09, Bachelorarbeit, Sebastian Georg, Finden kürzester Wege über triangulierte Oberflächen - Eine Implementierung des „Discrete Geodesic Problem
2017/04, Bachelorarbeit, Alison Hinz, Vorhersagen der Zellentiefe in einem Gewebeschnitt anhand von Formmerkmalen
2017/03, Masterarbeit, Hoy-Chung Manuel Noguchi, Positionsbestimmung mit Hilfe von Signalankunftszeiten
2017/03, Bachelorarbeit, Deniz Ates, Algorithmen für Graphen mit beschränkter Baumweite
2016/11, Bachelorarbeit, Thomas Germer, Rendering of Vector Graphics on the GPU
2016/10, Bachelorarbeit, Matthias Kollenbroich, Wegfindung auf dynamischen dreidimensionalen Oberflächen
2016/08, Bachelorarbeit, Kathleen Pietruska, Ungerichtete kürzeste Wege mit positiven ganzzahligen
Gewichten in linearer Zeit
2016/08, Masterarbeit, Thomas Kampermann, Datensammlung durch Selbstkodierung indrahtlosen Sensornetzwerken
2015/12, Masterarbeit, Duygu Vietz, Die Metrische Dimension spezieller Graphklassen
2015/07, Bachelorarbeit, Vadim Breininger, Rand- und Topologieerkennung in großen Netzwerken
2015/07, Bachelorarbeit, Felix Scholz, Zielverfolgung mit verteilten Sensoren
2015/06, Bachelorarbeit, Patrick Cassel, Approximationsalgorithmen für das Steinerbaumproblem
2013/10, Bachelorarbeit, Helinmandelo Canisiyus, Energieminimale Datensammlung in Sensornetzwerken mit Hilfe von Netzwerkkodierungen
2013/10, Bachelorarbeit, Peter Klepak, Synchronisation in Sensornetzwerken
2012/12, Masterarbeit, Alina Eltermann, Metrische Dimension spezieller Graphklassen
2012/08, Masterarbeit, Stefan Hoffmann, Auswahlprobleme für Ad-hoc- und Sensornetzwerke
2011/11, Masterarbeit, Marcel Sengespeik, Methoden zur Charakterisierung von Kaubewegungen
2011/05, Bachelorarbeit, Joachim Eßer, Lösungsansätze für das Sender-Empfänger-Zuordnungsproblem
2011/031, Masterarbeit, Patrick Poullie, Effiziente Methoden fu ̈r optimales Routing in speziellen Netzwerken
2011/03, Bachelorarbeit, Ould El Aghob, MohamedHorma, Exponentielle Algorithmen für das CSP Problem
2011/01, Masterarbeit, Mateusz Pokornowski, Methoden zur Lokalisierung in Sensornetzwerken
2010/05, Bachelorarbeit, Roland Wimmer, Software zur Visualisierunh von netzwerk-Fluss-Algorithmen
2010/03, Bachelorarbeit, Stefan Hoffmann, Ausgewählte Eigenschaften von Unit Disk Graphen
2009/12, Bachelorarbeit, Patrick Gwydion Poulline, Der Algorithmus von Hopcroft und Tarjan zur effizienten Berechnung der dreifachen Zusammenhangskomponenten
2009/09, Bachelorarbeit, Stefhane Onder de Linden, Characterisierung der Nachbarschaftsweite von Bäumen
2009/08, Bachelorarbeit, Dominik Hurtienne, Die Branch-Weite im Vergleich zur Baumweite
2009/02, Bachelorarbeit, Mateusz Pokornowski, Über die Struktur komplexer Netzwerke
2008/07, Masterarbeit, Daniela Wonsak, Graphklassen definiert mit Hilfe von one-vertex-extensions
2007/05, Diplomarbeit, Daniel Gaußmann, Algorithmen zur Mustersuche in Zeichenfolgen
2008/01, Bachelorarbeit, Matthias Zoche, Parallele Komplexitätsklassen
2007/08, Bachelorarbeit, Said Tehrani, Finden optimaler Hierarchien in Netzwerken mit linearen Gleichungssystemen
2007/06, Bachelorarbeit, Armelle Flaure Djeutsap Nguimanang, Modulare Dekomposition
2007/06, Masterarbeit, Henning Treu, Kauzyklenerkennung Medizinischer Sensordaten
2007/03, Masterarbeit, Pavel Tenenbaum, Synchronisationsalgorithmen für Zeitreihen elektrostatischer Entladungen in der Atmosphäre
2006/11, Bachelorarbeit, Andrei Vitiazev, An Algorithm for Solving Special Boolean Equation Systems
2006/04, Diplomarbeit, Marco Abraham, Effiziente Berechnungen für Zentralitätsmaße in Netzwerken
2005/09, Diplomarbeit, Jan Bedenbender, Graphpartitionierung in zusammenhängenden Teilgraphen
2004/01, Diplomarbeit, Stefan Gluth, Implementierungen von NLC-Erkennungsalgorithmen
2001/10, Diplomarbeit, Antje Hinz, Größte gemeinsame Teilgraphen für spezielle Graphklassen
2000/04, Diplomarbeit, Udo Müller, Mathematissche Grundlagen für den Entwurf von mechanischen Schließanlagen
1999/07, Diplomarbeit, Oliver Stoll, Ein einfacherAlgorithmus zur Minimierung der Wegkosten in der Flow-hop-Verarbeitung auf Förderbändern
1999/03, Diplomarbeit, Marco Weertz, Kryptographische Verfahren und protokolle für sichere elektronische Zahlsysteme im Internet
1998/10, Diplomarbeit, Monika Trapitz, Erkennung von Graphen mit linearen Graphautomaten
1998/09, Diplomarbeit, Frank Gurski, Algorithmische Charakterisierungen Spezieller Graphklassen
1 Erstbetreuer PD Dr. Frank Gurski