Mercurial > 13ss.theoinf
view 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 source
\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}