add my todays info lesson in 11B

4 files changed, 190 insertions, 0 deletions

diff --git a/Info/23_24/12/12/11B/handout.tex b/Info/23_24/12/12/11B/handout.tex
new file mode 100644
index 00000000..cda56b37
--- /dev/null
+++ b/Info/23_24/12/12/11B/handout.tex
@@ -0,0 +1,161 @@
+\documentclass[]{handout}
+\usepackage{booktabs}
+\usepackage{tabularx}
+\newcommand{\boldred}[1]{\textcolor{red}{\textbf{#1}}}
+\newcommand{\vcenteredinclude}[2]{\begingroup
+\setbox0=\hbox{\includegraphics[#1]{#2}}%
+\parbox{\wd0}{\box0}\endgroup}
+
+\title{}
+
+\begin{document}
+\thispagestyle{empty}
+\makedate
+
+\subsection*{Die Liste}
+
+\begin{tabularx}{\textwidth}{X X}
+\vspace{-2cm}
+Die Verwaltung vieler (oft gleichartiger) Datenelemente wird durch eine \boldred{Liste} stark erleichtert. \vspace{0.2cm}\newline
+Die Elemente einer Liste können über den \boldred{Index} (ihre Position in der Liste) verwendet werden. & \includegraphics[width=0.3\textwidth,keepaspectratio]{img/Copyrighted/array.png} \\
+\end{tabularx} \vspace{0.2cm}
+Die Liste bietet Methoden um die Verwaltung zu erleichtern, bspw. um Elemente \textbf{zu suchen, hinzuzufügen, zu löschen, ...} 
+
+\subsection*{Algorithmen verstehen}
+
+Um Algorithmen leichter zu verstehen, Ablaufe nachzuvollziehen und Fehler zu finden bieten sich folgende Möglichkeiten:
+
+\begin{itemize}
+\item Zwischenergebnisse anzeigen lassen
+\item \parbox{\linewidth}{Das Programm Schrittweise ausführen \vcenteredinclude{height=1cm, keepaspectratio}{img/snap_steps.png}}
+\item Testfälle auswählen und Erwartungen testen
+\end{itemize}
+
+\subsubsection*{Testen}
+
+Um einen Test zu schreiben benötigen wir eine \boldred{Erwartung} die wir testen können. \\[0.1cm]
+
+\underline{\textbf{Beispiel:}} \\[0.1cm]
+\phantom{a}\hspace{0.4cm} Die Methode \texttt{Addiere(a, b)} addiert die zwei Zahlen $a$ und $b$. \\
+\phantom{a}\hspace{0.4cm} Unserer Erwartung ist \texttt{Addiere(2, 1) = 2}. \\[0.1cm]
+
+Ein Testfall würde unsere Erwartung überprüfen und wenn sie nicht erfüllt wird einen Fehler anzeigen.
+
+\subsection*{Sortieren}
+\begin{tabularx}{\textwidth}{p{0.39\textwidth} X}
+\vspace{-5cm}Sortieren ist ein verbreitetes Problem in der Informatik, deshalb existieren eine Vielzahl an Sortier-Verfahren. &
+\includegraphics[width=0.6\textwidth, keepaspectratio]{img/Copyrighted/Cornelson11_S57_card_sort.png}
+\\
+\end{tabularx} \\[0.2cm]
+
+Ein einfaches Verfahren das dem menschlichen Sortierverhalten nachempfunden ist \boldred{Simplesort}.
+
+\subsubsection*{Simplesort}
+
+\begin{verbatim}
+Wiederhole für jeden Index → zielIndex
+  // KOMMENTAR: Suche kleinere Elemente im nachfolgenden, noch unsortieren Bereich:
+  Wiederhole für jeden größeren Index → pruefIndex
+    Falls Eintrag an preufIndex < Eintrag an zielIndex
+      Vertausche Eintrag an pruefIndex mit dem Eintrag an zielIndex
+\end{verbatim}
+
+\newpage
+\subsection*{Kürzesten Wege}
+\begin{tabularx}{\textwidth}{p{0.6\textwidth} X}
+\vspace{-3cm}
+Den \boldred{kürzesten Weg} von einem Punkt zu einem anderen lässt sich mit dem von \boldred{Dijkstra} bereits 1956 veröffentlichten Algorithmus effizient bestimmen. \vspace{0.2cm} \newline
+Wir planen eine Radtour von Traunstein nach Venedig. &
+\begin{tikzpicture}
+\node[fill=red, circle, minimum size=0.2cm] (ts) {};
+\node[above=0.1cm of ts] {Traunstein};
+
+\node[fill=red, circle, minimum size=0.2cm] (ib) at (-2, -1) {};
+\node[xshift=-0.3cm, above=0.1cm of ib] {Innsbruck};
+
+\node[fill=red, circle, minimum size=0.2cm] (ms) at (1, -2) {};
+\node[right=0.1cm of ms] {Millstadt};
+
+\draw (ts) -- node[fill=yellow!30] {138} (ib);
+\draw (ts) -- node[fill=yellow!30] {211} (ms);
+
+\node[fill=red, circle, minimum size=0.2cm] (ic) at (-1, -2.5) {};
+\node[left=0cm of ic, yshift=-0.2cm] {Innichen};
+
+\draw (ib) -- node[fill=yellow!30] {139} (ic);
+\draw (ms) -- node[fill=yellow!30] {120} (ic);
+
+\node[fill=red, circle, minimum size=0.2cm] (vd) at (0, -4) {};
+\node[right=0.1cm of vd] {Venedig};
+\draw (ic) -- node[fill=yellow!30] {197} (vd);
+\draw (ms) -- node[fill=yellow!30] {278} (vd);
+\end{tikzpicture} \\
+\end{tabularx}
+
+\subsubsection*{Schritt 0 Vorbereitung}
+Erstelle eine Tabelle mit \underline{allen} Orten und den Spalten: \textbf{Ort, kommt von, Distanz zum Start, bearbeitet}.
+Fülle  die Spalte Distanz zum Start, bei dem Startort mit 0 und bei allen anderen Reihen mit $\infty$.
+
+\begin{center}
+\begin{tabular}{l | l | l | l}
+Ort & kommt von & Distanz zum Start & bearbeitet \\
+\toprule
+Traunstein & & 0 & \\
+\hline
+Innsbruck & & $\infty$ & \\
+\hline
+Innichen & & $\infty$ & \\
+\hline
+Millstatt & & $\infty$ & \\
+\hline
+Venedig & & $\infty$ & \\
+\end{tabular}
+\end{center}
+
+\subsubsection*{Schritt 1 Start}
+
+Ermittle vom Startort alle Distanzen zu den benachbarten Orten.
+Danach ist der Startort bearbeitet.
+
+\begin{center}
+\begin{tabular}{l | l | l | l}
+Ort & kommt von & Distanz zum Start & bearbeitet \\
+\toprule
+Traunstein & & 0 & X \\
+\hline
+Innsbruck & Traunstein & 138 & \\
+\hline
+Innichen & & $\infty$ & \\
+\hline
+Millstatt & Traunstein & 211 & \\
+\hline
+Venedig & & $\infty$ & \\
+\end{tabular}
+\end{center}
+
+\subsubsection*{Schritt 2 Wiederhole bis Zielort erreicht}
+
+Wähle den \boldred{noch nicht bearbeiteten} Ort mit der \boldred{niedrigsten} Distanz zum Start.
+Setze in auf \textbf{bearbeitet}. \\[0.1cm]
+Ermittle von ihm aus alle kürzesten Distanzen zum Startort aller \boldred{noch nicht bearbeiteter Nachbarn}. \\[0.1cm]
+Solltest du eine kürzere Distanz gefunden habe aktualisiere sie sowie den Eintrag in der Spalte \textbf{kommt von}.
+
+\begin{center}
+\begin{tabular}{l | l | l | l}
+Ort & kommt von & Distanz zum Start & bearbeitet \\
+\toprule
+Traunstein & & 0 & X \\
+\hline
+Innsbruck & Traunstein & 138 & X \\
+\hline
+Innichen & Innsbruck & 277 & X \\
+\hline
+Millstatt & Traunstein & 211 & X \\
+\hline
+Venedig & Innichen & 477 & X\\
+\end{tabular}
+\end{center}
+
+Der kürzeste Weg zum Ziel wurde gefunden wenn das Ziel \textbf{bearbeitet} wurde. \\[0.1cm]
+Den Weg können wir rückwärts aus der Tabelle ablesen: Venedig < Innichen < Innsbruck < Traunstein mit einer Länge von 474 km.
+\end{document}
diff --git a/Info/23_24/12/12/11B/img/snap_steps.png b/Info/23_24/12/12/11B/img/snap_steps.png
new file mode 100644
index 00000000..b3a8e2bf
--- /dev/null
+++ b/Info/23_24/12/12/11B/img/snap_steps.png
diff --git a/Info/23_24/12/12/11B/schedule.md b/Info/23_24/12/12/11B/schedule.md
new file mode 100644
index 00000000..33e1528a
--- /dev/null
+++ b/Info/23_24/12/12/11B/schedule.md
@@ -0,0 +1,28 @@
+---
+lang: de
+geometry: margin=2cm
+---
+# Thema der Stunde
+
+* **Klasse**: 11B
+* **Datum**: 12.12
+
+## Lernziele
+
+## Verlaufplan
+
+---------------------------------------------------------------------------------------------------
+Zeit  Phase           Unterrichtsgeschehen                         Ziel        Methode    Medien
+----- --------------- -------------------------------------------- ----------- ---------- ---------
+20    Wdh             Algorithmik
+
+10    Wdh             Testen
+
+10    Wdh             Sortieren
+
+10    Wdh             Sortieren in Snap
+
+15    Erarbeitung     Radtour Traunstein Venedig
+
+20    Uebung          Dijkstra Cornelson A57 A1
+---------------------------------------------------------------------------------------------------
diff --git a/Info/23_24/12/12/11B/topic b/Info/23_24/12/12/11B/topic
new file mode 120000
index 00000000..669ecebf
--- /dev/null
+++ b/Info/23_24/12/12/11B/topic
@@ -0,0 +1 @@
+../../../../11/MUG_SWG_SG/1/Pfade/
\ No newline at end of file