docs: add slides

This commit is contained in:
Michael Mandl 2024-03-22 15:36:45 +01:00
parent 9b1872139d
commit 8ca68b0e9a
Signed by: mandlm
GPG key ID: 4AA25D647AA54CC7
14 changed files with 1943 additions and 295 deletions

View file

@ -6,29 +6,18 @@
\begin{itemize}
\item Datenstruktur für Wortliste
\item Paralleler Such-Algorithmus
\item Abgeleitet: Optimierung der Such-Zeit
\item Abgeleitet: Optimierung der Laufzeit
\end{itemize}
\end{frame}
\begin{frame}{Analyse}
{\Large Abgeleitete Aufgabenstellung}
{\Large Umsetzung}
\vspace{0.5cm}
\begin{minipage}{0.7\textwidth}
Aufteilung in zwei Blöcke:
\begin{block}{Anwendungs-Schicht (Layer 5 - 7)}
\begin{itemize}
\item Request/Reponse
\item Konkurrierender Zugriff
\item Session Handling
\end{itemize}
\end{block}
\begin{block}{Transport-Schicht (Layer 1 - 4)}
\begin{itemize}
\item Datenübertragung zwischen SG
\item Gleichzeitige Kommunikation
\end{itemize}
\end{block}
\end{minipage}
\begin{itemize}
\item Zwei Phasen: Einlesen und Suchen
\item Such-Phase zeitkritischer als Einlese-Phase
\item Locks minimieren
\end{itemize}
\end{frame}

Binary file not shown.

After

Width:  |  Height:  |  Size: 76 KiB

BIN
docs/folien/classes.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 56 KiB

View file

@ -0,0 +1,23 @@
\begin{frame}{Datenstrukturen}
{\Large Architektur}
\vspace{0.5cm}
\begin{itemize}
\item Flacher Suchbaum
\item Ebene 1: Ein Knoten je Thread
\item Ebene 2: Ein Blatt je erster Wort-Buchstabe
\item Blätter tragen Wort-Listen
\end{itemize}
\end{frame}
\begin{frame}{Datenstrukturen - Implementierung}
\begin{figure}
\includegraphics[width=\textwidth]{bucket_finder}
\end{figure}
\begin{itemize}
\item buckets: Erste Baum-Ebene, nach Threads
\item Bucket: Zweite Baum-Ebene, nach erstem Buchstaben
\item WordRefList: Wort-Liste am Blatt
\end{itemize}
\end{frame}

18
docs/folien/einlesen.tex Normal file
View file

@ -0,0 +1,18 @@
\begin{frame}[t]{Einfügen von Daten}
\vspace{1cm}
\begin{figure}
\onslide*<1>{
\includegraphics[width=\textwidth]{insert_1}
\caption*{Eingabedaten}
}
\onslide*<2>{
\includegraphics[width=\textwidth]{insert_3}
\caption*{Aufteilen in Buckets}
}
\onslide*<3>{
\includegraphics[width=\textwidth]{insert_4}
\caption*{Mapping nach erstem Buchstaben}
}
\end{figure}
\end{frame}

View file

@ -5,7 +5,7 @@
\usepackage[sfdefault]{noto}
\usepackage[T1]{fontenc}
\usepackage{tikz}
\usepackage{caption}
\usepackage{fontawesome}
\definecolor{vector_red}{RGB}{183, 0, 50}
@ -46,6 +46,15 @@
\include{aufgabe}
\include{analyse}
\include{datenstruktur}
\include{einlesen}
\include{suchen}
\include{komplexität}
\include{inkrementell_suchen}
\include{danke}
\end{document}

View file

@ -0,0 +1,9 @@
\begin{frame}{Inkrementelle Suche}
\begin{itemize}
\item Such-Phase noch zeitkritischer
\item Such-Ergebnis als gefiltertes Such-Objekt
\item UI: dynamisch gefüllte Combo-Box
\item Asynchrone und ggf. verzögerte Updates
\end{itemize}
\end{frame}

View file

@ -0,0 +1,22 @@
\begin{frame}{Komplexitäts-Abschätzung}
BucketFinder
\begin{itemize}
\item Suchraum einfügen: O(n) mit $ n = |Suchraum| $
\item Pattern suchen: O(n) mit $ n = \frac{|Suchraum|}{|Threads| \times |Alphabet|} $
\item Laufzeit: deutlich schnelleres Einfügen und schelleres Finden von größeren Ergebnismengen
\end{itemize}
\vspace{0.5cm}
Balancierter Baum
\begin{itemize}
\item Suchraum einfügen: O(n log n)
\item Pattern suchen: O(log n)
\item Laufzeit: deutlich schneller beim Finden kleinerer Ergebnismengen
\end{itemize}
\end{frame}

BIN
docs/folien/search.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 152 KiB

10
docs/folien/suchen.tex Normal file
View file

@ -0,0 +1,10 @@
\begin{frame}[t]{Suchen von Wörtern}
\begin{figure}
\onslide*<1>{
\includegraphics[width=\textwidth]{search}
\caption*{Suche nach "BB"}
}
\end{figure}
\end{frame}

BIN
docs/folien/word_list.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 36 KiB

BIN
docs/folien/word_lists.png Normal file

Binary file not shown.

After

Width:  |  Height:  |  Size: 18 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 38 KiB

File diff suppressed because it is too large Load diff

Before

Width:  |  Height:  |  Size: 97 KiB

After

Width:  |  Height:  |  Size: 162 KiB