Allgemeine Informationen
Die Veranstaltung findet im Sommersemester des ersten Ausbildungsjahres statt.
Veranstaltungsdauer und Arbeitsumfang
4 SWS Vorlesung pro Woche
2 SWS Übung pro Woche
10 LP (300h)
Inhalte
Grundlegendes zu Algorithmen
- Algorithmische Grundbegriffe
- Komplexität von Algorithmen
Datenstrukturen
- Grundbegriffe
- Einfache Datenstrukturen
- Listen
- Graphen / Bäume
Spezielle Algorithmen
- Suchen in Feldern
- Hashing
- Sortierverfahren
- Suchen in Texten
- Graphalgorithmen
Veranstaltungsunterlagen
Folien & Wiki
- Kompletter Foliensatz SoSe 19
Der aktuelle Foliensatz aus dem SoSe 23 befindet sich in der Materialsammlung auf der Lernplattform ILIAS.
Aufgabenblätter
| Übungsaufgaben | Hilfsdateien | Hausaufgaben | Hilfsdateien |
|---|---|---|---|
| Präsenzblatt 1 | Range.java | Hausaufgabenblatt 1 | |
| Präsenzblatt 2 | Hausaufgabenblatt 2 | ||
| Präsenzblatt 3 | Hausaufgabenblatt 3 | ||
| Präsenzblatt 4 | Hausaufgabenblatt 4 | ||
Prüfung
Schriftliche Klausur über 2h oder mündliche Prüfung über 30 min. Das Ergebnis dieser Prüfung bestimmt die Benotung. Ein erfolgreiches Einbringen geforderter Übungsleistungen ist Voraussetzung für die Teilnahme an der Klausur.