Ein Lernszenario zu Reduktionen NP-schwerer Probleme mithilfe enaktiver Materalien und interaktiver Simulationen.

DIPF | Leibniz-Institut für Bildungsforschung und Bildungsinformation

Inhalt

Literaturnachweis - Detailanzeige

Autor/inn/en	Walter, Jan; Strecker, Kerstin; Warnecke, Lucas
Titel	Ein Lernszenario zu Reduktionen NP-schwerer Probleme mithilfe enaktiver Materalien und interaktiver Simulationen.
Quelle	In: MNU Journal / Verband zur Förderung des MINT-Unterrichts, 79 (2026) 1, S. 59-65Infoseite zur Zeitschrift Verfügbarkeit
Beigaben	Abbildungen; Literaturangaben; Internetadressen
Sprache	deutsch
Dokumenttyp	gedruckt; Zeitschriftenaufsatz
ISSN	0025-5866
Schlagwörter	Sekundarstufe II; Szenariotechnik; Reduktion; Algorithmisches Denken; Informatikunterricht; Simulation; Deutschland
Abstract	In diesem Artikel wird ein Lernszenario beschrieben, das ein intuitives Verständnis für die Reduktionen NP-schwerer Probleme bei den Lernenden erzeugen soll. Das Lernszenario verwendet enaktive Materialien und interaktive Simulationen und ist geprägt von aktivem Handeln. Dabei soll insbesondere das Konzept der Reduktion erarbeitet werden, aber genauso das daraus folgende In-Beziehung-Setzen der "Schwierigkeit" zweier algorithmischer Probleme. Die konkreten NP-schweren Probleme sind dabei so gewählt, dass deren Reduktionen von den Lernenden durch die gegebenen Materialien selbst entdeckt werden können. Weiterhin verzichtet das Lernszenario bewusst auf formale, mathematische Definitionen. (Orig.).
Erfasst von	DIPF \| Leibniz-Institut für Bildungsforschung und Bildungsinformation, Frankfurt am Main (extern)
Update	2026/4

Literaturbeschaffung und Bestandsnachweise in Bibliotheken prüfen

Standortgebundene Dienste:

Wählen Sie eine Institution, um dort die Verfügbarkeit zu prüfen:

bitte warten

Standortunabhängige Dienste

Trefferlisten Einstellungen

Dateien exportieren oder versenden

Markieren Sie in der Trefferlisteliste die Einträge, deren Nachweise Sie exportieren wollen. Im Bereich "Exportieren" wählen Sie in der Auswahlliste "System/Format wählen" eines der Exportformate bzw. -systeme. Wollen Sie die gewählten Nachweise direkt in Ihre Literaturverwaltung importieren, so wählen Sie das entsprechende System aus und drücken den Schalter "exportieren". Die weiteren Schritte sind abhängig von der installierten Software. Eine detaillierte Beschreibung finden Sie, zusammen mit den einzelnen Formatbeschreibungen auf unserer Hilfeseite.
Die Formate können Sie auf Ihrem Rechner als Textdatei abspeichern.
Alle Formate können zusätzlich auch als Datei an eine beliebige E-Mailadresse versendet werden. Gehen Sie vor wie beim normalen Export. Tragen Sie zusätzlich die E-Mailadresse ein und aktivieren Sie den Schalter "versenden". Der Versand der Datei erfolgt mit der passenden Dateiextension im Dateinamen. Achten Sie auf die korrekte Eingabe Ihrer Mailadresse, um den Verlust Ihrer Rechercheergebnisse zu vermeiden.
Das Fachportal Pädagogik unterstützt die Übernahme bibliografischer Daten in andere Systeme durch Einbettung so genannter COinS in den HTML-Quellcode. Sie erkennen die Möglichkeit der Übernahme durch eine Meldung Ihres Browsers.

Exportieren der Dateien:

System / Format wählen

Versenden der Dateien:

E-Mail-Adresse

Permalink als QR-Code

Permalink als QR-Code

Inhalt auf sozialen Plattformen teilen (nur vorhanden, wenn Javascript eingeschaltet ist)

Teile diese Seite:

Zum Seitenanfang