aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorFlorian Fischer <florian.fischer@muhq.space>2024-01-31 21:53:00 +0100
committerFlorian Fischer <florian.fischer@muhq.space>2024-01-31 21:53:00 +0100
commit37fc236e99a743ac306eb3d17635c881ad5df080 (patch)
treec087a955b91ebeb964d420eb999d529cadc0ac19
parentc0d8e30313cd600002e128742ede9f7252b72d3d (diff)
downloadunterricht-37fc236e99a743ac306eb3d17635c881ad5df080.tar.gz
unterricht-37fc236e99a743ac306eb3d17635c881ad5df080.zip
add initial draft of my next exam in 11B
l---------Info/11/Leistungsnachweise/1_KA_202402061
-rw-r--r--Info/11/MUG_SWG_SG/1/Aufgaben/dijkstra.tex56
-rw-r--r--Info/11/MUG_SWG_SG/2/Aufgaben/caesar.tex34
-rw-r--r--Info/11/MUG_SWG_SG/2/Aufgaben/stellenwertsysteme.tex22
l---------Info/23_24/02/06/11B/test/Aufgaben/caesar.tex1
l---------Info/23_24/02/06/11B/test/Aufgaben/dijkstra.tex1
l---------Info/23_24/02/06/11B/test/Aufgaben/stellenwertsysteme.tex1
-rw-r--r--Info/23_24/02/06/11B/test/_test.tex19
-rw-r--r--Info/23_24/02/06/11B/test/test_lehrer.tex7
-rw-r--r--Info/23_24/02/06/11B/test/test_loesung.tex7
-rw-r--r--Info/23_24/02/06/11B/test/test_schueler.tex7
11 files changed, 156 insertions, 0 deletions
diff --git a/Info/11/Leistungsnachweise/1_KA_20240206 b/Info/11/Leistungsnachweise/1_KA_20240206
new file mode 120000
index 00000000..74e2d9c0
--- /dev/null
+++ b/Info/11/Leistungsnachweise/1_KA_20240206
@@ -0,0 +1 @@
+../../23_24/02/06/11B/test \ No newline at end of file
diff --git a/Info/11/MUG_SWG_SG/1/Aufgaben/dijkstra.tex b/Info/11/MUG_SWG_SG/1/Aufgaben/dijkstra.tex
new file mode 100644
index 00000000..a8e797d3
--- /dev/null
+++ b/Info/11/MUG_SWG_SG/1/Aufgaben/dijkstra.tex
@@ -0,0 +1,56 @@
+\begin{Aufg}[Kürzeste Wege]
+\begin{tabularx}{\textwidth}{X p{5cm}}
+\vspace{-3cm}
+Bestimme in dem gegebenen Graph den kürzesten Weg und dessen Länge von $A$ nach $E$ mit Hilfe des Dijkstra-Algorithmus. &
+\begin{tikzpicture}[
+ node/.style={fill=red, circle, minimum size=0.2cm},
+]
+\node[node] (a) {};
+\node[above=0.1cm of a] {A};
+
+\node[node] (b) at (-2, -1) {};
+\node[xshift=-0.3cm, above=0.1cm of b] {B};
+
+\node[node] (c) at (1, -2) {};
+\node[right=0.1cm of c] {C};
+
+\draw (a) -- node[fill=yellow!30] {5} (b);
+\draw (a) -- node[fill=yellow!30] {6} (c);
+
+\node[node] (d) at (-1, -2.5) {};
+\node[left=0cm of d, yshift=-0.2cm] {D};
+
+\draw (b) -- node[fill=yellow!30] {3} (d);
+\draw (c) -- node[fill=yellow!30] {4} (d);
+
+\node[node] (e) at (0, -4) {};
+\node[right=0.1cm of e] {E};
+
+\draw (d) -- node[fill=yellow!30] {4} (e);
+\draw (c) -- node[fill=yellow!30] {7} (e);
+
+\draw (b) to[bend right=70] node[fill=yellow!30] {9} (e);
+\end{tikzpicture} \\
+\end{tabularx}
+\begin{center}
+\begin{tabularx}{0.8\textwidth}{X | X | X | X}
+\solution{Knoten} & \solution{Vorgänger} & \solution{Distanz} & \solution{Besucht} \\
+\hline
+\solution{A} & \solution{-} & \solution{0} & \solution{x} \\
+\hline
+\solution{B} & \solution{A} & \solution{5} & \solution{x} \\
+\hline
+\solution{C} & \solution{A} & \solution{6} & \solution{x} \\
+\hline
+\solution{D} & \solution{B} & \solution{8} & \solution{x} \\
+\hline
+\solution{E} & \solution{D} & \solution{12} & \solution{x} \\
+\end{tabularx}
+\end{center}
+\textbf{Kürzester Weg:} \solution{E < D < B < A} \hfill \textbf{Länge:} \solution{12} \hspace{2cm}
+\end{Aufg}
+
+\begin{Lsg}
+1 BE pro korrekter Tabellenzeile $\rightarrow$ \BE{5} \\
+\BE{0.5} Pfad \BE{0.5} Länge \\
+\end{Lsg}
diff --git a/Info/11/MUG_SWG_SG/2/Aufgaben/caesar.tex b/Info/11/MUG_SWG_SG/2/Aufgaben/caesar.tex
new file mode 100644
index 00000000..3e17374d
--- /dev/null
+++ b/Info/11/MUG_SWG_SG/2/Aufgaben/caesar.tex
@@ -0,0 +1,34 @@
+\begin{Aufg}[Symmetrische Verschlüsselung]
+Du möchtest mit deinen Klassenkamerad*innen Briefe schreiben ohne, dass Dritte sie lesen können.
+Ihr einigt euch zur Verschlüsselung auf das aus dem Informatik-Unterricht bekannte Caesar-Verfahren.
+
+\begin{enumerate}[a)]
+\item Vervollständige die Kodierungstabelle für einen Schlüsselwert von 13. \\
+\begin{center}
+\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}
+A & B & C & D & E & F & G & H & I & J & K & L & M \\
+\hline
+\solution{N} & \solution{O} & \solution{P} & \solution{Q} & \solution{R} & \solution{S} & \solution{T} & \solution{U} & \solution{V} & \solution{W} & \solution{X} & \solution{Y} & \solution{Z} \\
+\end{tabular} \\[0.3cm]
+\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}
+N & O & P & Q & R & S & T & U & V & W & X & Y & Z \\
+\hline
+\solution{A} & \solution{B} & \solution{C} & \solution{D} & \solution{E} & \solution{F} & \solution{G} & \solution{H} & \solution{I} & \solution{J} & \solution{K} & \solution{L} & \solution{M} \\
+\end{tabular}
+\end{center}
+\item Verschlüssel die folgende Nachricht \textit{Heute Eislaufen} mit einer Verschiebung von 3 nach rechts.
+\item Die deutsche Sprache hat eine charakteristische relative Buchstabenhäufigkeit.
+ Zum Beispiel kommt in deutschen Texten der Buchstabe \textit{'e'} mit einer durchschnittlichen relativen Häufigkeit von 17,40 \% vor.
+ Erkläre, wie du eine per Caesar-Verfahren verschlüsselte Nachricht entschlüsseln kannst ohne den Schlüssel zu kennen.
+\end{enumerate}
+\end{Aufg}
+
+\begin{Lsg}
+\begin{enumerate}[a)]
+\item \BE{2}
+\item khxwh hlvodxihq \BE{2}
+\item Man bestimmt die Häufigkeit der Buchstaben im verschlüsselten Text \BE{1} \\
+ Buchstaben mit ähnlicher Häufigkeit im verschlüsselten Text entsprechen wahrscheinlich den Buchstaben mit gleicher Häufigkeit in der deutschen Sprache \BE{0.5} \\
+ Mit diese Zuweisung kann der verwendete Schlüssel rekonstruiert werden \BE{0.5}
+\end{enumerate}
+\end{Lsg}
diff --git a/Info/11/MUG_SWG_SG/2/Aufgaben/stellenwertsysteme.tex b/Info/11/MUG_SWG_SG/2/Aufgaben/stellenwertsysteme.tex
new file mode 100644
index 00000000..33bac9b3
--- /dev/null
+++ b/Info/11/MUG_SWG_SG/2/Aufgaben/stellenwertsysteme.tex
@@ -0,0 +1,22 @@
+\begin{Aufg}[Zahlensysteme]
+\begin{enumerate}[a), itemsep=0pt]
+\vspace{-1cm}
+\item Erkläre \underline{knapp}, worum es sich bei einem Stellenwertsystem handelt und erkläre die Funktionsweise eines Stellenwertsystems an einem selbst gewählten Beispiel.
+\item Erläutere, wie bei der Übertragung von zwei Zahlen im Binärsystem zwischen den aufeinander folgenden Zahlen unterschieden werden kann.
+\item Wandle die Dezimalzahl $51_{10}$ in ihre binäre und anschließend in ihre hexadezimale Darstellung um.
+\item Gib die Dezimaldarstellung der Binärzahl $1111111_2$ an.
+\end{enumerate}
+\end{Aufg}
+
+\begin{Lsg}
+\begin{enumerate}[a)]
+\item Ein Stellenwertsystem ist ein Zahlensystem \BE{0.5} bei dem der Wert einer Ziffer von deren Stelle in der Zahl abhängt \BE{0.5}.
+ Der Stellenwert einer Stelle ergibt sich aus der Basis des Stellenwertsystems \BE{1}.
+ Im Dezimalsystem ist der Stellenwert der letzten Stelle $10^0$, der Stellenwert der zweiten Stelle $10^1$ und so weiter. \BE{1}
+ Der Wert der Gesamtenzahl ist die Summe aller Stellen multipliziert mit deren Stellenwert. \BE{1}
+\item Binärzahlen werden immer in Bytes (8 Bit) übertragen \BE{1}
+\item $51_{10} = 32 + 16 + 2 + 1 \rightarrow 110011_2$ \BE{2} \\
+ $0011 0011_2 \rightarrow 33_{16}$ \BE{1}
+\item 127 \BE{1}
+\end{enumerate}
+\end{Lsg}
diff --git a/Info/23_24/02/06/11B/test/Aufgaben/caesar.tex b/Info/23_24/02/06/11B/test/Aufgaben/caesar.tex
new file mode 120000
index 00000000..27209a83
--- /dev/null
+++ b/Info/23_24/02/06/11B/test/Aufgaben/caesar.tex
@@ -0,0 +1 @@
+../../../../../../11/MUG_SWG_SG/2/Aufgaben/caesar.tex \ No newline at end of file
diff --git a/Info/23_24/02/06/11B/test/Aufgaben/dijkstra.tex b/Info/23_24/02/06/11B/test/Aufgaben/dijkstra.tex
new file mode 120000
index 00000000..364550d8
--- /dev/null
+++ b/Info/23_24/02/06/11B/test/Aufgaben/dijkstra.tex
@@ -0,0 +1 @@
+../../../../../../11/MUG_SWG_SG/1/Aufgaben/dijkstra.tex \ No newline at end of file
diff --git a/Info/23_24/02/06/11B/test/Aufgaben/stellenwertsysteme.tex b/Info/23_24/02/06/11B/test/Aufgaben/stellenwertsysteme.tex
new file mode 120000
index 00000000..2ef2ad18
--- /dev/null
+++ b/Info/23_24/02/06/11B/test/Aufgaben/stellenwertsysteme.tex
@@ -0,0 +1 @@
+../../../../../../11/MUG_SWG_SG/2/Aufgaben/stellenwertsysteme.tex \ No newline at end of file
diff --git a/Info/23_24/02/06/11B/test/_test.tex b/Info/23_24/02/06/11B/test/_test.tex
new file mode 100644
index 00000000..2fdeb9b9
--- /dev/null
+++ b/Info/23_24/02/06/11B/test/_test.tex
@@ -0,0 +1,19 @@
+\Datum{06.02.2024}
+\TestNummer{1}
+\TestArt{Kurzarbeit}
+\Klasse{11B}
+\Fach{Informatik}
+
+\begin{document}
+%% Erzeugt den Intro Header
+\Intro
+
+\input{Aufgaben/dijkstra}
+
+\input{Aufgaben/stellenwertsysteme}
+
+\input{Aufgaben/caesar}
+
+\vfill
+\beTabelle
+\end{document}
diff --git a/Info/23_24/02/06/11B/test/test_lehrer.tex b/Info/23_24/02/06/11B/test/test_lehrer.tex
new file mode 100644
index 00000000..094f5adf
--- /dev/null
+++ b/Info/23_24/02/06/11B/test/test_lehrer.tex
@@ -0,0 +1,7 @@
+\documentclass[
+lehrerversion,
+erwartungshorizont,
+sigfooter,
+]{test}
+
+\input{_test}
diff --git a/Info/23_24/02/06/11B/test/test_loesung.tex b/Info/23_24/02/06/11B/test/test_loesung.tex
new file mode 100644
index 00000000..d0bb5cf9
--- /dev/null
+++ b/Info/23_24/02/06/11B/test/test_loesung.tex
@@ -0,0 +1,7 @@
+\documentclass[
+lehrerversion,
+sigfooter,
+keinlogo,
+]{test}
+
+\input{_test}
diff --git a/Info/23_24/02/06/11B/test/test_schueler.tex b/Info/23_24/02/06/11B/test/test_schueler.tex
new file mode 100644
index 00000000..12415c38
--- /dev/null
+++ b/Info/23_24/02/06/11B/test/test_schueler.tex
@@ -0,0 +1,7 @@
+\documentclass[
+sigfooter,
+drawborder,
+twoside,
+]{test}
+
+\input{_test}