Dynamische Nichtlineare Datenstrukturen - Informatik

Willkommen
Lesezeichen
6 (2025-2026)
Spieleecke

Unterstufe

Unterstufe

Daten und Netze

Daten und Netze

Daten und Codierung im Alltag

Einstieg
Daten und Codierung im Alltag
Wir codieren alle!
Aus Daten werden Informationen
Ach du dickes Ei
Hast du einen Plan?
Das hast du hier gelernt!

Binärdarstellung von Information

Einstieg
Schere, Stein, Papier
Binärdarstellung von Information
Gewinne zählen
Münzcode
Binärcode
Information und Code
Genaue Ergebnisse
Das hast du hier gelernt

Binärdarstellung von Text

Einstieg
Die ABABs
Die AHs
Binärdarstellung von Text
Die Menschen
ASCII
Noch mehr Zeichen
Das hast du hier gelernt

Pixelgrafik

Einstieg
Bilder vergrößern
Pixelgrafiken
Bilder verkleinern
Pixelgrafik
Pixelgrafiken
Bildschärfe und Auflösung
Ein Bild mit Zahlen darstellen
Das PBM-Format
Noch mehr Zahlen...
Das PGM-Format
Villa Kunterbund
Das PPM-Format
Das hast du hier gelernt

Mittelstufe

Mittelstufe

Datenbanksysteme

Einstieg
Datenbanksysteme

Relationale Datenbanken

Ein Geoinformationssystem
Relationale Datenbanken
Speichern von Daten in Tabellen
Die erste Datenbank
SQL - Structured Query Language

Python

Python

Grundlagen

Variablen
Funktionen
03-bedingte-anweisungen
04-schleifen
05-logik
06-eigene-funktionen
07-listen
08-dictonaries
09-objekte
Grundlagen

Webentwicklung

Webentwicklung

Grundlagen

Grundlagen

HTML

HTML
Anatomie einer HTML-Datei
Überschriften und Paragraphen
Bilder
Listen
Links
Block- und Inline-Elemente

CSS

Anatomie einer CSS-Datei
CSS
Einbinden von CSS-Dateien
CSS-Syntax
Farben
Reihenfolge
Vererbung
Einheiten
Spezifizität

JavaScript

JavaScript

Oberstufe

Oberstufe

Objektorientierte Modellierung

Objektorientierte Modellierung
Struktogramme
Vererbungsbeziehung

Objektorientierte Programmierung (Java)

Objektorientierte Programmierung (Java)

Grundlagen
Variablen
Wiederholungen
Verzweigungen
Datentypen
Klassen
Vererbung
Arrays

Dynamische Lineare Datenstrukturen

Dynamische Lineare Datenstrukturen

Liste

Aufbau und Funktionsweise
Liste
Generische Klassen
Implementierung
Dokumentation
Übungen

Stapel

Aufbau und Funktionsweise
Stapel
Implementierung
Dokumentation

Warteschlange

Aufbau und Funktionsweise
Warteschlange
Implementierung
Dokumentation

Dynamische Nichtlineare Datenstrukturen

Dynamische Nichtlineare Datenstrukturen

Baumstrukturen

Baumstrukturen
Beispiel: Entscheidungsbaum
Beispiel: Termbaum

Binärbaum

Aufbau und Funktionsweise
Binärbaum
Dokumentation
Traversierung
Traversierungsalgorithmen

Binärer Suchbaum

Aufbau und Funktionsweise
Binärer Suchbaum

AVL Baum

Aufbau und Funktionsweise
AVL Baum

Projekte

Projekte
Übersicht

Smart Home
Dashboardanalyse
Ereignisse
Ereignisse analysieren
Ereignisse erweitern

Verschlüsselter Messenger

Einführung
Verschlüsselter Messenger

Grundlagen

Grundlagen
Klasse String
Abstrakte Klassen
Schnittstellen
Datentyp char

Feature: Verschlüsselung

Feature: Verschlüsselung
Caesar
Vigenère
Polybios
Abstrakte Klasse Cipher
Integration in den Messenger

Feature: Nachrichten

Eine neue Nachricht
Feature: Nachrichten
Nachrichten durcheinander
Nachrichten in Listen verwalten

Feature: Kontakte

Kontakte verwalten
Pro-Kontakt-Verschlüsselung
Feature: Kontakte

Neue IDE

Neue IDE
Intellij kennenlernen

Feature: Benachrichtungen

Benachrichtigung
Stapelbenachrichtigung
Feature: Benachrichtungen

Dokumentation

Erste Dokumentation
Dokumentation

🚀 Feature: GUI

🚀 Feature: GUI

Evolutionäre Algortihmen

Erkunden
Analysieren
Verstehen
Optimieren
Vergleichen
Evolutionäre Algortihmen

📃 Die Spielidee
Bunny Hop

Erste Modellierungen

