Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- ef:lernzielematura:start [2026/05/07 14:48] – lehmannr
+++ ef:lernzielematura:start [2026/05/28 14:37] (aktuell) – lehmannr
@@ Zeile 36: / Zeile 36: @@
   - Darstellungsarten von Logischen Funktionen verstehen und umschreiben können: Logischer Ausdruck (Formel), Wahrheitstabelle, Schaltung (nicht relevant: Zeitdiagramm).
   - Standardgatter verstehen (Darstellung nach IEC 60617-12 kennen, siehe [[https://www.elektronik-kompendium.de/sites/dig/0812091.htm|diesen Link]]) NOT, AND, OR, XOR, NAND, XNOR?
-  - Wissen, was die De Morganschen Gesetze aussagen und einen Term damit umschreiben können.
+  - <del>Wissen, was die De Morganschen Gesetze aussagen und einen Term damit umschreiben können.</del>
   - Disjunktive Normalform verstehen und sie aus der Wahrheitstabelle aufstellen können.
   - Konjunktive Normalform verstehen und sie aufstellen können.
@@ Zeile 42: / Zeile 42: @@
   - Die Disjunktive Normalform mithilfe des KV-Diagramms vereinfachen können (Diagramm wird gegeben).
   - Schaltung zu einer gegebenen einfachen logischen Funktion aufschrieben können.
   - Halbaddierer und Voladdierer verstehen.
+[[https://wiki.mathematix.ch/doku.php?id=ef:boolschealgebra|Boolsche Algebra (sieh auch OneNote)]]
 </WRAP>
@@ Zeile 56: / Zeile 58: @@
   - Mikrobefehle zu den entsprechenden Makrobefehlen zuordnen können.
   - Ein in Makrobefehlen gegebenes Programm erklären können, d.h. angeben können, was im Speicher/Akkumulator passiert.
+[[https://wiki.mathematix.ch/doku.php?id=ef:vonneumann|Johnny Simulator und Von Neumann-Architektur (sieh auch OneNote)]]
 </WRAP>
@@ Zeile 62: / Zeile 66: @@
 ** Symmetrische Kryptographie **
-  * Unterschiede zwischen Blockchiffre und Stromchiffre kennen
+  - Unterschiede zwischen Blockchiffre und Stromchiffre kennen
-  * Feistel Netzwerk verstehen und ein Beispiel mit konkret gegebenen Verschlüsselungsfunktionen durchführen können
+  - Feistel Netzwerk verstehen und ein Beispiel mit konkret gegebenen Verschlüsselungsfunktionen durchführen können
-  * Prinzip der Operationsmodi bei Blockchiffren kennen.
+  - Prinzip der Operationsmodi bei Blockchiffren kennen (vor allem: Problem von ECB erklären).
+** Hashfunktionen und MACs **
+  - Erklären können, was eine Hashfunktion ist.
+  - Eigenschaften der Hashfunktion erklären können.
+  - Bereiche aufzählen können, wo Hashfunktionen eingesetzt werden.
+  - Warum ist es probematisch, eine schnelle Hashfunktion bei der Speicherung von Passwörtern zu verwenden?
+  - Was sind Rainbow-Tables und was bedeutet "Salz" (Salt) in diesem Zusammenhang?
+  - Was sind Message Authentication Codes (MACs) und wozu dienen sie?
+  - Was bedeutet Integrität und Authentizität und wie schützen MACs die Integrität und die Authentizität?
+  - Was ist der Unterschied zwischen MACs und einer digitalen Signatur?
+  - Welches Problem löst die Digitale Signatur, welche MACs nicht lösen?
+  - Was sind AEAD-Algorithmen (Authenticated Encryption with Associated Data)? Welche Konzepte werden durch sie realisiert?
+** Schlüsseltausch **
+  - Was versteht man unter dem Schlüsseltauschparadoxon?
+  - Schlüsseltausch nach Diffie-Hellman durchführen können.
+  - <del> Zeigen können, dass ein Wert g ein Generator von Z modulo n ist (Satz)</del>
+** Asymmetrische Verschlüsselung und SSL/TLS **
+  - Prinzip der Asymmetrischen Verschlüsselung verstehen
+  - Wie kann die Asymmetrische Verschlüsselung als digitale Signatur verwendet werden?
+  - Wozu sind Zertifizierungsstellen bei digitalen Zertifikaten nötig?
+  - Was sind Zertifizierungsketten (Chains of trust)?
+  - <del>Wie läuft ein konkreter Verbindungsaufbau bei TLS/SSL ab?</del>
+  - Warum werden nicht alle Daten asymmetrisch verschlüsselt?
+  - Bei einer Verbindung mit einer sicheren Seite wird in den DEV-Tools angezeigt: TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384, was bedeutet dies konkret (grob)?
+** <del>Zero Knowledge Proofs</del> **
+  - <del>Was ist ein Nullwissens-Beweis (Zero-Knowledge Proof)</del>
+  - <del>Gib konkrete Analogien, wie so ein Zero-Knowledge Proof durchgeführt werden könnte.</del>
+  - <del>Wozu kann man Zero-Knowledge Proofs verwenden? Gib konkrete Beispiele und den Vorteil, den sie zu herkömmlichen Verfahren bieten.</del>
 </WRAP>
-=== Hashfunktionen und MACs ===
+==== E. Datenstrukturen/Algorithmen/Komplexität ====
-  * Erklären können, was eine Hashfunktion ist.
+<WRAP nicebox red>
-  * Eigenschaften der Hashfunktion erklären können.
+** Datenstrukturen (Skript Kapitel 4) **
-  * Bereiche aufzählen können, wo Hashfunktionen eingesetzt werden.
+  - Was ist eine Datenstruktur verglichen mit einem Datentyp?
-  * Warum ist es probematisch, eine schnelle Hashfunktion bei der Speicherung von Passwörtern zu verwenden?
+  - Die folgenden Datenstrukturen sollten verstanden werden:
-  * Was sind Rainbow-Tables und was bedeutet "Salz" (Salt) in diesem Zusammenhang?
+    * Liste (Array)
-  * Was sind MACs und wozu dienen sie?
+    * Verkettete Liste
-  * Wie schützen MACs die Integrität und die Authentizität?
+    * Stack (Stapel) und Queue (Warteschlange)
-  * Was ist der Unterschied zwischen MACs und einer digitalen Signatur?
+    * Graphen
-  * Welches Problem löst die Digitale Signatur, welche MACs nicht lösen?
+    * Baum also Spezialfall des Graphen
-  * Was sind AEAD-Algorithmen? Welche Konzepte werden durch sie realisiert?
+    * Heap als Spezialfall von einem Baum
+</WRAP>
-=== Schlüsseltausch ===
+<WRAP nicebox red>
+** Begriffe und Komplexität **
+  - Was ist ein Algorithmus?
+  - Was versteht man unter der Komplexität eines Algorithmus? Für welche Dinge wird die Komplexität angegeben?
+  - Was sagt die O-Notation für einen Algorithmus aus (Landau-Notation mit dem grossen O)?
+  - Beispiele angeben können für die verschiedenen Komplexitätsklassen.
+</WRAP>
-  * Was versteht man unter dem Schlüsseltauschparadoxon?
+<WRAP nicebox red>
-  * Schlüsseltausch nach Diffie-Hellman durchführen können.
+** Irrgärten und Pfadfinder-Algorithmen **
-  * Zeigen können, dass ein Wert g ein Generator von Z modulo n ist (Satz)
-=== Asymmetrische Verschlüsselung und SSL/TLS ===
+** Irrgärten erstellen und lösen **
-  * Prinzip der Asymmetrischen Verschlüsselung verstehen
+  - Den Graphen zu einem Irrgarten aufzeichnen können und zu einem Graphen den Irrgarten zeichnen können.
-  * Wie kann die Asymmetrische Verschlüsselung als digitale Signatur verwendet werden?
+  - <del>Unterschied zwischen einem perfekten (oder Standard-) Irrgarten und einem "normalen" Irrgarten kennen.</del>
-  * Wozu sind Zertifizierungsstellen bei digitalen Zertifikaten nötig?
+  - Wie kann man einen Irrgarten erstellen mithilfe des DFS-Algorithmus? Warum und wofür ist hier ein Stack als Datenstruktur ideal? [[https://www.algosome.com/articles/maze-generation-depth-first.html| Link]]
-  * Was sind Zertifizierungsketten (Chains of trust)?
+  - Wie funktionieren die Algorithmen "Random-Mouse", "Hand-on-Wall", DFS, BFS?
-  * Wie läuft ein konkreter Verbindungsaufbau bei TLS/SSL ab?
+  - Welche Algorithmen produzieren den kürzesten Weg?
-  * Warum werden nicht alle Daten asymmetrisch verschlüsselt?
-  * Bei einer Verbindung mit einer sicheren Seite wird in den DEV-Tools angezeigt: TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384, was bedeutet dies konkret (grob)?
-=== Zero Knowledge Proofs ===
+** Allgemeine Pfadfinder-Algorithmen **
+  - Wie funktioniert der Dijkstra-Algorithmus? Man muss ihn für kleine Beispiele durchführen können.
+  - Wie funktioniert der A*-Algorithmus? Man muss ihn für ein Beispiel und eine konkrete Situation erklären können.
-  * Was ist ein Nullwissens-Beweis (Zero-Knowledge Proof)
+[[https://ethz.ch/content/dam/ethz/special-interest/baug/ivt/ivt-dam/studies/transport-planning/exercises/2019/u1-musterloesung.pdf|Beispielaufgabe mit Lösung (ETH)]]
-  * Gib konkrete Analogien, wie so ein Zero-Knowledge Proof durchgeführt werden könnte.
+[[https://www.youtube.com/watch?v=-L-WgKMFuhE|Video von S. Lague]]
-  * Wozu kann man Zero-Knowledge Proofs verwenden? Gib konkrete Beispiele und den Vorteil, den sie zu herkömmlichen Verfahren bieten.
+</WRAP>
-==== E. Datenstrukturen/Algorithmen/Komplexität ====
+<WRAP nicebox red>
-  - O-Notation kennen
+** Sortieralgorithmen **
-  - Zu bestimmten Komplexitäten Algorithmen angeben können
+  - Was ist ein stabiles bzw. ein instabiles Sortierverfahren?
-  - Bubblesort, Mergesort, Swapsort, Selectionsort verstehen und erklären können.
+  - Wie funktioniert Selectionsort, welche Komplexität hat er im Best- und im Worst-Case?
-  - Komplexität der oben genannten Sortieralgorithmen angeben und erklären können.
+  - Wie funktioniert Swaport, welche Komplexität hat er im Best- und im Worst-Case?
-  - Die Programme zu den vier Algorithmen erklären können.
+  - Wie funktioniert Bubblesort, welche Komplexität hat er im Best- und im Worst-Case?
-  - Problem des Handlungsreisenden erklären können und Kontexte geben, in welchen dieses wichtig ist.
+  - Wie funktioniert Mergesort, welche Komplexität hat er im Best- und im Worst-Case?
-  - Erklären, wie man eine Ausgangslösung erhält. Anzahl mögliche Touren berechnen können.
+</WRAP>
-  - 2-Opt oder 3-Opt erklären können.
-  - Idee von Simulated Annealing erklären können.
+<WRAP nicebox red>
-  - Grundprinzip des Ameisenalgorithmus erklären können.
+** Problem des Handlungsreisenden (Traveling Salesman-Problem) **
+  - Das Problem verstehen und Anwendungen dafür kennen.
+  - Wie viele Touren gibt es bei n Städten theoretisch?
+  - Erkläre drei Algorithmen, wie man die Ausgangslösunge finden könnte (Nearest Neighbor, Random, Greedy-Algorithmus).
+  - Das Prinzip des Ameisen-Algorithmus verstehen und erklären können.
+  - Das Lösungsprinzip von 2-Opt (oder allgemein k-Opt) verstehen und erklären können.
+  - Was bedeutet Simulated Annealing? Wozu wird es eingesetzt?
+</WRAP>
+==== F. KI und Neuronale Netzwerke ====
-==== F. KI und Neuronale Netze ====
+<WRAP nicebox red>
   - Erkläre die Begriffe "Künstliche Intelligenz", "Maschinelles Lernen", "Neuronale Netzwerke"
   - Welche grundlegenden Prinzipien und Abläufe liegen der prozeduralen Programmierung, der objektorientierten Programmierung und neuronalen Netzwerken zugrunde, und worin unterscheiden sie sich? Erkläre an einem konkreten Beispiel.
@@ Zeile 135: / Zeile 184: @@
   - Was könnte unter den Begriffen "Skill Skipping", "Kognitive Entlastung" gemeint sein?
   - Nenne Bereiche, die in Zukunft durch den Einsatz von KI komplett verändert werden könnten. Erkläre kurz.
+</WRAP>
-<color #22b14c>- Nimm Stellung zu Problemen und ethischen Fragen, die durch KIs aufgeworfen werden.</color>
-<color #22b14c>- Dürfen KI-Modelle mithilfe von jeglichen Daten trainiert werden? (Urheberrecht)</color>
-<color #22b14c>- Dürfen KI-Systeme Entscheidungen selbst treffen (z.B. Verkehr)</color>
-<color #22b14c>- Welche Problematik stellen Deepfakes dar?</color>
 <hidden>
 ===== F. Netzwerke =====