diff options
| author | Florian Fischer <florian.fischer@muhq.space> | 2024-10-25 16:59:13 +0200 |
|---|---|---|
| committer | Florian Fischer <florian.fischer@muhq.space> | 2024-10-25 16:59:13 +0200 |
| commit | 99883cc60cca915b4ab699dcfc43b38ce65b0631 (patch) | |
| tree | 477c27de2c5ea7f0176792364cfba9fc22ed4e7d | |
| parent | b906d3d3d041b3953e9d329bca32dc0435a4c688 (diff) | |
| download | unterricht-99883cc60cca915b4ab699dcfc43b38ce65b0631.tar.gz unterricht-99883cc60cca915b4ab699dcfc43b38ce65b0631.zip | |
improve the slides and adapt the stated times
| -rw-r--r-- | Info/11/NTG/1/Dijkstra/slides.md | 21 |
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%} |
