diff options
| author | Florian Fischer <florian.fischer@muhq.space> | 2025-10-22 11:12:32 +0200 |
|---|---|---|
| committer | Florian Fischer <florian.fischer@muhq.space> | 2025-10-22 11:12:32 +0200 |
| commit | f7285e58158fc0611333dde0a5e9129e485f21dc (patch) | |
| tree | 74c3202eb944c116311bf56f93bde5e0c28fe6bc | |
| parent | f91bc5fd9aaf6d7b6c80279af6a2f849de9fbc22 (diff) | |
| download | unterricht-f7285e58158fc0611333dde0a5e9129e485f21dc.tar.gz unterricht-f7285e58158fc0611333dde0a5e9129e485f21dc.zip | |
update the BFS quiz exercise slides and add feedback of today's lesson
| -rw-r--r-- | Info/11/NTG/1/Breitensuche/Uebung/img/mebis_bfs.png | bin | 0 -> 7321 bytes | |||
| -rw-r--r-- | Info/11/NTG/1/Breitensuche/Uebung/slides.md | 31 | ||||
| -rw-r--r-- | Info/11/NTG/1/Breitensuche/arsnova_click_graphen_und_bfs.json | 2 | ||||
| -rw-r--r-- | Info/25_26/10/22/11a_NTG/schedule.md | 6 |
4 files changed, 17 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 Binary files differnew file mode 100644 index 00000000..7f6e7bb9 --- /dev/null +++ b/Info/11/NTG/1/Breitensuche/Uebung/img/mebis_bfs.png 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%} -{.center width=4cm} -:::: -::: + ## \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","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","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":"","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"","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","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","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":"","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"","isCorrect":false,"TYPE":"DefaultAnswerOption"},{"answerText":"","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 |
