News
Aktuell gibt es keine Neuigkeiten
Algorithmen und Datenstrukturen für Informatik-Lehramt Sekundarstufe I
Auszug aus dem Modulhandbuch Lehramt für die Sekundarstufe I im Fach Informatik
Lernziele / Kompetenzen
Die Studierenden lernen wichtige effiziente Datenstrukturen und Algorithmen kennen und implementieren diese. Die Studierenden lernen die grundlegenden Methoden des Entwurfs und der Analyse von Algorithmen und Datenstrukturen kennen und wenden diese an.
Inhalt
- Abstrakte Datentypen und ihre Realisierung durch Datenstrukturen (u.a. Liste, Bäume, Graphen)
- Sortier- und Suchverfahren
- Graphalgorithmen
- Rekursion
- Teile- und Herrsche-Prinzip
- Dynamische Programmierung
- Untersuchung der Zeit- und Platzkomplexität von Algorithmen