Mailinglisten
Listenauswahl Neu

[Mittagsseminar TI] FW: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit

<-- thread -->
<-- date -->
And this will be part II, also in German. 

Cheers 

Wolfgang 

-------- Ursprüngliche Nachricht --------
Von: Mohamad Weam Albunni <weam97@zedat.fu-berlin.de>
Datum: 05.12.25 19:59 (GMT+01:00)
An: i-profs@inf.fu-berlin.de, i-wimis@inf.fu-berlin.de, i-studi@inf.fu-berlin.de, maria.koekenhoff@fu-berlin.de
Cc: mulzer@inf.fu-berlin.de
Betreff: [i-prof] Einladung zur Verteidigung meiner Bachelorarbeit

Liebe Kolleginnen und Kollegen,
liebe Studierende,

hiermit möchte ich Sie herzlich zu meiner Bachelor-Verteidigung am
Dienstag, den 09.12.2025, um 12:30 Uhr
im Seminarraum S055, Takustraße 9
einladen.

Titel der Arbeit:
Dynamische Arrays in optimaler Zeit und Speicher – Theorie,
Implementierung und Evaluation

Betreuung:

Erstgutachter: Prof. Dr. Wolfgang Mulzer

Zweitgutachter: Alexander Baumann

Kurze Zusammenfassung:
Dynamische Arrays sind eine zentrale Datenstruktur moderner
Programmiersprachen. Klassische Implementierungen – wie etwa Python-Lists
oder Java-ArrayLists – verursachen jedoch typischerweise einen hohen
Speicher-Overhead und benötigen beim Vergrößern kurzzeitig doppelten
Speicher. In meiner Arbeit untersuche ich mehrere moderne Varianten
dynamischer Arrays, darunter den Hashed Array Tree, die Brodnik-Arrays
sowie die r-parametrisierten Arrays nach Tarjan & Zwick.
Ich habe alle Strukturen in Python implementiert und in einem gemeinsamen
Benchmark bezüglich Laufzeit und Speicherverbrauch analysiert. Die
Ergebnisse zeigen, wie blockbasierte und mehrstufige Speicherorganisation
den Overhead erheblich reduzieren kann, ohne die asymptotische
Zeitkomplexität zu verschlechtern. Dadurch lassen sich effiziente
Alternativen zum klassischen Doubling-Array bestimmen, die sowohl
theoretisch optimal als auch praktisch überzeugend sind.

Ich freue mich sehr über Ihre Teilnahme.

Mit freundlichen Grüßen
Mohamad Weam Albunni

_______________________________________________
Automatischer Mailverteiler an Gruppe 'ml-i-prof-mi'.
Hinweise dazu siehe Hilfeseite:
https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler
<-- thread -->
<-- date -->