Algorithmen und Problemlösen
17 interaktive Simulationen für Informatik zum Thema Algorithmen und Problemlösen.
-
Übersetzer – Compiler, Interpreter und Assembler
Informatik · Algorithmen und Problemlösen
Dasselbe kurze Programm wird von einem Compiler übersetzt, der das ganze Programm prüft, jeden Syntaxfehler...
Alter 15–16
-
Code Schritt für Schritt – Variablen, Datentypen und Ausdrücke
Informatik · Algorithmen und Problemlösen
Führen Sie ein kurzes Programm in Python oder in Pseudocode im Prüfungsstil Zeile für Zeile aus. Eine...
Alter 15–16
-
Binäre Suchbäume – Einfügen, Suchen, Löschen und Traversierung
Informatik · Algorithmen und Problemlösen
Fügen Sie Schlüssel in einen binären Suchbaum ein, suchen und löschen Sie sie und verfolgen Sie den Vergleichspfad...
Alter 17–18
-
Rekursion – Aufrufstapel und Aufrufbaum
Informatik · Algorithmen und Problemlösen
Führen Sie rekursive Funktionen Schritt für Schritt aus – Fakultät, Fibonacci, Summe einer Liste, binäre Suche, das...
Alter 17–18
-
Funktionen und Aufrufstapel – Parameter, Rückgabewerte und Gültigkeitsbereich
Informatik · Algorithmen und Problemlösen
Führen Sie Programme mit Prozeduren und Funktionen schrittweise aus und sehen Sie, wie jeder Aufruf einen Rahmen auf...
Alter 15–16
-
Testlabor – Testdaten, Fehlerarten und Datenvalidierung
Informatik · Algorithmen und Problemlösen
Drei praktische Aufgaben rund um das Testen von Programmen. Entwerfen Sie normale, Grenz-, Extrem- und fehlerhafte...
Alter 13–14
-
Klassen und Objekte – Referenzen, Kapselung und Vererbung
Informatik · Algorithmen und Problemlösen
Führen Sie kleine Python- oder Java-Programme, die Klassen definieren, Objekte erzeugen und Methoden aufrufen,...
Alter 17–18
-
Arrays und Listen – Index, Einfügen, Entfernen, Durchlaufen
Informatik · Algorithmen und Problemlösen
Eine Liste wird als nummerierte Zellen mit einem Zeiger dargestellt. Die Lernenden lesen, schreiben, hängen an,...
Alter 15–16
-
Endliche Automaten – Ampel, DFA, NFA und reguläre Sprachen
Informatik · Algorithmen und Problemlösen
Führen Sie vorgegebene Zustandsautomaten (Ampel, Getränkeautomat, Drehkreuz) Schritt für Schritt durch eine Folge...
Alter 15–16
-
Stapel, Warteschlangen und verkettete Listen – Zeiger Schritt für Schritt
Informatik · Algorithmen und Problemlösen
Legen Sie Elemente auf einen Stapel und nehmen Sie sie herunter, reihen Sie sie in lineare, zirkuläre und...
Alter 17–18
-
Sortieren sichtbar gemacht: Bubblesort, Selectionsort, Insertionsort und Mergesort Schritt für Schritt
Informatik · Algorithmen und Problemlösen
Eine Zahlenfolge wird als Balken dargestellt; wählen Sie Bubblesort, Selectionsort, Insertionsort oder Mergesort und...
Alter 13–14
-
Ablaufdiagramm und Tracetabelle – Verzweigung und Schleifen
Informatik · Algorithmen und Problemlösen
Derselbe Algorithmus erscheint nebeneinander als Ablaufdiagramm und als Pseudocode, Python oder Blöcke. Die...
Alter 13–14
-
String-Tracer – Indizes, Teilstrings und String-Algorithmen
Informatik · Algorithmen und Problemlösen
Ein String wird als Reihe von Zeichenzellen mit Indizes ab 0 dargestellt. Der Modus String-Operationen behandelt...
Alter 15–16
-
Komplexität von Algorithmen – O(log n), O(n), O(n log n), O(n²) und ein Sortierrennen
Informatik · Algorithmen und Problemlösen
Ein Diagramm zeigt die Schrittzahl in Abhängigkeit von der Eingabegröße n für die Funktionen log₂n, n, n·log₂n und...
Alter 15–16
-
Wegsuche im Labyrinth – BFS, DFS und A*
Informatik · Algorithmen und Problemlösen
Ein Gitter mit Wänden, einem Startfeld und einem Zielfeld. Die Lernenden wählen Breitensuche (BFS, mit...
Alter 17–18
-
Lineare Suche und binäre Suche – Vergleiche zählen
Informatik · Algorithmen und Problemlösen
Dasselbe Array und derselbe Suchwert durchlaufen nebeneinander die lineare Suche (vom Anfang an durchgehen) und die...
Alter 12–13
-
Community Türme von Hanoi
Informatik · Algorithmen und Problemlösen
Lernen Sie Rekursion anhand der Türme von Hanoi. Beobachten Sie, wie der Aufrufstapel automatisch wächst und...
Keine Simulation passt zu Ihrer Suche.