INF.00679.07 - Datenstrukturen und Effiziente Algorithmen I (Veranstaltungsübersicht)
INF.00679.07 - Datenstrukturen und Effiziente Algorithmen I (Veranstaltungsübersicht)
INF.00679.07
Institut für Informatik
5 CP
Datenstrukturen und Effiziente Algorithmen I
Lehrveranstaltungen SoSe 2024
Prüfungsvorleistung Modul
Erfolgreiches Lösen von Übungsaufgaben, Korrekte Bearbeitung der Programmieraufgaben, Erfolgreiches Vorrechnen von Übungsaufgaben in der Übung
Prüfungsleistung Modul
mündl. Prüfung oder Klausur
Kompetenzziele
Studierende sollen durch dieses Modul folgende Kompetenzen erwerben:
Sie kennen die grundlegenden Methoden zum Entwurf von Algorithmen und können diese Entwurfsmethoden auf algorithmische Problemstellungen anwenden.
Sie sind in der Lage, für neue Problemstellungen geeignete Methoden auszuwählen und selbstständig algorithmische Lösungen zu entwickeln.
Sie können die Korrektheit von Algorithmen überprüfen, geeignete Invarianten herleiten und formale Korrektheitsbeweise führen.
Sie erwerben die Fähigkeit, Laufzeit und Speicherbedarf eines Algorithmus asymptotisch abschätzen zu können und insbesondere rekursive Algorithmen zu analysieren.
Sie besitzen einen Überblick über die wichtigsten elementaren Datenstrukturen und können deren Vor- und Nachteile beurteilen.
Sie verstehen, dass die Effizienz eines Algorithmus von der geeigneten Wahl der Datenstrukturen abhängt, und können eigenständig die Auswahl der Datenstrukturen treffen.
Sie können einfache Algorithmen effizient in einer objektorientierten Programmiersprache implementieren und testen.
