Algorithmen und Datenstrukturen - BPE7
Ein Überblick für berufliche Gymnasien in Baden-Württemberg
Algorithmen
In diesem Kapitel lernen die Schüler die Grundlagen der Algorithmik. Hier sind einige wichtige Konzepte:
- Definition eines Algorithmus
- Darstellung von Algorithmen (Pseudocode, Struktogramme)
- Korrektheit und Effizienz von Algorithmen
- Sortieralgorithmen (z.B. Bubble Sort, Selection Sort)
- Suchalgorithmen (z.B. Binäre Suche, Lineare Suche)
Datenstrukturen
Datenstrukturen sind essenziell für die effiziente Speicherung und den Zugriff auf Daten. Wichtige Themen sind:
- Lineare Datenstrukturen (Arrays, Listen, Stacks, Queues)
- Verkettete Listen
- Hierarchische Datenstrukturen (Bäume, Heaps)
- Graphen und ihre Anwendungen
- Hashing und Hashtabellen
Ressourcen
Weitere Materialien und Ressourcen: