620.254 (21S) 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 INE04004UL
- Course title german Algorithmen und Datenstrukturen
- Type Practical class (continuous assessment course )
- Course model Blended learning course
- Online proportion 50%
- Hours per Week 2.0
- ECTS credits 4.0
- Registrations 16 (25 max.)
- Organisational unit
- Language of instruction English
- possible language(s) of the assessment English
- Course begins on 05.03.2021
- eLearning Go to Moodle course
Time and place
Course Information
Intended learning outcomes
Die Studierenden sind in der Lage, mehrere Arten von verfügbaren Datenstrukturen und deren Funktionen zu verstehen und zu erlernen. Außerdem sollen die Studierenden ein Verständnis für Algorithmen und deren Komplexitätsaspekte erlangen.
Teaching methodology including the use of eLearning tools
Zu Hause vorbereitete Übungsaufgaben und ein Minitest im Unterricht.
Course content
* Acceleration through divide and conquer
* Sorting algorithms
* Search algorithms
* Graphs and trees
* Algorithms on graphs
* Data communication
* String Matching
Prior knowledge expected
Mathematische Grundkenntnisse: +,-,*, /, log, exp; Aussagenlogik, programming
Curricular registration requirements
Keine
Literature
Introduction to Algorithms (by Cormen, Leiserson, Rivest, Stein).
Examination information
Modified examination information (exceptional COVID-19 provisions)
Online minitests in each week
Examination methodology
- weekly grading component
- Overall class participation
Examination topic(s)
Exercise sheets + VO course content
Assessment criteria / Standards of assessment for examinations
100 points for 10 minitests
25 points for class participation and exercises
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.254 Algorithms and data structures (2.0h UE / 4.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.254 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.254 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.254 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.254 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.254 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.254 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.254 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.254 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.254 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.254 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)
- 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.254 Algorithms and data structures (2.0h UE / 4.0 ECTS) Absolvierung im 4., 6. Semester empfohlen
-
10.1 Algorithmen und Datenstrukturen (
2.0h UE / 4.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory elective)
- 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.254 Algorithms and data structures (2.0h UE / 4.0 ECTS) Absolvierung im 1., 2., 3., 4., 5., 6. Semester empfohlen
-
13.1 Lehrveranstaltungen aus dem Erweiterungscurriculum "Grundlagen der Informatik" (
0.0h XX / 12.0 ECTS)
-
Subject: Informatik
(Compulsory elective)
- 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.254 Algorithms and data structures (2.0h UE / 4.0 ECTS)
-
Algorithmen und Datenstrukturen (
2.0h UE / 4.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory elective)
- 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.254 Algorithms and data structures (2.0h UE / 4.0 ECTS)
-
Algorithmen und Datenstrukturen (
4.0h VO, UE / 6.0 ECTS)
-
Subject: Datenanalyse (ab 15W)
(Compulsory subject)
- Erweiterungscurriculum Grundlagen der Informatik
(Version: 16W.1)
-
Subject: Erweiterung Algorithmen und Datenstrukturen
(Compulsory elective)
-
Algorithmen und Datenstrukturen (
0.0h UE / 4.0 ECTS)
- 620.254 Algorithms and data structures (2.0h UE / 4.0 ECTS)
-
Algorithmen und Datenstrukturen (
0.0h UE / 4.0 ECTS)
-
Subject: Erweiterung Algorithmen und Datenstrukturen
(Compulsory elective)
- Erweiterungscurriculum Vertiefung der Informatik
(Version: 16W.1)
-
Subject: Angewandte Informatik
(Compulsory elective)
-
Algorithmen und Datenstrukturen (
0.0h UE / 4.0 ECTS)
- 620.254 Algorithms and data structures (2.0h UE / 4.0 ECTS)
-
Algorithmen und Datenstrukturen (
0.0h UE / 4.0 ECTS)
-
Subject: Angewandte Informatik
(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)