Warteschlange

    Vorschlag zur Visualisierung von Warteschlangen

    Oft bekommen Sie in Aufgaben eine Reihe enqueue-/dequeue-Befehle und müssen diese interpretieren. Das ist oftmals nicht ganz einfach.

    Wir schlagen folgendes Vorgehen vor: Sie erstellen eine einzeilige Tabelle mit mehreren Spalten - das ist die Warteschlange. Die wartenden Elemente kommen von links, der Kopf der Schlange ist rechts. Wer zuerst kommt, steht also erst mal ganz rechts.

    Für jeden Neuankömmling ("enqueue") fügen Sie ein neues Element in die Warteschlange ein. Jedes Element, das die Schlange verlässt ("dequeue"), wird durchgestrichen. Die folgende Animation zeigt das Vorgehen:

    Vorgehen zur Visualisierung von enqueue-/dequeue-Operationen in einer Warteschlange

    Arbeitsblatt: Warteschlange

    Hier ein Arbeitsblatt mit ausführlichen Erklärungen zur Warteschlange, außerdem einige Übungen. Es empfiehlt sich die Übungen im Word-Dokument zu machen.

    Arbeitsblatt »Warteschlange« PDF | DOCX

    Visualisierungshilfe Taxistand

    Für Klassenarbeiten, Abituraufgaben usw. empfehlen wir das oben beschriebene Vorgehen. Zur ersten Orientierung können Sie auch mit diesem Scratch-Szenario arbeiten: 7620_Warteschlange_Taxis

    Copyright © 2020Powered by Bludit