620.253 (21S) Algorithms and data structures

Sommersemester 2021

Registration deadline has expired.

First course session
04.03.2021 18:00 - 20:00 online Off Campus

... no further dates known

Overview

Due to the COVID-19 pandemic, it may be necessary to make changes to courses and examinations at short notice (e.g. cancellation of attendance-based courses and switching to online examinations).

For further information regarding teaching on campus, please visit: https://www.aau.at/en/corona.

Lecturer

Postdoc-Ass. Dipl.-Ing.Dr. Michael Morak

LV Nummer Südostverbund

INE04003UL

Course title german

Algorithmen und Datenstrukturen

Type

Practical class (continuous assessment course )

Course model

Online course

Hours per Week

2.0

ECTS credits

4.0

Registrations

31 (32 max.)

Organisational unit

Institut für Artificial Intelligence und Cybersecurity

Language of instruction

German

possible language(s) of the assessment

English

Course begins on

04.03.2021

eLearning

Go to Moodle course

Seniorstudium Liberale

Yes

Time and place

Please note that the currently displayed dates may be subject to change due to COVID-19 measures.

List of events is loading...

Course Information

German

Intended learning outcomes

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.

Teaching methodology including the use of 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

Course content

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

Prior knowledge expected

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

Link to further information

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

Examination information

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 15W.2)
- Subject: Fachspezifische Ergänzungsfächer (AAU) (Compulsory elective)
  - INE.004 Algorithmen und Datenstrukturen ( 1.5h PR / 3.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)
      Absolvierung im 4. Semester empfohlen

Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 17W.2)
- Subject: Fachspezifische Ergänzungsfächer (AAU) (Compulsory elective)
  - INE.004 Algorithmen und Datenstrukturen ( 2.0h UE / 3.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 3.0 ECTS)
      Absolvierung im 4. Semester empfohlen

Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 19W.2)
- Subject: Fachspezifische Ergänzungsfächer (AAU) (Compulsory elective)
  - INE.004 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)
      Absolvierung im 4. Semester empfohlen

Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 19W.2)
- Subject: Grundlagen der Angewandten Informatik (Compulsory subject)
  - 1.5 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)
      Absolvierung im 2. Semester empfohlen

Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 17W.1)
- Subject: Grundlagen der Angewandten Informatik (Compulsory subject)
  - 1.7 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)
      Absolvierung im 2. Semester empfohlen

Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
- Subject: Principles of Informatics (Compulsory subject)
  - Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)
      Absolvierung im 2. Semester empfohlen

Bachelor's degree programme Information Management (SKZ: 522, Version: 17W.1)
- Subject: Grundlagen der Informatik und Softwareentwicklung (Compulsory subject)
  - 2.7 Algorithmen und Datenstrukturen ( 2.0h KS / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)
      Absolvierung im 4. Semester empfohlen

Bachelor's degree programme Management Information Systems (SKZ: 522, Version: 20W.2)
- Subject: Grundlagen der Informatik und Softwareentwicklung (Compulsory subject)
  - 2.5 Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)
      Absolvierung im 4. Semester empfohlen

Bachelor's degree programme Information Management (SKZ: 522, Version: 12W.1)
- Subject: Grundlagen der Informatik und Softwareentwicklung (Compulsory subject)
  - 2.5 Algorithmen und Datenstrukturen ( 2.0h KU / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)

Master's degree programme Information Management (SKZ: 922, Version: 19W.1)
- Subject: Ergänzungsfach (Supplementary Subject) (Compulsory elective)
  - Ergänzungsfach (Supplementary Subject) ( 0.0h VO, VC, KS / 16.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)
      Absolvierung im 1., 2. Semester empfohlen

Master's degree programme Information Management (SKZ: 922, Version: 13W.2)
- Subject: Ergänzungsfach III: Informatik Grundlagen (Compulsory elective)
  - 6.5.1 Algorithmen und Datenstrukturen ( 2.0h KS / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)

Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
- Subject: Diskrete Mathematik (Compulsory elective)
  - 10.1 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)
      Absolvierung im 4., 6. Semester empfohlen

Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
- Subject: Informatik (Compulsory elective)
  - 13.1 Lehrveranstaltungen aus dem Erweiterungscurriculum "Grundlagen der Informatik" ( 0.0h XX / 12.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)
      Absolvierung im 1., 2., 3., 4., 5., 6. Semester empfohlen

Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
- Subject: Diskrete Mathematik (Compulsory elective)
  - Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)

Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
- Subject: Datenanalyse (ab 15W) (Compulsory subject)
  - Algorithmen und Datenstrukturen ( 4.0h VO, UE / 6.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)

Erweiterungscurriculum Grundlagen der Informatik (Version: 16W.1)
- Subject: Erweiterung Algorithmen und Datenstrukturen (Compulsory elective)
  - Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)

Erweiterungscurriculum Vertiefung der Informatik (Version: 16W.1)
- Subject: Angewandte Informatik (Compulsory elective)
  - Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
    - 620.253 Algorithms and data structures (2.0h UE / 4.0 ECTS)

Equivalent courses for counting the examination attempts

Sommersemester 2024

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)
700.841 UE Algorithms and Data Structures (2.0h / 4.0ECTS)
700.842 UE Algorithms and Data Structures (2.0h / 4.0ECTS)
700.843 UE Algorithms and Data Structures (2.0h / 4.0ECTS)

Sommersemester 2023

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)
700.841 UE Algorithms and Data Structures (2.0h / 4.0ECTS)
700.842 UE Algorithms and Data Structures (2.0h / 4.0ECTS)

Sommersemester 2022

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 2021

620.251 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
620.252 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)