Mercurial > 13ss.theoinf
diff notes/tex/frames.tex @ 41:5d10471f5585
move frame-definitions out of presentations
author | Markus Kaiser <markus.kaiser@in.tum.de> |
---|---|
date | Thu, 11 Jul 2013 20:42:36 +0200 |
parents | |
children | 35e8bb96da7b |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/notes/tex/frames.tex Thu Jul 11 20:42:36 2013 +0200 @@ -0,0 +1,90 @@ +\newcommand{\defineUnit}[2]{\expandafter\newcommand\csname theoDefine#1\endcsname{#2}} +\newcommand{\showUnit}[1]{\csname theoDefine#1\endcsname} + +\defineUnit{organisatorisch}{% +\begin{frame} + \frametitle{Organisatorisches} + + \begin{itemize} + \item Mail: \href{mailto:tutor@zfix.org}{tutor@zfix.org} + \item Web: \href{tutor.zfix.org}{tutor.zfix.org} + \vfill + \item Wann? + \begin{itemize} + \item Dienstag 10:15-11:45 00.08.038 + \item Dienstag 12:05-13:35 00.08.038 + \end{itemize} + \item Übungsablauf, Aufgabentypen + \item Hausaufgaben + \begin{itemize} + \item Abgabe am Montag 14h, \alert{allein} + \item Rückgabe in der \alert{richtigen} Übung + \item Notenbonus für 40\% der Punkte, 40\% in der zweiten Hälfte + \end{itemize} + \item Klausur + \begin{itemize} + \item Endterm: Mi 31.07. 11.30-14h + \item Wiederholung: Do 26.09. 11-13.30h + \end{itemize} + \end{itemize} +\end{frame} +} + +\defineUnit{wasisttheo}{% +\begin{frame} + \frametitle{Was ist Theoinf?} + + Aus der VL + \vspace{1em} + + \begin{itemize} + \item Automatentheorie + \begin{itemize} + \item Rechner mit endlichem oder kellerartigem Speicher + \end{itemize} + \vspace{0.5em} + \item Grammatiken + \begin{itemize} + \item Syntax von Programmiersprachen + \end{itemize} + \vspace{0.5em} + \item Berechenbarkeitstheorie + \begin{itemize} + \item Untersuchung der Grenzen, was Rechner prinzipiell können + \end{itemize} + \vspace{0.5em} + \item Komplexitätstheorie + \begin{itemize} + \item Untersuchung der Grenzen, was Rechner mit begrenzten Ressourcen können + \end{itemize} + \end{itemize} +\end{frame} +} + +\defineUnit{alphabet}{% +\begin{frame} + \frametitle{Alphabet} + + \begin{definition} + \begin{itemize} + \item Ein \alert{Alphabet} $\Sigma$ ist eine endliche Menge. + \item Ein \alert{Wort} über $\Sigma$ ist eine endliche Folge von Zeichen. + \item Eine Teilmenge $L \subseteq \Sigma^*$ ist eine \alert{formale Sprache} + \end{itemize} + \end{definition} + + \vfill + + \begin{definition}[Operationen auf Sprachen] + \begin{itemize} + \item $\alert{AB} = \left\{ uv \mid u \in A \wedge v \in B \right\}$ + \item $\alert{A^n} = \left\{w_1 \ldots w_n \mid w_1 \ldots w_n \in A \right\}$,\qquad $A^0 = \{\epsilon\}$ + \item $\alert{A^*} = \bigcup_{n \in \N_0} A^n$ + \end{itemize} + \end{definition} +\end{frame} +} + +\input{automatons.tex} +\input{grammars.tex} +\input{computation.tex}