Web Business & Technology VZ
Jetzt
Bewerben

Softwareentwicklung Algorithmen & Datenstrukturen

Niveau der Lehrveranstaltung/des Moduls laut Lehrplan

Bachelor

Lernergebnisse der Lehrveranstaltung/des Moduls

Die AbsolventInnen sind in der Lage:
- Algorithmen hinsichtlich ihrer Effizienz für Anwendungsfälle zu evaluieren,
- wichtige Klassen von Standardalgorithmen (z.B. Such- und Sortieralgorithmen) zu erklären und zu implementieren
- Datenstrukturen zu analysieren und fachgerecht einzusetzen,
- Datenstrukturen hinsichtlich ihrer Merkmal zu unterscheiden und
- Probleme bei der Anwendung von Algorithmen zu verstehen

Voraussetzungen laut Lehrplan

LVs des vorangegangenen Semesters erfolgreich abgeschlossen

Lehrinhalte

In der Lehrveranstaltung werden Grundkonzepte der Algorithmik in der Informatik vorgestellt und Abschätzungen hinsichtlich der Leistungsfähikeit von Algorithmen im Ansatz und anhand von Beispielalgorithmen vorgestellt und diskutiert. Einen weiteren Bereich nehmen die Vorstellung von Standardalgorithmen ein, die breite Anwendung im Bereich der angewandten Informatik finden. Allen voran sind hier Such- und Sortieralgorithmen zu nennen. In einem weiteren Teil der Lehrveranstaltung werden Aufgaben und verschiedene Realisierungsformen von Datenstrukturen vorgestellt und im Detail besprochen. Prominente Vertreter werden im Detail betrachtet (z.B. Listen, Felder, Hashtables) und die Möglichkeiten für die Implementierung dieser Datenstrukturen demonstriert. Eine Einführung in Standardbibliotheken (z.B. das Java Collections Framework) rundet die Lehrveranstaltung ab.

empfohlene Fachliteratur

- Solymosi, A.: Grundkurs Algorithmen und Datenstrukturen in Java; Vieweg + Teubner; 2014
- Sedgewick, R.: Algorithmen in Java; Pearson; 2003
- Collins, W.J.: Data Structures and the Java Collections Framework, Wiley, 2011

Bewertungsmethoden und -kriterien

schriftliche Schlussklausur (Multiple choice und offene Fragen)

Unterrichtssprache

Deutsch

Anzahl der zugewiesenen ECTS-Credits

1

geplante Lehr- und Lernmethoden

Vortrag, Demonstrationen und Diskussionen

Semester/Trimester, in dem die Lehrveranstaltung/das Modul angeboten wird

2

Semester-Wochen-Stunden (SWS)

1

Name des/der Vortragenden

Dr. Attenberger Andreas

Studienjahr

1

empfohlene optionale Programmeinheiten

keine

Kennzahl der Lehrveranstaltungen/des Moduls

vzSWE3

Art der Lehrveranstaltung/des Moduls

Pflichtfach

Art der Lehrveranstaltung

Präsenzveranstaltung (Vorlesung)

Praktikum/Praktika

nicht zutreffend