Springe direkt zu Inhalt

Hussam Al Hallaq:

Implementierung und Evaluierung von Simulationen eines Stapels mithilfe von Warteschlangen

Kurzbeschreibung

In der Informatik ist es manchmal notwendig, dass eine Datenstruktur durch eine andere simuliert werden muss. Solche Simulationen stellen jedoch sowohl theoretische als auch praktische Herausforderungen dar, die in der Informatikforschung und -praxis von großem Interesse sind. In dieser Bachelorarbeit implementiere ich vier verschiedene Simulationsstrategien zur Simulation eines Stacks mithilfe von Warteschlangen aus dem Paper "Simulating a stack using queues". Anschließend evaluiere ich ihre Laufzeit empirisch und ordne jeder Simulationsstrategie geeignete Anwendungsfälle zu, in denen sie besonders effizient eingesetzt werden kann.

Während der Implementierung einer dieser Strategien konnte ich einen Fehler in der theoretischen Beschreibung identifizieren, der dazu führte, dass die Methode nicht korrekt funktionierte. Gemeinsam mit Herrn Prof. Dr. Mulzer habe ich diesen Fehler analysiert und behoben. Dieses seltene und bedeutende Ereignis unterstreicht die Relevanz der Implementierung theoretischer Konzepte in der Informatik. Denn durch praktische Umsetzung lassen sich theoretische Annahmen überprüfen und gegebenenfalls korrigieren, wodurch die wissenschaftliche Literatur präziser und fehlerfrei gehalten werden kann.

Abschluss
Bachelor of Science (B.Sc.)
Abgabedatum
04.02.2025