620.251 (22S) Algorithms and data structures
Overview
For further information regarding teaching on campus, please visit: https://www.aau.at/en/corona.
- Lecturer
- LV Nummer Südostverbund INE04001UL
- Course title german Algorithmen und Datenstrukturen
- Type Practical class (continuous assessment course )
- Course model Attendance-based course
- Hours per Week 2.0
- ECTS credits 4.0
- Registrations 30 (30 max.)
- Organisational unit
- Language of instruction Deutsch
- Course begins on 08.03.2022
- eLearning Go to Moodle course
Time and place
Course Information
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
Vortrag, Diskussion, Präsentation von Beispielen durch Studierende.
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-2022/algodatExamination information
Modified examination information (exceptional COVID-19 provisions)
Vereinbarung im Einzelfall.
Examination methodology
Drei Minitests, sowie drei praktische Programmieraufgaben (Gruppenarbeit) während des Semesters.
Examination topic(s)
Inhalt der besprochenen Übungsblätter, sowie Programmieraufgaben angelehnt an die Inhalte der zugehörigen VO.
Assessment criteria / Standards of assessment for examinations
Leistung bei den Minitests, sowie bei den praktischen Aufgaben.
Grading scheme
Grade / Grade grading schemePosition 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.251 Algorithms and data structures (2.0h UE / 3.0 ECTS) Absolvierung im 4. Semester empfohlen
-
INE.004 Algorithmen und Datenstrukturen (
1.5h PR / 3.0 ECTS)
-
Subject: Fachspezifische Ergänzungsfächer (AAU)
(Compulsory elective)
- 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.251 Algorithms and data structures (2.0h UE / 3.0 ECTS) Absolvierung im 4. Semester empfohlen
-
INE.004 Algorithmen und Datenstrukturen (
2.0h UE / 3.0 ECTS)
-
Subject: Fachspezifische Ergänzungsfächer (AAU)
(Compulsory elective)
- 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.251 Algorithms and data structures (2.0h UE / 4.0 ECTS) Absolvierung im 4. Semester empfohlen
-
INE.004 Algorithmen und Datenstrukturen (
2.0h UE / 4.0 ECTS)
-
Subject: Fachspezifische Ergänzungsfächer (AAU)
(Compulsory elective)
- 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.251 Algorithms and data structures (2.0h UE / 4.0 ECTS) Absolvierung im 2. Semester empfohlen
-
1.5 Algorithmen und Datenstrukturen (
2.0h UE / 4.0 ECTS)
-
Subject: Grundlagen der Angewandten Informatik
(Compulsory subject)
- 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.251 Algorithms and data structures (2.0h UE / 4.0 ECTS) Absolvierung im 2. Semester empfohlen
-
1.7 Algorithmen und Datenstrukturen (
2.0h UE / 4.0 ECTS)
-
Subject: Grundlagen der Angewandten Informatik
(Compulsory subject)
- 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.251 Algorithms and data structures (2.0h UE / 4.0 ECTS) Absolvierung im 2. Semester empfohlen
-
Algorithmen und Datenstrukturen (
2.0h UE / 4.0 ECTS)
-
Subject: Principles of Informatics
(Compulsory subject)
- 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.251 Algorithms and data structures (2.0h UE / 4.0 ECTS) Absolvierung im 4. Semester empfohlen
-
2.7 Algorithmen und Datenstrukturen (
2.0h KS / 4.0 ECTS)
-
Subject: Grundlagen der Informatik und Softwareentwicklung
(Compulsory subject)
- 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.251 Algorithms and data structures (2.0h UE / 4.0 ECTS) Absolvierung im 4. Semester empfohlen
-
2.5 Algorithmen und Datenstrukturen (
0.0h UE / 4.0 ECTS)
-
Subject: Grundlagen der Informatik und Softwareentwicklung
(Compulsory subject)
- 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.251 Algorithms and data structures (2.0h UE / 4.0 ECTS)
-
2.5 Algorithmen und Datenstrukturen (
2.0h KU / 4.0 ECTS)
-
Subject: Grundlagen der Informatik und Softwareentwicklung
(Compulsory subject)
- 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.251 Algorithms and data structures (2.0h UE / 4.0 ECTS) Absolvierung im 1., 2. Semester empfohlen
-
Ergänzungsfach (Supplementary Subject) (
0.0h VO, VC, KS / 16.0 ECTS)
-
Subject: Ergänzungsfach (Supplementary Subject)
(Compulsory elective)
- 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.251 Algorithms and data structures (2.0h UE / 4.0 ECTS)
-
6.5.1 Algorithmen und Datenstrukturen (
2.0h KS / 4.0 ECTS)
-
Subject: Ergänzungsfach III: Informatik Grundlagen
(Compulsory elective)
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
- Sommersemester 2021
- Sommersemester 2020
- Sommersemester 2019
- Sommersemester 2018
- Sommersemester 2017
- Sommersemester 2016
- Sommersemester 2015
- Sommersemester 2014
- Sommersemester 2013
- Sommersemester 2012
- Sommersemester 2011
- Sommersemester 2010
-
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)