[Mittagsseminar TI] Fwd: [all] Einladung zur Verteidigung meiner Bachelorarbeit

[Katharina Klost <katharina.klost@fu-berlin.de>]

Noon Seminar today, note that the room is 055 (normal noon seminar room)


-------- Weitergeleitete Nachricht --------
Betreff: [all] Einladung zur Verteidigung meiner Bachelorarbeit
Datum: Thu, 27 Apr 2023 00:04:58 +0200
Von: Konstantin Jaehne <konstijaehne@zedat.fu-berlin.de>
An: all@mi.fu-berlin.de, maria.koekenhoff@fu-berlin.de

Sehr geehrte Angehörige des Informatik-Instituts,

hiermit lade ich zur Verteidigung meiner Bachelorarbeit mit dem Titel
"Analyse und experimenteller Vergleich von Suchalgorithmen für sortierte
Matrizen" am 27.04. um 12:00 ein (T9 SR055).

Betreuerin: Dr. Katharina Klost
Zweitkorrektor: Prof. Dr. Wolfgang Mulzer

Mit freundlichen Grüßen
Konstantin Jaehne

-----------------------

Zusammenfassung:

In dieser Arbeit geht es um Suchalgorithmen in spalten- und zeilenweisen
sortierten Matrizen. Neben der herkömmlichen Zeitkomplexität soll ein
besonderes Augenmerk auf dem asymptotischen Verhalten der Anzahl der
Vergleiche eines Elements (der Matrix) mit dem gesuchten Objekt liegen. Es
wird ein Suchalgorithmus für endliche n×m-Matrizen vorgestellt und eine
detaillierte Komplexitätsanalyse vorgenommen. Zudem werden alternative
Algorithmen präsentiert und miteinander verglichen.

_______________________________________________
Automatischer Mailverteiler an Gruppe 'ml-all-mi'.
Hinweise dazu siehe Hilfeseite:
https://www.mi.fu-berlin.de/w/Tec/AnkuendigungsVerteiler