Zum Inhalt springenZur Suche springen

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

Verantwortlichkeit: