From f7285e58158fc0611333dde0a5e9129e485f21dc Mon Sep 17 00:00:00 2001 From: Florian Fischer Date: Wed, 22 Oct 2025 11:12:32 +0200 Subject: update the BFS quiz exercise slides and add feedback of today's lesson --- .../11/NTG/1/Breitensuche/Uebung/img/mebis_bfs.png | Bin 0 -> 7321 bytes Info/11/NTG/1/Breitensuche/Uebung/slides.md | 31 +++++++-------------- .../arsnova_click_graphen_und_bfs.json | 2 +- Info/25_26/10/22/11a_NTG/schedule.md | 6 ++++ 4 files changed, 17 insertions(+), 22 deletions(-) create mode 100644 Info/11/NTG/1/Breitensuche/Uebung/img/mebis_bfs.png 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 Binary files /dev/null and b/Info/11/NTG/1/Breitensuche/Uebung/img/mebis_bfs.png 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 diff --git a/Info/25_26/10/22/11a_NTG/schedule.md b/Info/25_26/10/22/11a_NTG/schedule.md index 79087c0a..82228977 100644 --- a/Info/25_26/10/22/11a_NTG/schedule.md +++ b/Info/25_26/10/22/11a_NTG/schedule.md @@ -36,3 +36,9 @@ Zeit Phase Unterrichtsgeschehen Ziel M 20 Übung Implementierung Breitensuche --------------------------------------------------------------------------------------------------- + +## Feedback + +* Implementierung zu schnell und zu weit weg vom Pseudcode +* IDEA Arbeitsblatt mit ausfüllen +* U-Bahn Netz Aufgabe zu aufwendig, auf team arbeit hinweisen -- cgit v1.2.3