Erste Modellierungen
🖊 Erste Modellierung von Klassen
📃 Der Game-Loop
🖊 Erste Modellierung des Game-Loops
📃 Zustandsdiagramme zur Modellierung von Spielobjekten
🖊 Zustandsdiagramm für Bugs

Erste Implementierung

Vorbereitung
Weitere Klassen
Alles bewegt sich
Erste Implementierung
Bugs lernt springen
Bugs tut sich weh
Ein Apfel fiel vom Baum
Alles kommt wieder

Euer Spiel

Ideen sammeln
Scrum
Euer Spiel

Hilfen für Epics

Hilfen für Epics
🥇 Ausweichen (Dodge)
🥈 Animierter Hintergrund
🥈 Hintergrundobjekte
🥈 Pause
🥉 Lücken
🥉 Schneller mit der Zeit
🥉 Sound
🥉 Startbildschirm
🥉 Tag und Nacht

Amsterdam Webseite

Intro
Grundlagen
Setup
Erste HTML-Datei
Erste Texte
Ein Bild sagt mehr als 1000 Worte
Liste von Erlebnissen
Die Sehenswürdigkeiten von Amsterdam
Eine Navigation muss her
Eine Karte von Amsterdam
Die Geräusche der Stadt
Das Promo-Video
Pubquiz Amsterdam
Amsterdam Webseite

Autorennen mit Scratch programmieren

Vorlage remixen
Das rote Auto steuern
Geschwindigkeit verändern
Hindernisse
Zeitmessen
Eigene Strecken
Autorennen mit Scratch programmieren

Fangspiel mit Scratch programmieren

Figuren und Hintergrund
Figur (Orange) programmieren
Das Fallen der Figur (Orange) programmieren
Die Figur (Orange) zurücksetzen
Figur (Korb) steuern
Kollision erkennen
Faule Orange
Punkte
Deine Ideen
Fangspiel mit Scratch programmieren

Scratch for Java Donut IO

Komplett
Scratch for Java Donut IO

Scratch for Java RPG

Intro
Setup
Konstruktoren
Steuerung
Animation
Erweiterte Steuerung
Virtuelle Kamera
Wände
NPCs
Magische Items
Statuseffekte
Wrap
Tiere
Sounds
Scratch for Java RPG

Powered by Hyperbook

📚
Glossar
Über
- Impressum
- Mitmachen

Willkommen
Lesezeichen
6 (2025-2026)
Spieleecke

Unterstufe

Unterstufe

Daten und Netze

Daten und Netze

Daten und Codierung im Alltag

Einstieg
Daten und Codierung im Alltag
Wir codieren alle!
Aus Daten werden Informationen
Ach du dickes Ei
Hast du einen Plan?
Das hast du hier gelernt!

Binärdarstellung von Information

Einstieg
Schere, Stein, Papier
Binärdarstellung von Information
Gewinne zählen
Münzcode
Binärcode
Information und Code
Genaue Ergebnisse
Das hast du hier gelernt

Binärdarstellung von Text

Einstieg
Die ABABs
Die AHs
Binärdarstellung von Text
Die Menschen
ASCII
Noch mehr Zeichen
Das hast du hier gelernt

Pixelgrafik

Einstieg
Bilder vergrößern
Pixelgrafiken
Bilder verkleinern
Pixelgrafik
Pixelgrafiken
Bildschärfe und Auflösung
Ein Bild mit Zahlen darstellen
Das PBM-Format
Noch mehr Zahlen...
Das PGM-Format
Villa Kunterbund
Das PPM-Format
Das hast du hier gelernt

Mittelstufe

Mittelstufe

Datenbanksysteme

Einstieg
Datenbanksysteme

Relationale Datenbanken

Ein Geoinformationssystem
Relationale Datenbanken
Speichern von Daten in Tabellen
Die erste Datenbank
SQL - Structured Query Language

Python

Python

Grundlagen

Variablen
Funktionen
03-bedingte-anweisungen
04-schleifen
05-logik
06-eigene-funktionen
07-listen
08-dictonaries
09-objekte
Grundlagen

Webentwicklung

Webentwicklung

Grundlagen

Grundlagen

HTML

HTML
Anatomie einer HTML-Datei
Überschriften und Paragraphen
Bilder
Listen
Links
Block- und Inline-Elemente

CSS

Anatomie einer CSS-Datei
CSS
Einbinden von CSS-Dateien
CSS-Syntax
Farben
Reihenfolge
Vererbung
Einheiten
Spezifizität

JavaScript

JavaScript

Oberstufe

Oberstufe

Objektorientierte Modellierung

Objektorientierte Modellierung
Struktogramme
Vererbungsbeziehung

Objektorientierte Programmierung (Java)

Objektorientierte Programmierung (Java)

Grundlagen
Variablen
Wiederholungen
Verzweigungen
Datentypen
Klassen
Vererbung
Arrays

