beoi-training/26-string-processing/string-processing.tex at master · be-oi/beoi-training · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
\documentclass{beamer}
\usepackage{listings}
\beamertemplatenavigationsymbolsempty
\hypersetup{pdfstartview={Fit}}%Pdf fit page as default
\usecolortheme{beetle}

\title{String processing}
\author{Robin Jadoul}
\date{30 januari 2016}

\institute
{
    \includegraphics[height=65px]{img/Icon.png}
}

\AtBeginSection[]
{
  \begin{frame}
    \frametitle{Table of Contents}
    \tableofcontents[currentsection]
  \end{frame}
}

\AtBeginSubsection[]
{
  \begin{frame}
    \frametitle{Table of Contents}
    \tableofcontents[currentsection,currentsubsection]
  \end{frame}
}

\begin{document}
\frame{\titlepage}

\section[Ad hoc]{Ad hoc}
\include{ad-hoc}

\section[Tries]{Tries}
\include{trie}

\section[String matching]{String matching}
\subsection[Naive]{Naive}
\include{naive-matching}
\subsection[Rabin-Karp]{Rabin-Karp}
\include{rabin-karp}
\subsection[Z-algorithm]{Z-algorithm}
\include{z-algo}
\subsection[Knuth-Morris-Pratt]{Knuth-Morris-Pratt}
\include{kmp}

\end{document}