Aufbauend auf den Kenntnissen der "Einführung in die strukturierte und objektorientierte Programmierung" (ESOP) ist der Umgang mit Datenstrukturen und Algorithmen größerer Strukturkomplexität zu erlernen. Dabei sollen die Studierenden einen Grundschatz wichtiger Datenstrukturen und Algorithmen kennenlernen und diese nach ihrer algorithmischen Komplexität beurteilen können. Die Übungs-LV vertieft den Vorlesungsstoff und sollen dazu beitragen, eigenständig die Konstruktion und Analyse von Algorithmen durchzuführen. Von den vorgestellten Datenstrukturen bzw. Algorithmen sind einige exemplarisch zu implementieren. Neben diesem Grundziel der Lehrveranstaltung dienen ausgewählte Implementierungs-Beispiele des Praktikums dazu, die im ESOP erworbenen Programmierkenntnisse (insbesondere die objektorientierten Konzepte) zu festigen. Als Programmiersprache wird JAVA verwendet.

Vortrag, Diskussion, Präsentation von Beispielen durch Studierende.

Elementare AlgorithmenBeschleunigung durch AufteilenSortieralgorithmenSuchalgorithmenHashverfahrenGraphen und BäumeBalancierte WurzelbäumeAlgorithmen auf GraphenDatenkommunikationString Matching

Fähigkeit zum Bilden einfacher Algorithmen und Datenstrukturen, sowie Programmierkenntnisse im von ESOP vermittelten Umfang.

Keine.

Siehe VO.Link auf weitere Informationenhttps://www.syssec.at/de/lehre/ss-2024/algodat

Zu Beginn jeder Übungseinheit ein fünfminütiger Minitest, mit Wiederholungsmöglichkeit am Ende der Übungseinheit.Drei praktische Programmieraufgaben (Gruppenarbeit) während des Semesters.

Minitests: Inhalt der jeweiligen Übungseinheit bzw. des zugehörigen Übungsblattes.Programmieraufgaben: Angelehnt an die Inhalte der zugehörigen VO.

Leistung bei den Minitests, sowie bei den praktischen Aufgaben, gemäß Benotungsschema (siehe Moodle). Bei der Minitest-Wiederholung am Ende der Einheit können maximal 30% der Punkte erreicht werden.