diff options
| -rw-r--r-- | presentation/aabc.pdf | bin | 0 -> 45129 bytes | |||
| -rw-r--r-- | presentation/ab.pdf | bin | 0 -> 37400 bytes | |||
| -rw-r--r-- | presentation/aorb.pdf | bin | 0 -> 39395 bytes | |||
| -rw-r--r-- | presentation/astar.pdf | bin | 0 -> 38651 bytes | |||
| -rw-r--r-- | presentation/simianer-regexvis.bib | 8 | ||||
| -rw-r--r-- | presentation/simianer-regexvis.tex | 174 | ||||
| -rw-r--r-- | resources/urls.txt | 2 |
7 files changed, 98 insertions, 86 deletions
diff --git a/presentation/aabc.pdf b/presentation/aabc.pdf Binary files differnew file mode 100644 index 0000000..5b006cc --- /dev/null +++ b/presentation/aabc.pdf diff --git a/presentation/ab.pdf b/presentation/ab.pdf Binary files differnew file mode 100644 index 0000000..c697ad3 --- /dev/null +++ b/presentation/ab.pdf diff --git a/presentation/aorb.pdf b/presentation/aorb.pdf Binary files differnew file mode 100644 index 0000000..e2268f1 --- /dev/null +++ b/presentation/aorb.pdf diff --git a/presentation/astar.pdf b/presentation/astar.pdf Binary files differnew file mode 100644 index 0000000..46c5f9c --- /dev/null +++ b/presentation/astar.pdf diff --git a/presentation/simianer-regexvis.bib b/presentation/simianer-regexvis.bib index cba9c56..a255cea 100644 --- a/presentation/simianer-regexvis.bib +++ b/presentation/simianer-regexvis.bib @@ -1,7 +1,7 @@ -@booklet{goecke, +@book{algjava, address = {Wiesbaden}, - author = {Goecke, R.}, - title = {Kommunikation von F{\"u}hrungskr{\"a}ften. Fallstudien zur Medienanwendung im oberen Management}, - year = {1997} + author = {Hans Werner Lang}, + title = {Algorithmen in Java}, + year = {2006} } diff --git a/presentation/simianer-regexvis.tex b/presentation/simianer-regexvis.tex index e361bf5..9fa78b4 100644 --- a/presentation/simianer-regexvis.tex +++ b/presentation/simianer-regexvis.tex @@ -1,4 +1,4 @@ -% template-beamer.tex
+% simianer-regexvis.tex
% Patrick Simianer <p@simianer.de>
% YYYY-MM-DD
\documentclass[ignorenonframetext]{beamer}
@@ -20,11 +20,12 @@ \usepackage[ngerman]{babel}
\usepackage{lmodern}
\usepackage{framed}
+\usepackage{color}
-\title[ktitel]{Autor(en)\\ Titel}
-\author{Patrick~Simianer \tiny 2508483\\\normalsize 1985-01-18}
-\date{Veranstaltung bei Dozent\\ Universitiät Heidelberg im Wintersemester 1985/86}
+\title[regexvis]{Patrick Simianer\\ Visualisierung Regulärer Ausdrücke}
+\author{Patrick~Simianer \tiny 2508483\\\normalsize 2010-06-28}
+\date{Endliche Automaten HS bei Dr. Karin Haenelt\\ Universitiät Heidelberg im Sommersemester 2010}
\AtBeginSection[]{%
\begin{frame}
@@ -38,132 +39,141 @@ -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\frame[plain]{\titlepage}
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{frame}[plain]
\frametitle{Gliederung}
\tableofcontents
\end{frame}
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-\section{Pause, Abblenden}
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\section{Vorhaben}
-\subsection{Pause}
-
\begin{frame}
- \frametitle{Test von Pause}
-
- \begin{itemize}
- \item Motivation
- .....
- \pause
- \item Experiment
- \begin{itemize}
- \item Aufbau des Experiments
- .....
- \end{itemize}
- \end{itemize}
+ \frametitle{Vorhaben}
+
+ \begin{itemize}
+ \item[] \textbf{Darstellung der Funktionsweise regulärer Ausdrücke}
+ \item[]
+ \item[$\Rightarrow$] Eigene Implementierung
+ \end{itemize}
\end{frame}
-
-\subsection{Abblenden}
+\begin{frame}
+ \frametitle{asdf}
+
+ \begin{itemize}
+ \item Mögliche Implementierungen
+ \begin{enumerate}
+ \item Backtracking
+ \item Endliche Automaten
+ \end{enumerate}
+ \end{itemize}
+\end{frame}
\begin{frame}
- \frametitle{Abblenden}
-
- \begin{itemize}
- \item<1-> Normal LaTeX class.
- \item<2-> Easy overlays.
- \item<3-> No external programs needed.
- \end{itemize}
+ \frametitle{Notwendige Schritte/Umsetzung}
+
+ \begin{enumerate}
+ \item \textbf{Parsen} des Ausdrucks
+ \item Umsetzung in einen \textbf{nichtdeterministischen endlichen Automaten}
+ \item Übersetzung in einen \textbf{deterministischen} endlichen Automaten
+ \item Graphische \textbf{Darstellung} des Automaten und dessen \textbf{Simulation}
+ \item[]
+ \item[$\Rightarrow$] Umsetzung im \textbf{Browser}: \textit{JavaScript} (\textit{jQuery}, \textit{Rapha\"elJS}) , \textit{HTML}, \textit{CSS}, \textit{SVG}
+ \end{enumerate}
\end{frame}
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-\section{Nur ein Test}
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\section{Parsing des regulären Ausdrucks}
-\subsection{Test Blocks}
+\begin{frame}
+ \frametitle{Parsing des regulären Ausdrucks}
+\end{frame}
+
+
+\subsection{Recursive Descent Methode}
\begin{frame}
- \frametitle{Test Blocks}
-
- \begin{alert}{Titel des Blocks}
- Dies steht in einem Block
- \end{alert}
-
- \begin{example}{Titel des 2. Blocks}
- Dies steht in einem Block\\ Das auch ...
- \end{example}
-
- \begin{block}{Titel des 2. Blocks}
- Dies steht in einem Block\\ Das auch ...
- \end{block}
-
- \begin{framed}
- \begin{block}{Titel des 2. Blocks}
- Dies steht in einem Block\\ Das auch ...
- \end{block}
- \end{framed}
+ \frametitle{Recursive Descent Methode}
+
\end{frame}
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-\subsection{Nochmal Blocks}
+
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\section{Parsing des regulären Ausdrucks}
\begin{frame}
- \frametitle{Nochmal Blocks}
-
- \begin{block}{Titel des Blocks}
- Dies steht in einem Block\\ Das auch ...
- \end{block}
- \begin{block}{Titel des 2. Blocks}
- Dies steht in einem Block\\ Das auch ...
- \end{block}
+ \frametitle{Parsing des regulären Ausdrucks}
+
\end{frame}
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+\begin{frame}[plain]
+ \frametitle{Thompson's Algorithmus}
+
+ \begin{itemize}
+ \item[{\color{red}\texttt{ab}}]
+\begin{centering}\includegraphics[scale=0.22]{ab.pdf}\end{centering}
+ \item[]
+ \item[{\color{green}\texttt{a*}}]
+\begin{centering}\includegraphics[scale=0.22]{astar.pdf}\end{centering}
+ \item[]
+ \item[{\color{blue}\texttt{(a|b)}}]
+\begin{centering}\includegraphics[scale=0.22]{aorb.pdf}\end{centering}
+ \end{itemize}
+\end{frame}
+\begin{frame}[plain]
+ \frametitle{Thompson's Algorithmus: Beispiel}
+ \begin{itemize}
+ \item[] Regulärer Ausdruck: \texttt{a(a|b)c*}
+ \item[]
+ \item[]
+ \end{itemize}
+ \begin{centering}
+ \includegraphics[scale=0.23]{aabc.pdf}
+ \end{centering}
+\end{frame}
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-\section{Verbatim}
+\subsection{Recursive Descent Methode}
+\begin{frame}
+ \frametitle{Recursive Descent Methode}
-\begin{frame}[fragile]
-\frametitle{Verbatim}
-\begin{verbatim}
-a
-b
-c
-d
-e
-f
-g
-\end{verbatim}
\end{frame}
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+
+
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{frame}[allowframebreaks]
\frametitle{Literatur}
\bibliographystyle{alpha}
\bibliography{beamer}
\nocite{*}
\end{frame}
-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+
+\begin{frame}[plain]
+\end{frame}
\end{document}
diff --git a/resources/urls.txt b/resources/urls.txt index eed45e8..6f6f2e5 100644 --- a/resources/urls.txt +++ b/resources/urls.txt @@ -17,3 +17,5 @@ http://groups.google.com.au/group/raphaeljs/browse_thread/thread/c4bf09bd5854662 http://groups.google.com.au/group/raphaeljs/browse_thread/thread/adaa2b0331f64d61/7dc6d9295ddf7a63?lnk=gst&q=graffle#7dc6d9295ddf7a63 http://paste.ubuntu.com/205627/ http://gist.github.com/205638 + +Algorithmen in Java |