diff options
| author | Florian Fischer <florian.fischer@muhq.space> | 2024-01-31 21:53:00 +0100 |
|---|---|---|
| committer | Florian Fischer <florian.fischer@muhq.space> | 2024-01-31 21:53:00 +0100 |
| commit | 37fc236e99a743ac306eb3d17635c881ad5df080 (patch) | |
| tree | c087a955b91ebeb964d420eb999d529cadc0ac19 | |
| parent | c0d8e30313cd600002e128742ede9f7252b72d3d (diff) | |
| download | unterricht-37fc236e99a743ac306eb3d17635c881ad5df080.tar.gz unterricht-37fc236e99a743ac306eb3d17635c881ad5df080.zip | |
add initial draft of my next exam in 11B
| l--------- | Info/11/Leistungsnachweise/1_KA_20240206 | 1 | ||||
| -rw-r--r-- | Info/11/MUG_SWG_SG/1/Aufgaben/dijkstra.tex | 56 | ||||
| -rw-r--r-- | Info/11/MUG_SWG_SG/2/Aufgaben/caesar.tex | 34 | ||||
| -rw-r--r-- | Info/11/MUG_SWG_SG/2/Aufgaben/stellenwertsysteme.tex | 22 | ||||
| l--------- | Info/23_24/02/06/11B/test/Aufgaben/caesar.tex | 1 | ||||
| l--------- | Info/23_24/02/06/11B/test/Aufgaben/dijkstra.tex | 1 | ||||
| l--------- | Info/23_24/02/06/11B/test/Aufgaben/stellenwertsysteme.tex | 1 | ||||
| -rw-r--r-- | Info/23_24/02/06/11B/test/_test.tex | 19 | ||||
| -rw-r--r-- | Info/23_24/02/06/11B/test/test_lehrer.tex | 7 | ||||
| -rw-r--r-- | Info/23_24/02/06/11B/test/test_loesung.tex | 7 | ||||
| -rw-r--r-- | Info/23_24/02/06/11B/test/test_schueler.tex | 7 |
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} |
