Inhalt

[ 526GLWNADAV14 ] VL Algorithmen und Datenstrukturen

Versionsauswahl
Workload Ausbildungslevel Studienfachbereich VerantwortlicheR Semesterstunden Anbietende Uni
3 ECTS B1 - Bachelor 1. Jahr Wirtschaftsinformatik Wolfgang Narzt 2 SSt Johannes Kepler Universität Linz
Detailinformationen
Anmeldevoraussetzungen Erwartete Vorkenntnisse: Modul Einführung in die Softwareentwicklung
Quellcurriculum Bachelorstudium Wirtschaftsinformatik 2025W
Lernergebnisse
Kompetenzen
Die Studierenden sind in der Lage, mit Abstraktionskonzepten zu arbeiten, Aufgaben algorithmisch zu lösen und Algorithmen in Programme zu transformieren und diese zu analysieren.
Fertigkeiten Kenntnisse
  • LO2: Die Studierenden beherrschen den Entwurf von Algorithmen und Datenstrukturen unter Berücksichtigung von Laufzeit- und Speichereffizienz. (K3)
  • LO3: Sie sind in der Lage, Algorithmen entsprechend ihrer Struktur und ihres Verhaltens zu analysieren. (K4)
  • LO4: Sie können Algorithmen softwaretechnisch umsetzen. (K3)
  • LO5: Sie sind mit Methoden und Konzepten zur systematischen Programmierung und der Modellierung komplexer Datenstrukturen vertraut. (K2)
  • LO6: Sie kennen Algorithmen zur Lösung wichtiger Standardaufgaben und können diese anwenden. (K3)
  • LO7: Sie können rekursive Algorithmen zur Lösung von Problemstellungen strukturiert entwickeln. (K3)
LO1: Algorithmische Grundkonzepte; Grundbegriffe und Notationsformen; Struktur und Entwurf von Algorithmen; Struktur und Entwurf elementarer und dynamischer Datenstrukturen (verkettete Listen, Bäume, Binäre Suchbäume, AVL-Bäume); Datenabstraktion, abstrakte Datentypen; Rekursionsprinzip und rekursive Algorithmen; Komplexitätsanalyse von Algorithmen; Standardalgorithmen (z.B. Sortier- und Suchalgorithmen); Algorithmen auf Zeichenketten; Exhaustionsalgorithmen; Überblick über Algorithmen mit Aktualitätsbezug (z.B. maschinelles Lernen).

Beurteilungskriterien Schriftliche Abschlussklausur (Theoriefragen, praktische Beispiele zur Entwicklung von Algorithmen)
Lehrmethoden Die Lehrveranstaltung wird in Form einer klassischen Vorlesung abgehalten. Die Studierenden erhalten dazu Materialien, die von ihnen in der Vorlesung ergänzt werden. Die Vorlesung wird durch eine begleitende Übung ergänzt.
Abhaltungssprache Deutsch
Literatur Kursunterlagen

  • Präsentationsfolien werden via Moodle zur Verfügung gestellt

Basisliteratur:

  • Pomberger, G.; Dobler, H.: Algorithmen und Datenstrukturen: Eine systematische Einführung in die Programmierung. Pearson Verlag, München, 2008.

Ergänzungsliteratur:

  • Sedgewick, R.: Algorithmen in Java. Pearson Verlag, München, in der aktuellen Auflage.
  • Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.: Introduction to Algorithms. The MIT Press, Cambridge, in der aktuellen Auflage.
  • Niklaus Wirth: Algorithmen und Datenstrukturen, Teubner Verlag, in der aktuellen Auflage.
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Introduction to Algorithms, The MIT Press, in der aktuellen Auflage.
  • A. Solymosi, U. Grude, Grundkurs Algorithmen und Datenstrukturen in JAVA, Springer Fachmedien Wiesbaden GmbH 2017
Lehrinhalte wechselnd? Nein
Sonstige Informationen Die Lehrveranstaltung wird in Form einer klassischen Vorlesung abgehalten. Die Studierenden erhalten dazu Materialien, die von ihnen in der Vorlesung ergänzt werden. Auf diese Weise wird den Studierenden der Entwicklungsprozess von Algorithmen vermittelt. Die Vorlesung wird durch eine begleitende Übung ergänzt.

Die Übungsaufgaben dienen der Vertiefung des in der Vorlesung behandelten Stoffes und sollen den Studierenden die Gelegenheit bieten, zu überprüfen, ob das erworbene Wissen tatsächlich umgesetzt werden kann. Darüber hinaus haben die Studierenden Gelegenheit, Inhalte der Vorlesung zu reflektieren bzw. ungelöste Probleme mit den LVA-LeiterInnen zu diskutieren.

Die Lehrveranstaltungen VL und UE Algorithmen und Datenstrukturen bilden eine untrennbare didaktische Einheit. Die dargestellten Lernergebnisse werden im Zusammenwirken der beiden Lehrveranstaltungen erreicht.

Frühere Varianten Decken ebenfalls die Anforderungen des Curriculums ab (von - bis)
1WBWADV: VL Algorithmen und Datenstrukturen (2002W-2014S)
Präsenzlehrveranstaltung
Teilungsziffer 200
Zuteilungsverfahren Zuteilung nach Vorrangzahl