Merge branch 'master' into master

5 files changed, 130 insertions, 0 deletions

diff --git a/vorlesungen/04_graphen/Makefile b/vorlesungen/04_graphen/Makefile
new file mode 100644
index 0000000..49b6cbe
--- /dev/null
+++ b/vorlesungen/04_graphen/Makefile
@@ -0,0 +1,35 @@
+#
+# Makefile -- graphen
+#
+# (c) 2017 Prof Dr Andreas Müller, Hochschule Rapperswil
+#
+all:	graphen-handout.pdf MathSem-04-graphen.pdf
+
+include ../slides/Makefile.inc
+
+SOURCES = common.tex slides.tex $(slides)
+
+MathSem-04-graphen.pdf:	MathSem-04-graphen.tex $(SOURCES)
+	pdflatex MathSem-04-graphen.tex
+
+graphen-handout.pdf:	graphen-handout.tex $(SOURCES)
+	pdflatex graphen-handout.tex
+
+thumbnail:	thumbnail.jpg fix1.jpg title.jpg
+
+thumbnail.pdf:	MathSem-04-graphen.pdf
+	pdfjam --outfile thumbnail.pdf --papersize '{16cm,9cm}' \
+		MathSem-04-graphen.pdf 1
+thumbnail.jpg:	thumbnail.pdf
+	convert -density 300 thumbnail.pdf \
+                -resize 1920x1080 -units PixelsPerInch thumbnail.jpg
+
+fix1.pdf:	MathSem-04-graphen.pdf
+	pdfjam --outfile fix1.pdf --papersize '{16cm,9cm}' \
+		MathSem-04-graphen.pdf 187
+fix1.jpg:	fix1.pdf
+	convert -density 300 fix1.pdf \
+                -resize 1920x1080 -units PixelsPerInch fix1.jpg
+
+title.jpg:	fix1.jpg 
+	convert -extract 1620x620+340+150 fix1.jpg title.jpg
diff --git a/vorlesungen/04_graphen/MathSem-04-graphen.tex b/vorlesungen/04_graphen/MathSem-04-graphen.tex
new file mode 100644
index 0000000..61e21a1
--- /dev/null
+++ b/vorlesungen/04_graphen/MathSem-04-graphen.tex
@@ -0,0 +1,18 @@
+%
+% MathSem-04-graphen.tex -- Präsentation 
+%
+% (c) 2017 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+\documentclass[aspectratio=169]{beamer}
+\input{common.tex}
+\setboolean{presentation}{true}
+\begin{document}
+\begin{frame}
+\titlepage
+\vspace{-1.5cm}
+\begin{center}
+\includegraphics[width=12cm]{title.jpg}
+\end{center}
+\end{frame}
+\input{slides.tex}
+\end{document}
diff --git a/vorlesungen/04_graphen/common.tex b/vorlesungen/04_graphen/common.tex
new file mode 100644
index 0000000..5050789
--- /dev/null
+++ b/vorlesungen/04_graphen/common.tex
@@ -0,0 +1,16 @@
+%
+% common.tex -- gemeinsame definition
+%
+% (c) 2017 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+\input{../common/packages.tex}
+\input{../common/common.tex}
+\mode<beamer>{%
+\usetheme[hideothersubsections,hidetitle]{Hannover}
+}
+\beamertemplatenavigationsymbolsempty
+\title[Graphen]{Graphen und Matrizen}
+\author[A.~Müller]{Prof. Dr. Andreas Müller}
+\date[]{}
+\newboolean{presentation}
+
diff --git a/vorlesungen/04_graphen/graphen-handout.tex b/vorlesungen/04_graphen/graphen-handout.tex
new file mode 100644
index 0000000..9dd4264
--- /dev/null
+++ b/vorlesungen/04_graphen/graphen-handout.tex
@@ -0,0 +1,11 @@
+%
+% graphen-handout.tex -- Handout XXX
+%
+% (c) 2017 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+\documentclass[handout,aspectratio=169]{beamer}
+\input{common.tex}
+\setboolean{presentation}{false}
+\begin{document}
+\input{slides.tex}
+\end{document}
diff --git a/vorlesungen/04_graphen/slides.tex b/vorlesungen/04_graphen/slides.tex
new file mode 100644
index 0000000..c22557f
--- /dev/null
+++ b/vorlesungen/04_graphen/slides.tex
@@ -0,0 +1,50 @@
+%
+% slides.tex -- XXX
+%
+% (c) 2017 Prof Dr Andreas Müller, Hochschule Rapperswil
+%
+\section{Graphen}
+\folie{8/graph.tex}
+\folie{8/dgraph.tex}
+
+\section{Matrizen}
+\folie{8/grad.tex}
+\folie{8/inzidenz.tex}
+\folie{8/inzidenzd.tex}
+
+\section{Pfade}
+\folie{8/pfade/adjazenz.tex}
+\folie{8/pfade/langepfade.tex}
+\folie{8/pfade/beispiel.tex}
+\folie{8/pfade/gf.tex}
+
+\ifthenelse{\boolean{presentation}}{
+\section{Floyd-Warshall}
+\folie{8/floyd-warshall/problem.tex}
+\folie{8/floyd-warshall/rekursion.tex}
+\folie{8/floyd-warshall/iteration.tex}
+\folie{8/floyd-warshall/wege.tex}
+\folie{8/floyd-warshall/wegiteration.tex}
+}{}
+
+\section{Flüsse}
+\folie{8/diffusion.tex}
+\ifthenelse{\boolean{presentation}}{
+\folie{8/tokyo/google.tex}
+\folie{8/tokyo/bahn0.tex}
+\folie{8/tokyo/bahn1.tex}
+\folie{8/tokyo/bahn2.tex}
+}{}
+
+\folie{8/laplace.tex}
+\folie{8/produkt.tex}
+\folie{8/fourier.tex}
+\folie{8/spanningtree.tex}
+
+\section{Markov-Ketten}
+\folie{8/markov/google.tex}
+\folie{8/markov/markov.tex}
+\folie{8/markov/stationaer.tex}
+\folie{8/markov/irreduzibel.tex}
+\folie{8/markov/pf.tex}
+