620.252 (21S) Algorithmen und Datenstrukturen

Sommersemester 2021

Anmeldefrist abgelaufen.

Erster Termin der LV
04.03.2021 16:00 - 18:00 online Off Campus
... keine weiteren Termine bekannt

Überblick

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Präsenz-Lehreveranstaltungen und Umstellung auf Online-Prüfungen) erforderlich sein.

Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter: https://www.aau.at/corona.
Lehrende/r
LV Nummer Südostverbund
INE04001UL
LV-Titel englisch
Algorithms and data structures
LV-Art
Übung (prüfungsimmanente LV )
LV-Modell
Onlinelehrveranstaltung
Semesterstunde/n
2.0
ECTS-Anrechnungspunkte
4.0
Anmeldungen
47 (30 max.)
Organisationseinheit
Unterrichtssprache
Deutsch
mögliche Sprache/n der Leistungserbringung
Englisch
LV-Beginn
04.03.2021
eLearning
zum Moodle-Kurs

Zeit und Ort

Beachten Sie bitte, dass sich aufgrund von COVID-19-Maßnahmen die derzeit angezeigten Termine noch ändern können.
Liste der Termine wird geladen...

LV-Beschreibung

Intendierte Lernergebnisse

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.

Lehrmethodik inkl. Einsatz von eLearning-Tools

Vortrag, Diskussion, Präsentation von Beispielen durch Studierende. Diese LV wird online durchgeführt: https://classroom.aau.at/b/mor-brz-tmy-dag

Inhalt/e

  • Elementare Algorithmen
  • Beschleunigung durch Aufteilen
  • Sortieralgorithmen
  • Suchalgorithmen
  • Hashverfahren
  • Graphen und Bäume
  • Balancierte Wurzelbäume
  • Algorithmen auf Graphen
  • Datenkommunikation
  • String Matching

Erwartete Vorkenntnisse

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

Link auf weitere Informationen

https://www.syssec.at/de/lehre/ss-2021/algodat

Prüfungsinformationen

Beurteilungsschema

Note Benotungsschema

Position im Curriculum

  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 15W.2)
    • Fach: Fachspezifische Ergänzungsfächer (AAU) (Wahlfach)
      • INE.004 Algorithmen und Datenstrukturen ( 1.5h PR / 3.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 17W.2)
    • Fach: Fachspezifische Ergänzungsfächer (AAU) (Wahlfach)
      • INE.004 Algorithmen und Datenstrukturen ( 2.0h UE / 3.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 3.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 19W.2)
    • Fach: Fachspezifische Ergänzungsfächer (AAU) (Wahlfach)
      • INE.004 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 19W.1)
    • Fach: Grundlagen der Angewandten Informatik (Pflichtfach)
      • 1.5 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 17W.1)
    • Fach: Grundlagen der Angewandten Informatik (Pflichtfach)
      • 1.7 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 12W.1)
    • Fach: Grundlagen der Angewandten Informatik (Pflichtfach)
      • Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelorstudium Informationsmanagement (SKZ: 522, Version: 17W.1)
    • Fach: Grundlagen der Informatik und Softwareentwicklung (Pflichtfach)
      • 2.7 Algorithmen und Datenstrukturen ( 2.0h KS / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelorstudium Wirtschaftsinformatik (SKZ: 522, Version: 20W.1)
    • Fach: Grundlagen der Informatik und Softwareentwicklung (Pflichtfach)
      • 2.5 Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelorstudium Informationsmanagement (SKZ: 522, Version: 12W.1)
    • Fach: Grundlagen der Informatik und Softwareentwicklung (Pflichtfach)
      • 2.5 Algorithmen und Datenstrukturen ( 2.0h KU / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Masterstudium Information Management (SKZ: 922, Version: 19W.1)
    • Fach: Ergänzungsfach (Supplementary Subject) (Wahlfach)
      • Ergänzungsfach (Supplementary Subject) ( 0.0h VO, VC, KS / 16.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
          Absolvierung im 1., 2. Semester empfohlen
  • Masterstudium Informationsmanagement (SKZ: 922, Version: 13W.2)
    • Fach: Ergänzungsfach III: Informatik Grundlagen (Wahlfach)
      • 6.5.1 Algorithmen und Datenstrukturen ( 2.0h KS / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Fach: Diskrete Mathematik (Wahlfach)
      • 10.1 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
          Absolvierung im 4., 6. Semester empfohlen
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Fach: Informatik (Wahlfach)
      • 13.1 Lehrveranstaltungen aus dem Erweiterungscurriculum "Grundlagen der Informatik" ( 0.0h XX / 12.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
          Absolvierung im 1., 2., 3., 4., 5., 6. Semester empfohlen
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 12W.2)
    • Fach: Diskrete Mathematik (Wahlfach)
      • Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 12W.2)
    • Fach: Datenanalyse (ab 15W) (Pflichtfach)
      • Algorithmen und Datenstrukturen ( 4.0h VO, UE / 6.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Erweiterungscurriculum Grundlagen der Informatik (Version: 16W.1)
    • Fach: Erweiterung Algorithmen und Datenstrukturen (Wahlfach)
      • Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Erweiterungscurriculum Vertiefung der Informatik (Version: 16W.1)
    • Fach: Angewandte Informatik (Wahlfach)
      • Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2021
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.254 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2020
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.252 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.254 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2019
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.252 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.254 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2018
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.252 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.254 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2017
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.252 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.254 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.255 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2016
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.252 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.254 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.255 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2015
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.252 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.254 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2014
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.252 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.254 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2013
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.252 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2012
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.252 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2011
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.252 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.254 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.255 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2010
  • 620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.252 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
  • 620.254 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
Sommersemester 2009
  • 620.252 UE Algorithmen und Datenstrukturen (1.0h / 2.0ECTS)
  • 620.253 UE Algorithmen und Datenstrukturen (1.0h / 2.0ECTS)
  • 620.254 UE Algorithmen und Datenstrukturen (1.0h / 2.0ECTS)
  • 620.255 UE Algorithmen und Datenstrukturen (1.0h / 2.0ECTS)
  • 620.256 UE Algorithmen und Datenstrukturen (Ergänzende Übung) (1.0h / 2.0ECTS)