diff options
| -rw-r--r-- | Info/11/NTG/1/Dijkstra/.gitignore | 1 | ||||
| -rw-r--r-- | Info/11/NTG/1/Dijkstra/slides-lp.pdf | bin | 24788541 -> 0 bytes | |||
| -rw-r--r-- | Info/11/NTG/1/Dijkstra/slides.md | 27 |
3 files changed, 15 insertions, 13 deletions
diff --git a/Info/11/NTG/1/Dijkstra/.gitignore b/Info/11/NTG/1/Dijkstra/.gitignore index 90104180..936074e0 100644 --- a/Info/11/NTG/1/Dijkstra/.gitignore +++ b/Info/11/NTG/1/Dijkstra/.gitignore @@ -2,3 +2,4 @@ AB_*.pdf pseudocode.pdf radtour.pdf radtour.png +slides-lp.pdf diff --git a/Info/11/NTG/1/Dijkstra/slides-lp.pdf b/Info/11/NTG/1/Dijkstra/slides-lp.pdf Binary files differdeleted file mode 100644 index 5630bcd9..00000000 --- a/Info/11/NTG/1/Dijkstra/slides-lp.pdf +++ /dev/null diff --git a/Info/11/NTG/1/Dijkstra/slides.md b/Info/11/NTG/1/Dijkstra/slides.md index 4e6c53ec..7e0e017a 100644 --- a/Info/11/NTG/1/Dijkstra/slides.md +++ b/Info/11/NTG/1/Dijkstra/slides.md @@ -14,6 +14,10 @@ header-includes: | \newcommand\textvtt[1]{{\normalfont\fontfamily{cmvtt}\selectfont #1}} \usepackage{changepage} \newcommand\revealtexton[3]{\textbf{\only<-#2>{\textcolor{bg}{#1}}\only<#3->{\textcolor{red}{#1}}}} + + \newcommand\unkn{$\infty/-$} + \newcommand\cur{\cellcolor{red!30}} + \newcommand\done{\cellcolor{gray!30}} --- ## {.standout} @@ -425,7 +429,7 @@ Kürzeste Wege, wo braucht man das noch?  -## \faIcon{pencil-alt} Arbeitsauftrag: Plane eine Radreise nach Venedig +## \faIcon{pencil-alt} Arbeitsauftrag: Plane eine Radreise nach Venedig {.t} ::: {.columns align=center} :::: {.column width=70%} @@ -499,9 +503,6 @@ Ort & Traunstein \newline (Tra) & Innsbruck \newline (Is) & Millstatt \newline ( \only<10->{Kürzester Weg:} \only<15->{\textbf{Tra/Is/Ic/Tre/V}} -## {.standout} -Schöne Ferien :) - ## \faIcon{pencil-alt} Hausaufgabe {.t} Fülle die Tabelle zu dem Teilgraph von Manfreds Labyrinth auf deinem Arbeitsblatt. @@ -512,15 +513,15 @@ Fülle die Tabelle zu dem Teilgraph von Manfreds Labyrinth auf deinem Arbeitsbla \renewcommand{\arraystretch}{1.5}% Spread rows out... \begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c} Raum & 2 & 4 & 7 & 9 & 10 & 11 & 12 & 13 & WS \\ \hline -& {\small D|V} & {\small D|V} & {\small D|V} & {\small D|V} & {\small D|V} & {\small D|V} & {\small D|V} & {\small D|V} & \\[-0.1cm] \hline \only<-1>{&&&&&&&&&}\only<2->{- & $\infty|-$ & $\infty|-$ & $\infty|-$ & $\infty|-$ & $\infty|-$ & $\infty|-$ & $\infty|-$ & $0|-$ & 13} \\\hline -\only<-2>{&&&&&&&&&}\only<3->{13 & $\infty|-$ & $\infty|-$ & $\infty|-$ & $\infty|-$ & $5|9$ & $\infty|-$ & $4|9$ & \cellcolor{red!30}$0|-$ & 12, 10} \\\hline -\only<-3>{&&&&&&&&&}\only<4->{12 & $\infty|-$ & $\infty|-$ & $\infty|-$ & $\infty|-$ & $5|9$ & $9|12$ & \cellcolor{red!30} $4|9$ & \cellcolor{gray!30} $0|-$ & 10, 11} \\\hline -\only<-4>{&&&&&&&&&}\only<5->{10 & $\infty|-$ & $\infty|-$ & $\infty|-$ & $10|10$ & \cellcolor{red!30} $5|9$ & $9|12$ & \cellcolor{gray!30} $4|9$ & \cellcolor{gray!30} $0|-$ & 11, 9} \\\hline -\only<-5>{&&&&&&&&&}\only<6->{11 & $\infty|-$ & $\infty|-$ & $15|11$ & $10|10$ & \cellcolor{gray!30} $5|9$ & \cellcolor{red!30} $9|12$ & \cellcolor{gray!30} $4|9$ & \cellcolor{gray!30} $0|-$ & 9, 7} \\\hline -\only<-6>{&&&&&&&&&}\only<7->{9 & $\infty|-$ & $14|9$ & $15|11$ & \cellcolor{red!30} $10|10$ & \cellcolor{gray!30} $5|9$ & \cellcolor{gray!30} $9|12$ & \cellcolor{gray!30} $4|9$ & \cellcolor{gray!30} $0|-$ & 4, 7} \\\hline -\only<-7>{\phantom{4} & \phantom{$20|4$} & \phantom{$14|9$} & \phantom{$15|11$} & \phantom{$10|10$} & \phantom{$5|9$} & \phantom{$9|12$} & \phantom{$4|9$} & \phantom{$0|-$} & \phantom{7, 2}}\only<8->{4 & $20|4$ & \cellcolor{red!30} $14|9$ & $15|11$ & \cellcolor{gray!30} $10|10$ & \cellcolor{gray!30} $5|9$ & \cellcolor{gray!30} $9|12$ & \cellcolor{gray!30} $4|9$ & \cellcolor{gray!30} $0|-$ & 7, 2} \\\hline -\only<-8>{&&&&&&&&&}\only<9->{7 & $19|7$ & \cellcolor{gray!30} $14|9$ & \cellcolor{red!30} $15|11$ & \cellcolor{gray!30} $10|10$ & \cellcolor{gray!30} $5|9$ & \cellcolor{gray!30} $9|12$ & \cellcolor{gray!30} $4|9$ & \cellcolor{gray!30} $0|-$ & 2 } \\\hline -\only<-9>{&&&&&&&&&}\only<10->{2 & \cellcolor{red!30} $19|7$ & \cellcolor{gray!30} $14|9$ & \cellcolor{gray!30} $15|11$ & \cellcolor{gray!30} $10|10$ & \cellcolor{gray!30} $5|9$ & \cellcolor{gray!30} $9|12$ & \cellcolor{gray!30} $4|9$ & \cellcolor{gray!30} $0|-$ &} \\ +& {\small D|V} & {\small D|V} & {\small D|V} & {\small D|V} & {\small D|V} & {\small D|V} & {\small D|V} & {\small D|V} & \\[-0.1cm] \hline \only<-1>{&&&&&&&&&}\only<2->{- & $\infty|-$ & $\infty|-$ & $\infty|-$ & $\infty|-$ & $\infty|-$ & $\infty|-$ & $\infty|-$ & $0|-$ & 13} \\\hline +\only<-2>{&&&&&&&&&}\only<3->{13 & \unkn & \unkn & \unkn & \unkn & $5|13$ & \unkn & $4|13$ & \cur$0|-$ & 12, 10} \\\hline +\only<-3>{&&&&&&&&&}\only<4->{12 & \unkn & \unkn & \unkn & \unkn & $5|13$ & $9|12$ & \cur $4|13$ & \done $0|-$ & 10, 11} \\\hline +\only<-4>{&&&&&&&&&}\only<5->{10 & \unkn & \unkn & \unkn & $10|10$ & \cur $5|13$ & $9|12$ & \done $4|13$ & \done $0|-$ & 11, 9} \\\hline +\only<-5>{&&&&&&&&&}\only<6->{11 & \unkn & \unkn & $15|11$ & $10|10$ & \done $5|13$ & \cur $9|12$ & \done $4|13$ & \done $0|-$ & 9, 7} \\\hline +\only<-6>{&&&&&&&&&}\only<7->{9 & \unkn & $14|9$ & $15|11$ & \cur $10|10$ & \done $5|13$ & \done $9|12$ & \done $4|13$ & \done $0|-$ & 4, 7} \\\hline +\only<-7>{\phantom{4} & \phantom{$20|4$} & \phantom{$14|9$} & \phantom{$15|11$} & \phantom{$10|10$} & \phantom{$5|9$} & \phantom{$9|12$} & \phantom{$4|13$} & \phantom{$0|-$} & \phantom{7, 2}}\only<8->{4 & $20|4$ & \cur $14|9$ & $15|11$ & \done $10|10$ & \done $5|13$ & \done $9|12$ & \done $4|13$ & \done $0|-$ & 7, 2} \\\hline +\only<-8>{&&&&&&&&&}\only<9->{7 & $19|7$ & \done $14|9$ & \cur $15|11$ & \done $10|10$ & \done $5|13$ & \done $9|12$ & \done $4|13$ & \done $0|-$ & 2 } \\\hline +\only<-9>{&&&&&&&&&}\only<10->{2 & \cur $19|7$ & \done $14|9$ & \done $15|11$ & \done $10|10$ & \done $5|13$ & \done $9|12$ & \done $4|13$ & \done $0|-$ &} \\ \end{tabular} } :::: |