hoehere-algorithmik.tex

\documentclass[11pt,a4paper, twoside, openright, titlepage, final]{book}

%%%SEITENLAYOUT%%%

%Seitenränder festlegen
\usepackage[top=3cm, left=3.5cm, right=3cm, bottom=3cm]{geometry}

%Verbesserte Kontrollstrukturen mit ifthenelse
%\usepackage{ifthen}

% zur Nutzung von \vref ("Abbildung 3 auf der nächsten Seite") vor hyperref laden!
\usepackage[ngerman,draft]{varioref}
%\newcommand{\vref}[1]{{\ref{#1}}}
% Für ein Stichwortverzeichnis.
%\usepackage{makeidx}
% Für Hyperlinks im Index des PDFs
\usepackage[pdftex]{hyperref}
%hyperfootnotes=false
%\usepackage{bookmark}

% Ausgabe von Umlauten usw
\usepackage[T1]{fontenc}
% Eingabe in UTF-8
\usepackage[utf8]{inputenc} 

% PDF-Meta- und PDF-Layoutangaben
\hypersetup{%
 pdftitle = {Höhere Algorithmik},
 pdfauthor = {Vorlesung von Prof. Dr. Alt, Mitschrift von Pascal-Nicolas Becker},
 pdfkeywords = {Höhere Algorithmik, Algorithmen, Suchen, Sortieren, Datenstrukturen},
%	 pdfpagemode = {},
 pdfstartview = {FitH},
%  pdfpagelayout = {TwoColumnRight},
%  pdfstartpage = {},
  baseurl = {http://www.pnjb.de/uni/ws1011/hoehere-algorithmik.pdf},
 colorlinks = {false},
 breaklinks = {true},
 pdfborder = {0 0 0},
 linkcolor = {blue},
% for index to pages with arabic numbers
 plainpages = {false},
 pageanchor = {true}
}

%Minuskel- oder Mediävalziffern 
\usepackage{hfoldsty}
% The Latin Modern fonts are enhanced versions of the Computer Modern fonts.
\usepackage{lmodern}
% Optischer Randausgleich
%\usepackage[activate]{pdfcprot}
\usepackage[activate]{microtype}
% kümmert sich um den Leerraum rund um die Auslassungspunkte
% Nur laden, wenn \dot o.ä. nicht in Überschriften
%\usepackage{ellipsis}
% mathsf deklarieren \DeclareMathAlphabet{<math-aph>}{<encoding>}{<family>}{<series>}{<shape>}
% siehe http://www.latex-project.org/guides/fntguide.pdf
\DeclareMathAlphabet{\mathsc}{OT1}{cmr}{m}{sc}
%\newcommand{\mathsc}[1]{\ensuremath{\text{\textsc #1}}}

% Disable single lines at the start of a paragraph
\clubpenalty = 10000
% Disable single lines at the end of a paragraph
\widowpenalty = 10000 \displaywidowpenalty = 10000

%Zeileneinzug nach Absätzen
%\setlength{\parindent}{0mm}
\setlength{\parskip}{.5\baselineskip}

\usepackage{color}
\definecolor{orange}{RGB}{255,153,0}
\definecolor{green}{RGB}{0,255,0}
\definecolor{lightgrey}{RGB}{221, 221, 221}
\definecolor{Lightgrey}{RGB}{238, 238, 238}
%\usepackage{fancybox}

% Layout der Überschriften
\makeatletter 
  %KAPITEL:
  \renewcommand{\chapter}{\@startsection
    {chapter}%					%name
    {0}%						%ebene
    {0mm}%						%einzug
    {\baselineskip}%			%vorabstand
    {2\baselineskip}%			%nachabstand
    {\normalfont\Large\scshape}}%		%stil
  %ABSCHNITTE:
  \renewcommand{\section}{\@startsection
    {section}%					%name
    {1}%						%ebene
    {0mm}%						%einzug
    {2\baselineskip}%			%vorabstand
    {\baselineskip}%			%nachabstand
    {\normalfont\large\scshape}}%		%stil
  %PARAGRAPHEN:
  \renewcommand{\subsection}{\@startsection
    {subsection}%						%name
    {2}%								%ebene
    {0mm}%								%einzug
    {2\baselineskip}%					%vorabstand
    {1\baselineskip}%					%nachabstand
    {\normalfont\normalsize\scshape}}%	%stil
  %UNTERPARAGRAPHEN:
  \renewcommand{\subsubsection}{\@startsection
    {subsubsection}%					%name
    {3}%								%ebene
    {0mm}%								%einzug
    {2\baselineskip}%					%vorabstand
    {1\baselineskip}%					%nachabstand
    {\normalfont\normalsize\scshape}}%	%stil
\makeatother

%Silbentrennung.
%\usepackage{hyphenat} % Silbentrennung unterbinden für einzelne Wörter
% Deutsche Überschriften und Silbentrennung
\usepackage[ngerman]{babel}


%Ebenentiefe des Inhaltsverzeichnisses beschränken
\setcounter{tocdepth}{3}
%\usepackage[nottoc]{tocbibind} 

%Fußnoten nicht nach jedem Kapitel resetten
\usepackage{remreset}
\makeatletter
\@removefromreset{footnote}{chapter}
\makeatother

%%KOPFZEILEN
\usepackage{fancyhdr}
%Größeneinstellungen
\setlength{\headheight}{15pt}
\fancypagestyle{myfancystyle}{%
  \fancyhf{} % clear all header and footer fields
  \fancyhead[LE,RO]{\thepage}
  \fancyhead[LO]{\rightmark}
  \fancyhead[RE]{\scshape\leftmark}
  \renewcommand{\headrulewidth}{0.5pt}
}
%Seitenstil plain definieren:
\fancypagestyle{plain}{%
  \fancyhf{} % clear all header and footer fields
  \fancyhead[LE,RO]{\thepage} % except the site number
  %\fancyfoot[LE,CO,RE]{\thepage} % except the site number
  \renewcommand{\headrulewidth}{0pt} %keine kopf-linien
  \renewcommand{\footrulewidth}{0pt}
}

%MATHEMATIK IN LATEX
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amssymb}
%\usepackage{cancel}
\usepackage{mathdots}
% Schrägebrüche für Tabellen mittels \nicefrac{1}{2}
\usepackage{nicefrac}
%disjunkte Vereinigung
\newcommand{\cupdot}{\ensuremath{\mathbin{\mathaccent\cdot\cup}}}
%\usepackage{algorithm} % float-Umgebung
\usepackage{algpseudocode} %lädt algoritmicx-Package

% array, pmatrix und andere umgebungen
\usepackage{array}
% Tabellenzeilen verbinden
\usepackage{multirow}
%\usepackage{slashbox}
% Text drehen können
\usepackage{rotating}
% Euro-Symbol
\usepackage{eurosym}

%Theoremumgebungen
\usepackage{theorem}

\begingroup \makeatletter
  \@ifundefined{theorem@style}{\input{theorem.sty}}{}
  \gdef\th@breakdoublepointed{\normalfont\slshape
    \def\@begintheorem##1##2{\item[%
      \rlap{\vbox{\hbox{\hskip \labelsep\theorem@headerfont ##1\ ##2}%
          \hbox{\strut}}}]}%
    \def\@opargbegintheorem##1##2##3{%
      \item[\rlap{\vbox{%
          \hbox{\hskip \labelsep \theorem@headerfont ##1\ ##2\ :\ ##3}%
          \hbox{\strut}}}]}
  }
  \gdef\th@breakdoublepointednonumber{\normalfont\slshape
    \def\@begintheorem##1##2{\item[%
      \rlap{\vbox{\hbox{\hskip \labelsep\theorem@headerfont ##1}%
          \hbox{\strut}}}]}%
    \def\@opargbegintheorem##1##2##3{%
      \item[\rlap{\vbox{%
          \hbox{\hskip \labelsep \theorem@headerfont ##1:\ ##3}%
          \hbox{\strut}}}]}
  }
\makeatother \endgroup

\theoremstyle{breakdoublepointed}
%\theoremstyle{break}
\theorembodyfont{\rmfamily}
\newtheorem{Def}{Definition}[chapter]
\newtheorem{Satz}{Satz}[chapter]
\newtheorem{Alg}{Algorithmus}[chapter]
\newtheorem{Lma}{Lemma}[chapter]

\theoremstyle{breakdoublepointednonumber}
\newtheorem{Bsp}{Beispiel}[chapter]
\newtheorem{Prob}[Bsp]{Problem}
\newtheorem{Beh}{Behauptung}[chapter]
\newtheorem{Bem}{Bemerkung}[chapter]
\newtheorem{Anm}{Anmerkung}[chapter]
\newtheorem{Bew}{Beweis}[chapter]
\newtheorem{Lza}{Laufzeitanalyse}[chapter]
\newtheorem{Exk}{Exkurs}[chapter]
\newtheorem{Koro}{Korollar}[chapter]

%% Grafikpaket laden und konfigurieren
%\usepackage{float}
\usepackage{graphicx}
  \DeclareGraphicsRule{.PDF}{pdf}{.PDF}{}
  \DeclareGraphicsRule{.PNG}{png}{.PNG}{}
  \DeclareGraphicsRule{.JPG}{jpg}{.JPG}{}
  \graphicspath{{Graphiken/}}
% Abbildungen mit mehren Teilbildern
\usepackage{subfig}
%% Bildunterschrift formatieren
\usepackage{caption}
\captionsetup{font=footnotesize,indention=\parindent,format=plain,labelfont=bf,textfont=it}




%\makeindex

\title{Höhere Algorithmik}
\author{Eine Vorlesung von Prof. Dr. Helmut Alt\\Mitschrift von Pascal-Nicolas Becker}
\date{Wintersemsester 2010/2011\\Stand: 02.08.2011}


%um nur einzelne Abschnitte neu zu formatieren verwende 
%\includeonly{kapitel6}

\begin{document}
% to avoid repeated page numbers for hyperref
\pagenumbering{Roman}

\pagestyle{empty}
\maketitle
\clearpage
\footnotesize
\noindent
\href{http://flattr.com/t/78695}{\parbox{5cm}{\centering\includegraphics[width=5cm]{flattr-qr2}\\\vspace{\parskip}\textbf{flattr.com/t/78695}}}

\vfill

\noindent
Dieses Skript ist eine Mitschrift der Vorlesung "`Höhere Algorithmen"', die am Institut für Informatik der Freien Universität Berlin im Wintersemester 2010/2011 von Prof. Dr. Helmut Alt gehalten wurde. Die Mitschrift wurde von Pascal-Nicolas Becker erstellt und ist unter folgender Adresse zu finden:\\ \href{http://www.pnjb.de/uni/ws1011/hoehere-algorithmik.pdf}{http://www.pnjb.de/uni/ws1011/hoehere-algorithmik.pdf}

\noindent
\href{http://creativecommons.org/licenses/by-nc-sa/3.0/de/}{\includegraphics{by-nc-sa_eu}}\\
Dieses Skript ist unter einem Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Germany Lizenzvertrag lizenziert.
\normalsize
\cleardoublepage
\tableofcontents
\clearpage

\pagestyle{plain}
\pagenumbering{roman}
\include{einfuehrung}

\pagestyle{myfancystyle}
% Abschnittsüberschriften und -nummern merken
\renewcommand{\chaptermark}[1]{\markboth{\thechapter\ #1}{}}
\renewcommand{\sectionmark}[1]{\markright{\thesection\ #1}}
\pagenumbering{arabic}
\include{kapitel1}
\include{kapitel2}
\include{kapitel3}
\include{kapitel4}
\include{kapitel5}
\include{kapitel6}
\include{kapitel7}

\cleardoublepage
\pagestyle{empty}
\strut
\end{document}