Informatik-AbiDein Abi-Trainer

BPE 7 · Algorithmen und Datenstrukturen

Algorithmen verstehen, Abläufe verfolgen und Daten strukturieren

Zehn Lektionen führen dich von Arrays über Sortier- und Suchverfahren bis zu Listen, Stack, Queue und Bäumen. Verfolge Zustände Schritt für Schritt und prüfe eigene Python-Funktionen im Browser.

94 eigenständig entwickelte Aufgaben · ohne Anmeldung · Fortschritt nur auf diesem Gerät

Dein BPE-7-Fortschritt

Noch nicht begonnen

Lernweg

  1. Lerneinheit 7.1.1

    Arrays und indizierte Folgen

    Du ordnest Werte nach Positionen und bearbeitest sie sicher über ihren Index. Python-Listen dienen dabei als praktische Übungsdarstellung.

    55 Minuten · 12 Aufgaben

    Noch nicht begonnen

  2. Lerneinheit 7.1.2

    Arrays systematisch auswerten

    Aus einzelnen Zugriffen werden vollständige Durchläufe: Du summierst, zählst, filterst und bestimmst Extremwerte.

    55 Minuten · 8 Aufgaben

    Noch nicht begonnen

  3. Lerneinheit 7.2.1

    Selectionsort: das nächste Minimum wählen

    Du suchst im unsortierten Rest das kleinste Element und setzt es an die nächste endgültige Position.

    60 Minuten · 8 Aufgaben

    Noch nicht begonnen

  4. Lerneinheit 7.2.2

    Bubblesort: benachbarte Werte vergleichen

    Du vergleichst Nachbarn von links nach rechts und beobachtest, wie das größte verbleibende Element ans Ende wandert.

    60 Minuten · 8 Aufgaben

    Noch nicht begonnen

  5. Lerneinheit 7.2.3

    Lineare Suche: Schritt für Schritt prüfen

    Du prüfst eine Folge von vorn und findest einen ersten Treffer, alle Treffer oder die sichere Aussage „nicht vorhanden“.

    45 Minuten · 8 Aufgaben

    Noch nicht begonnen

  6. Lerneinheit 7.2.4

    Binäre Suche: den Suchbereich halbieren

    Eine sortierte Folge erlaubt dir, nach jeder mittleren Probe einen großen Teil des Suchbereichs sicher auszuschließen.

    60 Minuten · 8 Aufgaben

    Noch nicht begonnen

  7. Lerneinheit 7.3.1

    Einfach verkettete Listen

    Du folgst Referenzen von Knoten zu Knoten und erklärst, wie sich eine Liste beim Einfügen oder Löschen verändert.

    50 Minuten · 8 Aufgaben

    Noch nicht begonnen

  8. Lerneinheit 7.3.2

    Stack: zuletzt hinein, zuerst heraus

    Du verfolgst push, pop und peek und entscheidest, wann das LIFO-Prinzip zu einer Anwendung passt.

    40 Minuten · 7 Aufgaben

    Noch nicht begonnen

  9. Lerneinheit 7.3.3

    Queue: zuerst hinein, zuerst heraus

    Du modellierst Warteschlangen und trennst das Einfügen am Ende vom Entfernen am Anfang.

    40 Minuten · 7 Aufgaben

    Noch nicht begonnen

  10. Lerneinheit 7.3.4

    Bäume lesen und unterscheiden

    Du beschreibst hierarchische Strukturen und unterscheidest binär, geordnet, voll, vollständig und perfekt.

    55 Minuten · 10 Aufgaben

    Noch nicht begonnen

  11. Abschluss

    BPE-7-Abschlusstest

    Zehn eigenständige Transferaufgaben prüfen Arrays, Sortieren, Suchen und Datenstrukturen. Jede Aufgabe gehört zu einem anderen Kompetenzbereich.

    55 Minuten · 10 Aufgaben

    Noch nicht begonnen