aboutsummaryrefslogtreecommitdiffstats
path: root/vorlesungen/04_graphen
diff options
context:
space:
mode:
authorNao Pross <np@0hm.ch>2021-04-08 18:49:39 +0200
committerNao Pross <np@0hm.ch>2021-04-08 18:49:39 +0200
commitcff99b9070bf79a4e98723bbcab5d09909e6e02b (patch)
treed934e3e1e74ed2f882023aa03907569315c04a6e /vorlesungen/04_graphen
parentMerge branch 'master' of https://github.com/AndreasFMueller/SeminarMatrizen (diff)
parentnew slides (diff)
downloadSeminarMatrizen-cff99b9070bf79a4e98723bbcab5d09909e6e02b.tar.gz
SeminarMatrizen-cff99b9070bf79a4e98723bbcab5d09909e6e02b.zip
Merge remote-tracking branch 'upstream/master'
Diffstat (limited to 'vorlesungen/04_graphen')
-rw-r--r--vorlesungen/04_graphen/Makefile35
-rw-r--r--vorlesungen/04_graphen/MathSem-04-graphen.tex18
-rw-r--r--vorlesungen/04_graphen/common.tex16
-rw-r--r--vorlesungen/04_graphen/graphen-handout.tex11
-rw-r--r--vorlesungen/04_graphen/slides.tex50
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}
+