aboutsummaryrefslogtreecommitdiff
path: root/Info/11
diff options
context:
space:
mode:
authorFlorian Fischer <florian.fischer@muhq.space>2025-10-22 11:12:32 +0200
committerFlorian Fischer <florian.fischer@muhq.space>2025-10-22 11:12:32 +0200
commitf7285e58158fc0611333dde0a5e9129e485f21dc (patch)
tree74c3202eb944c116311bf56f93bde5e0c28fe6bc /Info/11
parentf91bc5fd9aaf6d7b6c80279af6a2f849de9fbc22 (diff)
downloadunterricht-f7285e58158fc0611333dde0a5e9129e485f21dc.tar.gz
unterricht-f7285e58158fc0611333dde0a5e9129e485f21dc.zip
update the BFS quiz exercise slides and add feedback of today's lesson
Diffstat (limited to 'Info/11')
-rw-r--r--Info/11/NTG/1/Breitensuche/Uebung/img/mebis_bfs.pngbin0 -> 7321 bytes
-rw-r--r--Info/11/NTG/1/Breitensuche/Uebung/slides.md31
-rw-r--r--Info/11/NTG/1/Breitensuche/arsnova_click_graphen_und_bfs.json2
3 files changed, 11 insertions, 22 deletions
diff --git a/Info/11/NTG/1/Breitensuche/Uebung/img/mebis_bfs.png b/Info/11/NTG/1/Breitensuche/Uebung/img/mebis_bfs.png
new file mode 100644
index 00000000..7f6e7bb9
--- /dev/null
+++ b/Info/11/NTG/1/Breitensuche/Uebung/img/mebis_bfs.png
Binary files differ
diff --git a/Info/11/NTG/1/Breitensuche/Uebung/slides.md b/Info/11/NTG/1/Breitensuche/Uebung/slides.md
index 3550736d..22921bf0 100644
--- a/Info/11/NTG/1/Breitensuche/Uebung/slides.md
+++ b/Info/11/NTG/1/Breitensuche/Uebung/slides.md
@@ -1,9 +1,6 @@
---
header-includes: |
\usepackage{ulem}
- \makeatletter
- \beamer@ignorenonframefalse
- \makeatother
\usetikzlibrary{graphs}
\usetikzlibrary{overlay-beamer-styles}
---
@@ -23,7 +20,7 @@ und den Bildschirm ausschalten.
:::: {.column width=50%}
### Diskutiert die Aussage:
-\vspace{0.1cm}
+\vspace{0.2cm}
> Ungerichtete Graphen sind doch Quatsch in der Realität hat alles immer eine Richtung, oder eben zwei.
::::
@@ -95,7 +92,9 @@ Der Computer hingegen kann sehr große Probleme lösen aber braucht ein festes V
\vspace{0.3cm}
-> Toll, aber wenn ich irgendwas farblich markiere auf meinem Blatt kann, dass der Computer ja nicht einfach so machen.
+> Toll! Aber wenn ich irgendwas farblich markiere auf meinem Blatt, kann das der Computer ja nicht einfach so machen.
+
+\vspace{0.5cm}
\pause
@@ -138,21 +137,9 @@ Sicher, aber der Computer kann die Information abspeichern.
## \faIcon{desktop} Arbeitsauftrag: Ordne den Pseudocode \hfill 5min
-::: {.columns align=center}
-:::: {.column width=60%}
-Öffne die Webseite
-
-\vspace{0.5cm}
-[**https://schule.muhq.space/bfs**](https://schule.muhq.space/bfs)
-
-\vspace{0.5cm}
-und bringe die einzelnen Schritte der Breitensuche in die richtige Reihenfolge.
-::::
+Öffne deinen Mebis-Kurs und bringe die einzelnen Schritte der Breitensuche in die richtige Reihenfolge.
-:::: {.column width=40%}
-![](img/bfs-pseudocode-qrcode.png){.center width=4cm}
-::::
-:::
+![](img/mebis_bfs.png)
## \faIcon{pencil-alt} Arbeitsauftrag: Breitensuche made by IDEA
@@ -166,7 +153,7 @@ und bringe die einzelnen Schritte der Breitensuche in die richtige Reihenfolge.
## \faIcon{comment} Arbeitsauftrag: Breitensuche für den Computer{.t}
Der Computer hat mit unserem menschlichen Vorgehen noch Probleme, denn er sieht nicht wie wir den ganzen Graphen auf einmal:
-\vspace{0.3cm}
+\vspace{0.2cm}
\pause
> Wie kann sich der Computer merken welche Knoten markiert sind?
@@ -246,6 +233,8 @@ Der Computer hat mit unserem menschlichen Vorgehen noch Probleme, denn er sieht
## \faIcon{comment} Arbeitsauftrag: Breitensuche für den Computer{.t}
+\vspace{0.2cm}
+
> Wie kann der Computer sicherstellen, dass die Knoten in der richtigen Reihenfolge markiert werden?
\pause
@@ -279,7 +268,7 @@ Wir brauchen eine \boldred{Warteschlange} der zu bearbeitenden Knoten!
::::
:::
-## \faIcon{pencil-alt}\faIcon{hands-helping} Arbeitsauftrag: Münchner S-Bahn Netz.
+## \faIcon{pencil-alt}\faIcon{hands-helping} Arbeitsauftrag: Münchner U-Bahn Netz.
::: {.columns align=center}
:::: {.column width=50%}
diff --git a/Info/11/NTG/1/Breitensuche/arsnova_click_graphen_und_bfs.json b/Info/11/NTG/1/Breitensuche/arsnova_click_graphen_und_bfs.json
index 31c67dd1..e3e8ad19 100644
--- a/Info/11/NTG/1/Breitensuche/arsnova_click_graphen_und_bfs.json
+++ b/Info/11/NTG/1/Breitensuche/arsnova_click_graphen_und_bfs.json
@@ -1 +1 @@
-{"name":"Graphen und BFS","currentQuestionIndex":-1,"questionList":[{"questionText":"Graphen sind für mich ...","timer":30,"displayAnswerText":true,"tags":[],"requiredForToken":false,"difficulty":5,"answerOptionList":[{"answerText":"einfach","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"verständlich ","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"schwierig","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"schwarze Magie","isCorrect":false,"TYPE":"DefaultAnswerOption"}],"showOneAnswerPerRow":true,"TYPE":"SurveyQuestion"},{"questionText":"Welche Eigenschaft hat folgender Graph? \n\n![](https://muhq.space/arsnova_click/graphen_bfs/quiz_graph.png)","timer":30,"displayAnswerText":true,"tags":[],"requiredForToken":true,"difficulty":3,"answerOptionList":[{"answerText":"gerichtet","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"gewichtet","isCorrect":true,"TYPE":"DefaultAnswerOption"},{"answerText":"zusammenhängend","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"vollständig","isCorrect":false,"TYPE":"DefaultAnswerOption"}],"showOneAnswerPerRow":true,"TYPE":"SingleChoiceQuestion"},{"questionText":"Jeder zusammenhängende Graph ist auch vollständig.","timer":20,"displayAnswerText":true,"tags":[],"requiredForToken":true,"difficulty":3,"answerOptionList":[{"answerText":"Ja","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"Nein","isCorrect":true,"TYPE":"DefaultAnswerOption"}],"showOneAnswerPerRow":true,"TYPE":"YesNoSingleChoiceQuestion"},{"questionText":"Bei folgendem Signalfeuernetzwerk dauert es 1 Minute bis alle Nachbarsignalfeuer entzündet sind.\n\nWie viele Minuten dauert es bis, ausgehend vom schwarzen Signalfeuer, alle anderen Signalfeuer brennen?\n\n![](https://muhq.space/arsnova_click/graphen_bfs/cornelsen_gym_inf5_s25_a11.png)","timer":40,"displayAnswerText":true,"tags":[],"requiredForToken":true,"difficulty":5,"answerOptionList":[{"answerText":"5","isCorrect":false,"TYPE":"FreeTextAnswerOption","configCaseSensitive":false,"configTrimWhitespaces":false,"configUseKeywords":false,"configUsePunctuation":false}],"TYPE":"FreeTextQuestion"},{"questionText":"Welcher der Pseudocodebeschreibungen der Breitensuche ist korrekt?","timer":60,"displayAnswerText":true,"tags":[],"requiredForToken":true,"difficulty":6,"answerOptionList":[{"answerText":"![](https://muhq.space/arsnova_click/graphen_bfs/pseudocode_missing_insert.png)","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"![](https://muhq.space/arsnova_click/graphen_bfs/pseudocode_switch_mark_insert.png)","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"![](https://muhq.space/arsnova_click/graphen_bfs/pseudocode.png)","isCorrect":true,"TYPE":"DefaultAnswerOption"}],"showOneAnswerPerRow":true,"TYPE":"SingleChoiceQuestion"},{"questionText":"Vervollständige den Javacode, um die Bezeichnung aller Nachbarknoten eines Knotens auszugeben.\n\n```java\nint[][] adjazenzmatrix;\nKnoten knotenfeld[];\nint anzKnoten;\n\nint knotenIndex = 5;\nfor (int i = 0; i < anzKnoten; i++) {\n println(/*FIXME*/);\n}\n```","timer":75,"displayAnswerText":true,"tags":[],"requiredForToken":true,"difficulty":8,"answerOptionList":[{"answerText":"adjazenzmatrix[knotenIndex][i].bezeichnung","isCorrect":false,"TYPE":"FreeTextAnswerOption","configCaseSensitive":false,"configTrimWhitespaces":false,"configUseKeywords":true,"configUsePunctuation":true}],"TYPE":"FreeTextQuestion"}],"sessionConfig":{"theme":"Material","readingConfirmationEnabled":false,"showResponseProgress":true,"confidenceSliderEnabled":false,"music":{"enabled":{"lobby":true,"countdownRunning":true,"countdownEnd":true},"shared":{"lobby":false,"countdownRunning":false,"countdownEnd":false},"volumeConfig":{"global":60,"lobby":60,"countdownRunning":60,"countdownEnd":60,"useGlobalVolume":true},"titleConfig":{"lobby":"Song3","countdownRunning":"Song1","countdownEnd":"Song1"}},"nicks":{"memberGroups":[],"maxMembersPerGroup":10,"autoJoinToGroup":false,"selectedNicks":[],"blockIllegalNicks":true}},"state":"Inactive","currentStartTimestamp":-1} \ No newline at end of file
+{"name":"Graphen und BFS","currentQuestionIndex":-1,"questionList":[{"questionText":"Graphen sind für mich ...","timer":30,"displayAnswerText":true,"tags":[],"requiredForToken":false,"difficulty":5,"answerOptionList":[{"answerText":"einfach","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"verständlich ","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"schwierig","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"schwarze Magie","isCorrect":false,"TYPE":"DefaultAnswerOption"}],"showOneAnswerPerRow":true,"TYPE":"SurveyQuestion"},{"questionText":"Welche Eigenschaft hat folgender Graph? \n\n![](https://muhq.space/arsnova_click/graphen_bfs/quiz_graph.png)","timer":30,"displayAnswerText":true,"tags":[],"requiredForToken":true,"difficulty":3,"answerOptionList":[{"answerText":"gerichtet","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"gewichtet","isCorrect":true,"TYPE":"DefaultAnswerOption"},{"answerText":"zusammenhängend","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"vollständig","isCorrect":false,"TYPE":"DefaultAnswerOption"}],"showOneAnswerPerRow":true,"TYPE":"SingleChoiceQuestion"},{"questionText":"Jeder zusammenhängende Graph ist auch vollständig.","timer":20,"displayAnswerText":true,"tags":[],"requiredForToken":true,"difficulty":3,"answerOptionList":[{"answerText":"Ja","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"Nein","isCorrect":true,"TYPE":"DefaultAnswerOption"}],"showOneAnswerPerRow":true,"TYPE":"YesNoSingleChoiceQuestion"},{"questionText":"Bei folgendem Signalfeuernetzwerk dauert es 1 Minute bis alle Nachbarsignalfeuer entzündet sind.\n\nWie viele Minuten dauert es bis, ausgehend vom schwarzen Signalfeuer, alle anderen Signalfeuer brennen?\n\n![](https://muhq.space/arsnova_click/graphen_bfs/cornelsen_gym_inf5_s25_a11.png)","timer":60,"displayAnswerText":true,"tags":[],"requiredForToken":true,"difficulty":5,"answerOptionList":[{"answerText":"5","isCorrect":false,"TYPE":"FreeTextAnswerOption","configCaseSensitive":false,"configTrimWhitespaces":false,"configUseKeywords":false,"configUsePunctuation":false}],"TYPE":"FreeTextQuestion"},{"questionText":"Welcher der Pseudocodebeschreibungen der Breitensuche ist korrekt?","timer":90,"displayAnswerText":true,"tags":[],"requiredForToken":true,"difficulty":6,"answerOptionList":[{"answerText":"![](https://muhq.space/arsnova_click/graphen_bfs/pseudocode_missing_insert.png)","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"![](https://muhq.space/arsnova_click/graphen_bfs/pseudocode_switch_mark_insert.png)","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"![](https://muhq.space/arsnova_click/graphen_bfs/pseudocode.png)","isCorrect":true,"TYPE":"DefaultAnswerOption"}],"showOneAnswerPerRow":true,"TYPE":"SingleChoiceQuestion"},{"questionText":"Vervollständige den Javacode, um die Bezeichnung aller Nachbarknoten eines Knotens auszugeben.\n\n```java\nint[][] adjazenzmatrix;\nKnoten knotenfeld[];\nint anzKnoten;\n\nint knotenIndex = 5;\nfor (int i = 0; i < anzKnoten; i++) {\n if (/* ??? */ != -1) {\n println(/* ??? */.bezeichnung);\n}\n```","timer":75,"displayAnswerText":true,"tags":[],"requiredForToken":true,"difficulty":8,"answerOptionList":[{"answerText":"adjazenzmatrix[knotenIndex][i]","isCorrect":false,"TYPE":"FreeTextAnswerOption","configCaseSensitive":true,"configTrimWhitespaces":false,"configUseKeywords":false,"configUsePunctuation":true}],"TYPE":"FreeTextQuestion"}],"sessionConfig":{"theme":"Material","readingConfirmationEnabled":false,"showResponseProgress":true,"confidenceSliderEnabled":false,"music":{"enabled":{"lobby":true,"countdownRunning":true,"countdownEnd":true},"shared":{"lobby":false,"countdownRunning":false,"countdownEnd":false},"volumeConfig":{"global":60,"lobby":60,"countdownRunning":60,"countdownEnd":60,"useGlobalVolume":true},"titleConfig":{"lobby":"Song3","countdownRunning":"Song1","countdownEnd":"Song1"}},"nicks":{"memberGroups":[],"maxMembersPerGroup":10,"autoJoinToGroup":false,"selectedNicks":[],"blockIllegalNicks":true}},"state":"Inactive","currentStartTimestamp":-1} \ No newline at end of file