aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorFlorian Fischer <florian.fischer@muhq.space>2024-10-25 16:59:13 +0200
committerFlorian Fischer <florian.fischer@muhq.space>2024-10-25 16:59:13 +0200
commit99883cc60cca915b4ab699dcfc43b38ce65b0631 (patch)
tree477c27de2c5ea7f0176792364cfba9fc22ed4e7d
parentb906d3d3d041b3953e9d329bca32dc0435a4c688 (diff)
downloadunterricht-99883cc60cca915b4ab699dcfc43b38ce65b0631.tar.gz
unterricht-99883cc60cca915b4ab699dcfc43b38ce65b0631.zip
improve the slides and adapt the stated times
-rw-r--r--Info/11/NTG/1/Dijkstra/slides.md21
1 files changed, 15 insertions, 6 deletions
diff --git a/Info/11/NTG/1/Dijkstra/slides.md b/Info/11/NTG/1/Dijkstra/slides.md
index 79290779..644fbd39 100644
--- a/Info/11/NTG/1/Dijkstra/slides.md
+++ b/Info/11/NTG/1/Dijkstra/slides.md
@@ -291,15 +291,20 @@ Manfred hat zwei Toiletten in seinem Labyrinth:
## \faIcon{desktop}/\faIcon{hands-helping} Arbeitsauftrag: Untersucht den Dijkstra-Algorithmus \hfill 7 min
-Lies die Erklärung zu jedem Schritt und führe den Algorithmus **schrittweise** aus.
+Führe den Algorithmus **schrittweise** aus.
+\begin{center}
+\scalebox{0.8}{
\begin{tikzpicture}
\node {\includegraphics[keepaspectratio, width=\textwidth]{img/tum_disjktra_ui.png}};
\node[draw=red, thick, minimum width=1.6cm, minimum height=0.3cm] at (4, 2.2) {};
\node[draw=red, thick, minimum width=4.5cm, minimum height=4.25cm] at (4.45, -0.25) {};
-\end{tikzpicture}
+\end{tikzpicture}}
+\end{center}
+
+Achte dabei auf die Bedeutung der farblichen Markierungen.
-## \faIcon{desktop}/\faIcon{hands-helping} Arbeitsauftrag: Eigenschaften des Dijkstra-Algorithmus \hfill 5 min {.standout}
+## \faIcon{desktop}/\faIcon{hands-helping} Arbeitsauftrag: Eigenschaften des Dijkstra-Algorithmus \hfill 3 min {.standout}
Teste dein Verständnis unter:
@@ -323,7 +328,7 @@ Dazu wird eine Warteschlange verwendet, in der die Knoten nach \revealtexton{Pfa
Um den günstigsten Weg zwischen dem Startknoten und einem zweiten Knoten konstruieren zu können, wird bei jeder Aktualisierung der gespeicherten Distanz zusätzlich der \revealtexton{Vorgänger}{6}{7} gespeichert.
}
-## \faIcon{desktop}/\faIcon{hands-helping} Arbeitsauftrag: Dijkstra-Algorithmus in Pseudocode \hfill 5 min {.standout}
+## \faIcon{desktop}/\faIcon{hands-helping} Arbeitsauftrag: Dijkstra-Algorithmus in Pseudocode \hfill 3 min {.standout}
Sortiere die Schritte des Dijktra-Algorithmus unter
@@ -332,13 +337,17 @@ Sortiere die Schritte des Dijktra-Algorithmus unter
## \faIcon{pencil-alt} Drehe dein Arbeitsblatt um!
\small
+\begin{adjustbox}{center=-1.2cm}
+\begin{minipage}{1.1\textwidth}
\input{pseudocode.tex}
+\end{minipage}
+\end{adjustbox}
-## \faIcon{desktop}/\faIcon{hands-helping} Arbeitsauftrag: Hilfe für Manfred \hfill 3 min{.t}
+## \faIcon{desktop}/\faIcon{hands-helping} Arbeitsauftrag: Hilfe für Manfred \hfill 5 min{.t}
::: {.columns align=center}
:::: {.column width=50%}
-Bestimme mithilfe der Visualisierung des Dijkstra-Algorithmus und dem kompletten Graphen von Manfreds Labyrinth den kürzesten Weg für Manfred von seinem Heimkino (Raum 13/m) zu einer Toilette (Raum 2/b oder 14/n).
+Bestimme mithilfe der Visualisierung des Dijkstra-Algorithmus und dem kompletten Graphen von Manfreds Labyrinth den **kürzesten Weg** für Manfred von seinem Heimkino (Raum 13/m) zu einer Toilette (Raum 2/b oder 14/n).
::::
:::: {.column width=50%}