Dynamische Lineare Datenstrukturen

Dynamische Lineare Datenstrukturen

Liste

Aufbau und Funktionsweise
Liste
Generische Klassen
Implementierung
Dokumentation
Übungen

Stapel

Aufbau und Funktionsweise
Stapel
Implementierung
Dokumentation

Warteschlange

Aufbau und Funktionsweise
Warteschlange
Implementierung
Dokumentation

Dynamische Nichtlineare Datenstrukturen

Dynamische Nichtlineare Datenstrukturen

Baumstrukturen

Baumstrukturen
Beispiel: Entscheidungsbaum
Beispiel: Termbaum

Binärbaum

Aufbau und Funktionsweise
Binärbaum
Dokumentation
Traversierung
Traversierungsalgorithmen

Binärer Suchbaum

Aufbau und Funktionsweise
Binärer Suchbaum

AVL Baum

Aufbau und Funktionsweise
AVL Baum

Projekte

Projekte
Übersicht

Smart Home
Dashboardanalyse
Ereignisse
Ereignisse analysieren
Ereignisse erweitern

Verschlüsselter Messenger

Einführung
Verschlüsselter Messenger

Grundlagen

Grundlagen
Klasse String
Abstrakte Klassen
Schnittstellen
Datentyp char

Feature: Verschlüsselung

Feature: Verschlüsselung
Caesar
Vigenère
Polybios
Abstrakte Klasse Cipher
Integration in den Messenger

Feature: Nachrichten

Eine neue Nachricht
Feature: Nachrichten
Nachrichten durcheinander
Nachrichten in Listen verwalten

Feature: Kontakte

Kontakte verwalten
Pro-Kontakt-Verschlüsselung
Feature: Kontakte

Neue IDE

Neue IDE
Intellij kennenlernen

Feature: Benachrichtungen

Benachrichtigung
Stapelbenachrichtigung
Feature: Benachrichtungen

Dokumentation

Erste Dokumentation
Dokumentation

🚀 Feature: GUI

🚀 Feature: GUI

Evolutionäre Algortihmen

Erkunden
Analysieren
Verstehen
Optimieren
Vergleichen
Evolutionäre Algortihmen

📃 Die Spielidee
Bunny Hop

Erste Modellierungen

Erste Modellierungen
🖊 Erste Modellierung von Klassen
📃 Der Game-Loop
🖊 Erste Modellierung des Game-Loops
📃 Zustandsdiagramme zur Modellierung von Spielobjekten
🖊 Zustandsdiagramm für Bugs

Erste Implementierung

Vorbereitung
Weitere Klassen
Alles bewegt sich
Erste Implementierung
Bugs lernt springen
Bugs tut sich weh
Ein Apfel fiel vom Baum
Alles kommt wieder

Euer Spiel

Ideen sammeln
Scrum
Euer Spiel

Hilfen für Epics

Hilfen für Epics
🥇 Ausweichen (Dodge)
🥈 Animierter Hintergrund
🥈 Hintergrundobjekte
🥈 Pause
🥉 Lücken
🥉 Schneller mit der Zeit
🥉 Sound
🥉 Startbildschirm
🥉 Tag und Nacht

Amsterdam Webseite

Intro
Grundlagen
Setup
Erste HTML-Datei
Erste Texte
Ein Bild sagt mehr als 1000 Worte
Liste von Erlebnissen
Die Sehenswürdigkeiten von Amsterdam
Eine Navigation muss her
Eine Karte von Amsterdam
Die Geräusche der Stadt
Das Promo-Video
Pubquiz Amsterdam
Amsterdam Webseite

Autorennen mit Scratch programmieren

Vorlage remixen
Das rote Auto steuern
Geschwindigkeit verändern
Hindernisse
Zeitmessen
Eigene Strecken
Autorennen mit Scratch programmieren

Fangspiel mit Scratch programmieren

Figuren und Hintergrund
Figur (Orange) programmieren
Das Fallen der Figur (Orange) programmieren
Die Figur (Orange) zurücksetzen
Figur (Korb) steuern
Kollision erkennen
Faule Orange
Punkte
Deine Ideen
Fangspiel mit Scratch programmieren

Scratch for Java Donut IO

Komplett
Scratch for Java Donut IO

Scratch for Java RPG

Intro
Setup
Konstruktoren
Steuerung
Animation
Erweiterte Steuerung
Virtuelle Kamera
Wände
NPCs
Magische Items
Statuseffekte
Wrap
Tiere
Sounds
Scratch for Java RPG

Powered by Hyperbook

Dynamische Nichtlineare Datenstrukturen

Teilbare URL erstellen

Standalone-Modus

Abschnitte auswählen

Dokumentation Baumstrukturen

✎ GitHub CC BY-SA by OpenPatch

📚
Glossar

Über
- Impressum
- Mitmachen