Aktualisiert:
Informatikaufgaben werden verständlicher, wenn Zahlen, Darstellungen und Ausführungsschritte klar unterschieden werden. Eine binäre Zahl ist eine Darstellung eines Wertes. Eine Ablaufverfolgung beschreibt Zustände nach festgelegten Anweisungen. Ein logischer Ausdruck erhält seinen Wahrheitswert nach definierten Operatorregeln. Ein Arbeitsblatt sollte diese Beziehungen sichtbar machen und eine begründete Kontrolle ermöglichen.
Dieser Leitfaden behandelt vorzeichenlose Binärzahlen, wiederholte Änderungen einer Variablen und boolesche Logik mit eigenen Beispielen, sechs Schaubildern und einer Lernkontrolle. Die Informatikübungen decken ausgewählte Grundlagen ab. Sie sind kein vollständiger Programmierkurs, keine automatische Bewertung beliebigen Quellcodes und keine Sammlung offizieller Prüfungen. Erweiterungen werden von den tatsächlich angebotenen Generatorformaten unterschieden.
1. Wert, Darstellung und Anweisung trennen
Dieselbe Menge verschieden schreiben
Der Wert dreizehn kann im Dezimalsystem als 13 und im Binärsystem als 1101 geschrieben werden. Es handelt sich nicht um zwei verschiedene Mengen. Die Zeichenfolge wird nach unterschiedlichen Stellenwerten gelesen. Deshalb muss die verwendete Basis bekannt sein, bevor eine Folge von Ziffern interpretiert oder mit einer anderen verglichen wird.
Im Dezimalsystem verwenden die Stellen Potenzen von zehn, im Binärsystem Potenzen von zwei. Die Ziffern null und eins geben an, ob der jeweilige binäre Stellenwert zum Wert beiträgt. Lassen Sie zuerst eine Darstellung erklären, bevor viele Umwandlungen verlangt werden. Eine auswendig gelernte Zeichenfolge zeigt noch nicht, ob das Stellenwertprinzip verstanden wurde.
Die Regeln des Beispiels angeben
Eine Zeichenfolge kann je nach Konvention auch andere Informationen darstellen. Dieser Leitfaden verwendet bei Zahlen ausdrücklich eine vorzeichenlose Deutung. Er behandelt nicht automatisch Zweierkomplement, Gleitkommazahlen oder Zeichencodierung. Wer die Regeln eines anderen Systems anwendet, beantwortet möglicherweise eine andere Frage, obwohl die Ziffernfolge gleich aussieht.
Auch Anweisungen benötigen eindeutige Regeln. Eine Variable kann vor oder nach einer Änderung ausgegeben werden, und ein ODER kann in einem anderen Zusammenhang anders gemeint sein. Schreiben Sie solche Bedingungen in die Aufgabe, statt sie erst im Lösungsschlüssel vorauszusetzen. Gemeinsam vereinbarte Konventionen sind Teil des fachlichen Inhalts und nicht bloß eine Frage der Darstellung.
2. Binärzahlen mit Stellenwerten lesen
Die ausgewählten Potenzen addieren
Für 10110 lauten die Stellenwerte von links nach rechts 16, 8, 4, 2 und 1. Die Einsen stehen bei sechzehn, vier und zwei. Daraus folgt 16 + 4 + 2 = 22. Die Nullen markieren Stellen, deren Wert hier nicht addiert wird; sie entfernen die betreffende Stelle jedoch nicht aus der Darstellung.
Eine Tabelle kann Ziffer und Stellenwert übereinander anordnen. Lassen Sie jeden Beitrag benennen, bevor die Summe berechnet wird. Wer lediglich die Einsen zählt, erhält die Anzahl belegter Stellen, nicht den dargestellten Wert. Das Training zu Binärzahlen lässt sich nach dieser Erklärung für die angebotenen Umwandlungsformate verwenden.
Führende Nullen richtig einordnen
1101 und 00001101 stellen bei vorzeichenloser Deutung denselben Wert dreizehn dar. Die zusätzlichen führenden Nullen tragen keinen Wert bei. Die Anzahl verwendeter Stellen ist trotzdem verschieden und kann relevant sein, wenn eine Aufgabe ausdrücklich eine feste Bitbreite verlangt. Wert und Länge der Darstellung müssen daher getrennt betrachtet werden.
Fordert die Aufgabe acht Bits, ist 1101 als Zahl verständlich, erfüllt aber die verlangte Darstellungsbreite noch nicht. Fordert sie nur den Wert, verändern die führenden Nullen das Ergebnis nicht. Der Bewertungsschlüssel sollte diese Bedingungen spiegeln und nicht unangekündigt eine bestimmte Anzahl von Stellen verlangen, die aus dem Aufgabentext nicht hervorgeht.
3. Dezimalwerte in Binärdarstellung überführen
Passende Stellenwerte auswählen
Um 26 darzustellen, wird zunächst die größte passende Zweierpotenz betrachtet: sechzehn. Danach verbleiben zehn, die als acht plus zwei dargestellt werden. Für die Stellen 16, 8, 4, 2 und 1 ergibt sich daher 11010. Die Einsen stehen bei sechzehn, acht und zwei; die Summe ist sechsundzwanzig.
Prüfen Sie die neue Darstellung durch Rückumwandlung. Diese Kontrolle nutzt dieselbe Stellenwertbeziehung in der anderen Richtung und kann eine ausgelassene Null aufdecken. Eine Null zwischen zwei Einsen ist nicht beliebig, weil ihre Position die Gewichte der nachfolgenden Ziffern mitbestimmt. Das Entfernen einer inneren Null kann deshalb den Wert verändern.
Bitbreite und Wertebereich unterscheiden
Mit vier Bits lassen sich bei vorzeichenloser Deutung 16 unterschiedliche Werte von 0 bis 15 darstellen. Die Anzahl der Möglichkeiten ist sechzehn, der größte Wert ist fünfzehn. Diese beiden Aussagen werden häufig verwechselt. Die Null gehört zum Wertebereich und erklärt, warum der höchste Wert um eins kleiner als die Anzahl der Möglichkeiten ist.
Die Erklärung von CS Unplugged zu Binärziffern bietet eine ergänzende englischsprachige Grundlage. Der Generator verwendet je nach Schwierigkeit ausgewählte Wertebereiche und Richtungen der Umwandlung. Prüfen Sie das konkrete Format, bevor Sie eine Aufgabe mit fester Bitbreite, negativen Zahlen oder einer anderen Codierung erwarten.
4. Den Zustand einer Variablen schrittweise verfolgen
Anfangswert und Aktualisierung getrennt notieren
Eine Variable x beginnt bei 2. Anschließend wird dreimal die Anweisung ausgeführt, zwei zu x zu addieren. Die Zustände lauten 2, 4, 6, 8. Die erste Zwei ist der Anfangszustand. Die drei späteren Werte entstehen nach jeweils einer Aktualisierung. Vier notierte Zustände bedeuten hier also nicht vier ausgeführte Änderungen.
Eine Tabelle kann Schritt null für den Anfang und die Schritte eins bis drei für die Änderungen verwenden. Diese Beschriftung macht die Zählweise sichtbar. Lassen Sie den Wert jeder Zeile aus der vorherigen begründen. Wer sofort nur den Endwert nennt, kann richtig rechnen, ohne die verlangte Ablaufverfolgung vollständig zu dokumentieren.
Den aktuellen Wert für den nächsten Schritt nutzen
Die nächste Aktualisierung verwendet jeweils den gerade gespeicherten Wert. Nach dem ersten Schritt ist x gleich vier; im zweiten wird deshalb vier plus zwei berechnet. Es wird nicht jedes Mal erneut vom ursprünglichen Anfangswert ausgegangen. Diese Unterscheidung ist wesentlich, auch wenn die betrachtete Anweisung nur eine einfache Addition enthält.
Die Übungen zur Ablaufverfolgung arbeiten mit definierten wiederholten Änderungen. Sie simulieren nicht automatisch jedes beliebige Programm oder jede Schleifenstruktur einer Programmiersprache. Verwenden Sie den angebotenen Ablauf als Einstieg und kennzeichnen Sie eigene Erweiterungen, damit die Aufgabe und die erwartete Leistung klar bleiben.
5. Ausgabezeitpunkt und Endzustand unterscheiden
Vor oder nach der Änderung ausgeben
Beginnt x bei zwei und wird dreimal um zwei erhöht, lautet die Ausgabe 2, 4, 6, wenn in jedem Durchlauf zuerst ausgegeben und anschließend erhöht wird. Wird zuerst erhöht und dann ausgegeben, lautet sie 4, 6, 8. Der Endzustand nach drei Erhöhungen ist in beiden Fällen acht, aber die ausgegebenen Folgen unterscheiden sich.
Diese Variante ist eine Erweiterung zur Erklärung des Ausführungszeitpunkts. Sie zeigt, warum eine Frage nach der Ausgabe nicht immer durch den letzten gespeicherten Wert beantwortet wird. Schreiben Sie die Reihenfolge der Anweisungen ausdrücklich auf. Eine unklare Formulierung würde sonst verschiedene richtige Interpretationen zulassen, die ein einzelner Lösungsschlüssel nicht angemessen abbildet.
Auch abnehmende Folgen sorgfältig zählen
Bei Anfangswert 11 und viermaligem Abziehen von drei entstehen 11, 8, 5, 2, −1. Es gibt fünf Zustände einschließlich des Anfangs und vier Änderungen. Das negative Endergebnis ist kein automatischer Hinweis auf einen Fehler; es folgt hier aus den festgelegten Anweisungen. Die Bedeutung wird durch die Aufgabe bestimmt.
Vergleichen Sie eine schrittweise Tabelle mit der Kurzrechnung 11 − 4 × 3 = −1. Beide können denselben Endwert begründen. Wenn jedoch Zwischenzustände oder Ausgaben gefragt sind, reicht die Kurzrechnung allein nicht aus. Das Ziel der Aufgabe entscheidet, welche Darstellung benötigt wird und was die Antwort tatsächlich nachweisen soll.
6. Boolesche Operatoren nach Regeln auswerten
UND, inklusives ODER und NICHT erklären
Bei UND / AND ist das Ergebnis wahr, wenn beide Eingaben wahr sind. Beim hier verwendeten inklusiven ODER / OR genügt mindestens eine wahre Eingabe; auch zwei wahre Eingaben ergeben wahr. NICHT / NOT kehrt den Wahrheitswert des Ausdrucks um, auf den es angewandt wird. Im Leitfaden steht eins für wahr und null für falsch.
Diese Konvention muss genannt werden, bevor gerechnet wird. Das alltagssprachliche entweder oder kann eine ausschließende Auswahl meinen, während das verwendete OR inklusiv ist. Eine fachliche Aufgabe sollte diese Unterscheidung nicht stillschweigend voraussetzen. Die Übungen zu boolescher Logik verwenden die angegebenen Operatoren; die englischen Operatorwörter bleiben als technische Schreibweise sichtbar.
Vollständige Kombinationen vergleichen
Für die Eingaben null und null liefern AND und OR jeweils null. Für null und eins sowie eins und null liefert AND null, OR dagegen eins. Für eins und eins liefern beide eins. Diese vier Fälle bilden die vollständigen Eingabekombinationen für zwei boolesche Werte und machen den Unterschied systematisch überprüfbar.
Eine Tabelle sollte nicht nur abgeschrieben werden. Fragen Sie bei einer Zeile, welche Regel das Ergebnis bestimmt. Besonders der Fall eins und eins hilft, inklusives ODER von einer ausschließenden Variante zu unterscheiden. Wenn die Regel korrekt erklärt wird, kann anschließend ein Ausdruck mit Klammern zeigen, ob sie auch in einer zusammengesetzten Aufgabe angewandt wird.
7. Den Geltungsbereich einer Negation beachten
Klammern von innen nach außen bearbeiten
Für NOT (1 AND 0) wird zuerst der Ausdruck in der Klammer ausgewertet. Eins AND null ergibt null. Danach wird dieser Wert negiert: NOT null ergibt eins. Die Negation bezieht sich auf das gesamte Ergebnis der Klammer. Eine schrittweise Schreibweise macht sichtbar, welcher Ausdruck jeweils ersetzt wird.
Dagegen ergibt (NOT 1) AND 0 zunächst null AND null und damit null. Die beiden Ausdrücke verwenden ähnliche Zeichen, besitzen aber unterschiedliche Struktur. Das Ergebnis darf nicht allein aus den vorkommenden Operatoren geraten werden. Die Klammern und der jeweilige Geltungsbereich bestimmen, welche Teilrechnung zuerst ausgeführt wird.
Struktur statt einzelner Wörter vergleichen
Bitten Sie die Lernenden, den Teil zu markieren, auf den NOT wirkt. Danach wird genau dieser Teil ausgewertet und ersetzt. Diese Vorgehensweise ist hilfreicher als eine pauschale Aufforderung, die Nullen und Einsen zu tauschen. Eine Negation verändert einen bestimmten Wahrheitswert; sie erlaubt nicht, beliebige Teile des Ausdrucks ohne passende Regel umzuschreiben.
Bei eigenen Erweiterungen müssen Regeln zur Bindung der Operatoren ausdrücklich festgelegt oder durch Klammern eindeutig gemacht werden. Verschiedene Notationen und Programmiersprachen können unterschiedliche Konventionen haben. Der vorliegende Einstieg verwendet Klammern, um die Struktur sichtbar zu halten, und behauptet keine universelle Auswertungsregel für jede mögliche technische Schreibweise.
8. Fehler erkennen und eine passende Übung wählen
Darstellung, Zählung und Logik getrennt untersuchen
Wer 10110 als drei interpretiert, hat möglicherweise die Einsen gezählt, statt ihre Stellenwerte zu addieren. Wer nach drei Änderungen vier ausführt, verwechselt vielleicht Zustände und Aktualisierungen. Wer NOT auf den falschen Teil anwendet, benötigt eine Klärung der Struktur. Die gleichen falschen Endwerte können allerdings auch auf anderen Wegen entstehen.
Lassen Sie deshalb Zwischenwerte und Begründungen zeigen. Eine gezielte Rückmeldung benennt den Schritt, der verändert werden soll. Sie erklärt beispielsweise den Stellenwert acht, die Zeile für den Anfangszustand oder die Klammer nach NOT. Mehr Aufgaben desselben Typs sind erst dann sinnvoll, wenn klar ist, welche Beziehung dabei geübt werden soll.
Hilfen mit dem Ziel abstimmen
Eine Stellenwerttabelle kann die Interpretation von Binärzahlen unterstützen. Eine vorbereitete Zustandstabelle kann helfen, Aktualisierungen zu zählen. Eine Wahrheitstabelle kann als Nachschlagehilfe dienen, wenn die Struktur zusammengesetzter Ausdrücke im Mittelpunkt steht. Notieren Sie, welche Unterstützung zur Verfügung stand, bevor Leistungen miteinander verglichen werden.
Die EEF-Empfehlungen zu Rückmeldungen bieten ergänzende Hinweise auf Englisch. Planen Sie nach einem Kommentar eine neue Anwendung. Das Wiederholen der korrigierten Antwort zeigt nicht dieselbe Selbstständigkeit wie das Lösen einer verwandten Aufgabe ohne den gerade sichtbaren Lösungsweg. Verändern Sie die Aufgabe dabei kontrolliert, damit der Vergleich interpretierbar bleibt.
Eine Tabelle mit eindeutigen Spalten führen
Bei einer erweiterten Ablaufaufgabe können die Spalten Durchlauf, Wert vor der Änderung, Wert nach der Änderung und Ausgabe getrennt werden. Tragen Sie nur dann eine Ausgabe ein, wenn die beschriebene Anweisung tatsächlich etwas ausgibt. Ein gespeicherter Wert ist nicht automatisch ein ausgegebener Wert. Diese Darstellung macht den Unterschied sichtbar, ohne eine bestimmte Programmiersprache vorauszusetzen.
Lassen Sie zunächst eine Zeile gemeinsam ausfüllen und die nächste selbstständig begründen. Wenn die Person die Spalten verwechselt, bleibt der Fehler leichter auffindbar als in einer unbeschrifteten Zahlenreihe. Danach kann die Tabelle vereinfacht werden, sofern die Beziehung verstanden ist. Das Ziel ist keine möglichst umfangreiche Dokumentation, sondern eine Darstellung, die die verlangte Information zuverlässig zeigt. Für eine Frage nur nach dem Endzustand wäre dieselbe ausführliche Tabelle möglicherweise unnötig; für mehrere Ausgaben kann sie dagegen entscheidende Zwischenschritte nachvollziehbar machen.
Unterschiedliche Nachweise nicht gleichsetzen
Eine Person kann einen Endwert durch eine Kurzrechnung bestimmen und trotzdem Schwierigkeiten haben, jede Ausgabe in einer Tabelle zu verfolgen. Eine andere kann eine Binärzahl mithilfe einer Vorlage umwandeln, aber die Bedeutung führender Nullen noch nicht erklären. Diese Leistungen gehören zusammen, sind jedoch nicht identisch. Die Aufgabe muss den jeweils gewünschten Nachweis ausdrücklich verlangen.
Wenn eine Antwort korrekt ist, kann eine kurze Warum-Frage zusätzliche Information geben. Sie sollte nicht unangekündigt die gesamte Bewertung verändern, sondern den nächsten Unterrichtsschritt vorbereiten. Fragen Sie etwa, warum vier Bits sechzehn Möglichkeiten, aber nur den Höchstwert fünfzehn liefern. Eine Erklärung verbindet die Zählung der Darstellungen mit dem Wertebereich und macht die Rolle der Null sichtbar.
9. Eine eigene Lernkontrolle bearbeiten
Aufgaben mit klaren Konventionen
Die Zahlen werden vorzeichenlos gelesen, eins bedeutet wahr und null falsch, OR ist inklusiv. Die Aufgaben sind eigene Unterrichtsbeispiele und keine standardisierte Prüfung. Verlangen Sie Zwischenschritte, wenn sie zum Lernziel gehören, und geben Sie erlaubte Hilfsmittel vorher an.
- Welchen Dezimalwert hat die Binärzahl 10011?
- Schreiben Sie den Dezimalwert 26 binär und prüfen Sie durch Rückumwandlung.
- Eine Variable beginnt bei fünf und wird viermal um drei erhöht. Notieren Sie Anfang und alle folgenden Zustände.
- Wie viele Aktualisierungen und wie viele notierte Zustände enthält diese Folge?
- Bestimmen Sie 1 OR 1 und erklären Sie die verwendete ODER-Regel.
- Werten Sie NOT (1 AND 0) aus und zeigen Sie den Klammerwert.
- Warum ist der größte vorzeichenlose Wert mit vier Bits fünfzehn und nicht sechzehn?
Lösungen und Begründungen
10011 = 16 + 2 + 1 = 19. Der Wert 26 wird als 11010 dargestellt, denn 16 + 8 + 2 = 26. Die Zustände lauten 5, 8, 11, 14, 17. Das sind vier Aktualisierungen und fünf Zustände einschließlich des Anfangs. Die unterschiedlichen Anzahlen beziehen sich auf verschiedene Dinge.
1 OR 1 = 1, weil das ODER inklusiv ist. NOT (1 AND 0) = NOT 0 = 1. Vier Bits erlauben sechzehn Darstellungen von null bis fünfzehn; null zählt als eine der Möglichkeiten. Wenn eine Lösung abweicht, untersuchen Sie die verwendete Regel, bevor Sie nur den Endwert durch den richtigen ersetzen.
10. Geeignete Materialien für weitere Praxis auswählen
Den Umfang der angebotenen Formate beachten
Wählen Sie Binärzahlen, Ablaufverfolgung oder boolesche Logik entsprechend der beobachteten Schwierigkeit. Der kombinierte Informatik-Aufgabensatz verbindet ausgewählte Aufgaben dieser Bereiche. Er ersetzt keinen vollständigen Kurs über Programmierung, Datenstrukturen, Netzwerke oder andere Informatikthemen.
Mit dem Testdesigner können eigene Erweiterungen vorbereitet werden. Schreiben Sie Anweisungen, Konventionen und Lösung gleichzeitig. Prüfen Sie besonders den Ausgabezeitpunkt, die Bitbreite und Klammern. Eine kleine Änderung im Ablauf kann mehrere erwartete Werte verändern; der Lösungsschlüssel muss zur tatsächlich verteilten Fassung passen.
Funktionen anhand der eigenen Vorbereitung prüfen
Beginnen Sie mit einer kostenlosen Übung und betrachten Sie die Beispiele der Bibliothek. Der Vergleich von kostenlos und Plus beschreibt aktuelle Speicherfunktionen und Grenzen. Eine Mitgliedschaft sollte zu Ihrer Häufigkeit der Vorbereitung und Wiederverwendung passen, nachdem Sie die Eignung der Inhalte und Formate geprüft haben.
Behalten Sie die Verbindung zwischen Regel, Zwischenschritt und Ergebnis bei. Die eigenen Beispiele dieses Leitfadens sollen eine nachvollziehbare Einführung unterstützen, ohne den begrenzten Aufgabenbestand als vollständige Informatikausbildung darzustellen. Die nächste Übung sollte eine konkrete Entscheidung verständlicher machen und zeigen, ob sie mit weniger Hilfe auf einen neuen Fall übertragen wird.
Die Reihenfolge mit einer Wertetabelle prüfen
Nutzen Sie zusätzlich diese drei Anweisungen: Setze x auf 4, addiere 3 und verdopple anschließend x. Nach den einzelnen Schritten stehen die Werte 4, 7 und 14 in der Tabelle. Vertauschen Sie nun die letzten beiden Anweisungen. Die Werte lauten 4, 8 und 11. Obwohl dieselben Zahlen und Operationen vorkommen, ist das Ergebnis anders. Fragen Sie, in welcher Tabellenzeile sich die Abläufe erstmals unterscheiden. Diese Stelle ist für die Fehlersuche hilfreicher als ein bloßer Vergleich der Endergebnisse. Lassen Sie jede Zeile mit einer kurzen Begründung versehen. Die Tabelle benötigt nur Schritt, Anweisung und aktuellen Wert. Dieses zusätzliche Papierbeispiel trainiert Ablaufverständnis; es bedeutet nicht, dass der vorhandene Generator beliebigen Programmcode ausführt oder automatisch repariert.