Grundlagen Daten und Algorithmen

Lehrinhalte

Daten und Algorithmen
Einführung und Überblick
Elementare Algorithmen und deren Umsetzung in Java
Iteration und Rekursion
genetische und heuristische Verfahren
Sortier- und Suchalgorithmen
Hashverfahren
Graphen und Bäume
Balancierte Wurzelbäume
Algorithmen auf Graphen
Datenkommunikation
String Matching
Beschreibung und Berechnung der Laufzeit von wichtigen Algo-rithmen (mithilfe der Landau-Notation)
P-NP-Problem
Anwendungsszenarien für Algorithmen, insbesondere in der Game-Entwicklung

Art der Vermittlung

Präsenzveranstaltung

Art der Veranstaltung

Pflichtfach

Empfohlene Fachliteratur

Bonacina (2018) Java Programmieren: für Einsteiger: Der leichte Weg zum Java-Experten
Rimscha (2018) Algorithmen kompakt und verständlich: Lösungsstrategien am Computer
Bhargava (2018) Algorithmen kapieren: Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code

Lern- und Lehrmethode

Vortrag, Diskussion, Übung, Einzel- und Gruppenarbeit.

Prüfungsmethode

Immanente Leistungsfeststellung (Mitarbeit und Arbeitsaufträge) und schriftliche Abschlussprüfung

Voraussetzungen laut Lehrplan

keine

Schnellinfos

Studiengang

Interactive Media & Games Business (Bachelor)

Akademischer Grad

Bachelor

ECTS Credits

3.00

Unterrichtssprache

Deutsch

Studienplan

Vollzeit

Studienjahr, in dem die Lerneinheit angeboten wird

2024

Semester in dem die Lehrveranstaltung angeboten wird

2 SS

Incoming

Nein

Lernergebnisse der Lehrveranstaltung

Nach erfolgreichem Abschluss der Lehrveranstaltung sind Studierende in der Lage,

Datenstrukturen und Algorithmen größerer Strukturkomplexität zu beschreiben,
wichtige Datenstrukturen und Algorithmen nach ihrer algorithmischen Komplexität zu beurteilen,
genetische und heuristische Verfahren zu beschreiben.

Kennzahl der Lehrveranstaltung

0865-19-01-VZ-DE-13