Permalink
Browse files

Added sections for bäume, grammatiken and graphen.

  • Loading branch information...
1 parent 5368e9a commit 46cdd9ebff26c92156bd4c66d218e29ae1862b24 Patrick Niklaus committed Oct 23, 2012
Showing with 94 additions and 0 deletions.
  1. +28 −0 sections/baeume.tex
  2. +29 −0 sections/grammatiken.tex
  3. +37 −0 sections/graphen.tex
View
@@ -0,0 +1,28 @@
+\section{Bäume}
+\subsection{Definitionen}
+\begin{frame}
+ \frametitle{Gerichtete Bäume}
+ \begin{definition}
+ Sei G = (V, E) ein gerichteter Graph. Gilt:
+ \begin{enumerate}
+ \item $\exists r \in E: d_-(r) = 0$, r heißt die \emph{Wurzel}
+ \item $\forall x \in E\\\{r\}: d_-(x) = 1$
+ \end{enumerate}
+ Dann heißt G ein \emph{gerichteter Baum}.
+ \end{definition}\pause
+ \begin{exampleblock}{Beispiele}
+ \begin{itemize}
+ \end{itemize}
+ \end{exampleblock}
+\end{frame}
+
+\subsection{Aufgaben}
+\begin{frame}
+ \frametitle{Aufgaben}
+ \begin{exampleblock}{In Mengen M aus Studenten mit $|M| \leq 3$}
+ Anweisung
+ \begin{enumerate}
+ \item Aufgabe
+ \end{enumerate}
+ \end{exampleblock}
+\end{frame}
View
@@ -0,0 +1,29 @@
+\section{Kontextfreie Grammatiken}
+\subsection{Definitionen}
+\begin{frame}
+ \frametitle{Kontextfreie Grammatiken}
+ \begin{definition}
+ \begin{description}{Seien folgende Mengen gegeben:}
+ \item[N:] Menge von Nichtterminalsymbolen
+ \item[T:] Menge von Terminalsymbolen
+ \item[S:] $S \in N$ Startsymbol
+ \item[$P \subset N \times (N \cup T)$:] Menge von Produktionen
+ \end{description}
+ Dann heißt der Tupel G := (N, T, S, P) \emph{kontextfreie Grammatik}.
+ \end{definition}\pause
+ \begin{exampleblock}{Beispiele}
+ \begin{itemize}
+ \end{itemize}
+ \end{exampleblock}
+\end{frame}
+
+\subsection{Aufgaben}
+\begin{frame}
+ \frametitle{Aufgaben}
+ \begin{exampleblock}{In Mengen M aus Studenten mit $|M| \leq 3$}
+ Anweisung
+ \begin{enumerate}
+ \item Aufgabe
+ \end{enumerate}
+ \end{exampleblock}
+\end{frame}
View
@@ -0,0 +1,37 @@
+\section{Graphen}
+\subsection{Definitionen}
+\begin{frame}
+ \frametitle{Gerichtete Graphen}
+ \begin{definition}
+ \begin{description}{Seien folgende Mengen gegeben:}
+ \item[V:] Menge von Knoten
+ \item[$E \subset V \times V$:] Menge von Kanten
+ \end{description}
+ Dann heißt der Tupel G := (V, E) ein gerichteter \emph{Graph}.
+ \end{definition}\pause
+ \begin{exampleblock}{Beispiele}
+ \begin{itemize}
+ \end{itemize}
+ \end{exampleblock}
+\end{frame}
+\begin{frame}
+ \frametitle{Knotengrad}
+ \begin{definition}
+ Sei G = (V, E) ein gerichteter Graph.
+ \begin{description}
+ \item[Ausgangsgrad:] $d_+(x) := |{(x, e) \in E | e \in V}|$
+ \item[Eingangsgrad:] $d_-(x) := |{(e, x) \in E | e \in V}|$
+ \end{description}
+ \end{definition}\pause
+\end{frame}
+
+\subsection{Aufgaben}
+\begin{frame}
+ \frametitle{Aufgaben}
+ \begin{exampleblock}{In Mengen M aus Studenten mit $|M| \leq 3$}
+ Anweisung
+ \begin{enumerate}
+ \item Aufgabe
+ \end{enumerate}
+ \end{exampleblock}
+\end{frame}

0 comments on commit 46cdd9e

Please sign in to comment.