News
Informationen zur Registrierung || Informations regarding your registrationGeschrieben am 08.10.25 von Lukas Wachter English version below. Liebe Studierende, English version below. Liebe Studierende, --- Dear students, |
Erste VorlesungGeschrieben am 03.10.25 von Lukas Wachter Liebe Studierende, die erste Vorlesung zu "Algorithmen und Datenstrukturen für Informatik-Lehramt Sekundarstufe I" wird am Donnerstag, den 16.10. um 8:00 Uhr stattfinden. Die Termine wurden im Kalender entsprechend angepasst. Beste Grüße |
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