620.252 (22S) Algorithmen und Datenstrukturen
Überblick
Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter: https://www.aau.at/corona.
- Lehrende/r
- LV Nummer Südostverbund INE04002UL
- LV-Titel englisch Algorithms and data structures
- LV-Art Übung (prüfungsimmanente LV )
- LV-Modell Präsenzlehrveranstaltung
- Semesterstunde/n 2.0
- ECTS-Anrechnungspunkte 4.0
- Anmeldungen 35 (30 max.)
- Organisationseinheit
- Unterrichtssprache Deutsch
- mögliche Sprache/n der Leistungserbringung Englisch
- LV-Beginn 10.03.2022
- eLearning zum Moodle-Kurs
Zeit und Ort
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
Vortrag, Diskussion, Präsentation von Beispielen durch Studierende.
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-2022/algodatPrüfungsinformationen
Geänderte Prüfungsinformationen (COVID-19 Ausnahmeregelung)
Vereinbarung im Einzelfall.
Prüfungsmethode/n
Drei Minitests, sowie drei praktische Programmieraufgaben (Gruppenarbeit) während des Semesters.
Prüfungsinhalt/e
Inhalt der besprochenen Übungsblätter, sowie Programmieraufgaben angelehnt an die Inhalte der zugehörigen VO.
Beurteilungskriterien/-maßstäbe
Leistung bei den Minitests, sowie bei den praktischen Aufgaben.
Beurteilungsschema
Note BenotungsschemaPosition 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
-
INE.004 Algorithmen und Datenstrukturen (
1.5h PR / 3.0 ECTS)
-
Fach: Fachspezifische Ergänzungsfächer (AAU)
(Wahlfach)
- 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
-
INE.004 Algorithmen und Datenstrukturen (
2.0h UE / 3.0 ECTS)
-
Fach: Fachspezifische Ergänzungsfächer (AAU)
(Wahlfach)
- 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
-
INE.004 Algorithmen und Datenstrukturen (
2.0h UE / 4.0 ECTS)
-
Fach: Fachspezifische Ergänzungsfächer (AAU)
(Wahlfach)
- Bachelorstudium Angewandte Informatik
(SKZ: 511, Version: 19W.2)
-
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
-
1.5 Algorithmen und Datenstrukturen (
2.0h UE / 4.0 ECTS)
-
Fach: Grundlagen der Angewandten Informatik
(Pflichtfach)
- 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
-
1.7 Algorithmen und Datenstrukturen (
2.0h UE / 4.0 ECTS)
-
Fach: Grundlagen der Angewandten Informatik
(Pflichtfach)
- 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
-
Algorithmen und Datenstrukturen (
2.0h UE / 4.0 ECTS)
-
Fach: Grundlagen der Angewandten Informatik
(Pflichtfach)
- 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
-
2.7 Algorithmen und Datenstrukturen (
2.0h KS / 4.0 ECTS)
-
Fach: Grundlagen der Informatik und Softwareentwicklung
(Pflichtfach)
- Bachelorstudium Wirtschaftsinformatik
(SKZ: 522, Version: 20W.2)
-
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
-
2.5 Algorithmen und Datenstrukturen (
0.0h UE / 4.0 ECTS)
-
Fach: Grundlagen der Informatik und Softwareentwicklung
(Pflichtfach)
- 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)
-
2.5 Algorithmen und Datenstrukturen (
2.0h KU / 4.0 ECTS)
-
Fach: Grundlagen der Informatik und Softwareentwicklung
(Pflichtfach)
- 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
-
Ergänzungsfach (Supplementary Subject) (
0.0h VO, VC, KS / 16.0 ECTS)
-
Fach: Ergänzungsfach (Supplementary Subject)
(Wahlfach)
- 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)
-
6.5.1 Algorithmen und Datenstrukturen (
2.0h KS / 4.0 ECTS)
-
Fach: Ergänzungsfach III: Informatik Grundlagen
(Wahlfach)
- 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
-
10.1 Algorithmen und Datenstrukturen (
2.0h UE / 4.0 ECTS)
-
Fach: Diskrete Mathematik
(Wahlfach)
- 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
-
13.1 Lehrveranstaltungen aus dem Erweiterungscurriculum "Grundlagen der Informatik" (
0.0h XX / 12.0 ECTS)
-
Fach: Informatik
(Wahlfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
-
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)