620.250 (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 INE03001UL
- LV-Titel englisch Algorithms and data structures
- LV-Art Vorlesung
- LV-Modell Präsenzlehrveranstaltung
- Semesterstunde/n 2.0
- ECTS-Anrechnungspunkte 2.0
- Anmeldungen 166
- Organisationseinheit
- Unterrichtssprache Deutsch
- LV-Beginn 01.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 begleitenden Übungen vertiefen 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 Implementierungsbeispiele des Praktikums dazu, die im ESOP erworbenen Programmierkenntnisse (insbesondere die objektorientierten Konzepte) zu festigen. Als Programmiersprache wird JAVA verwendet.
Lehrmethodik
Vortrag und Diskussion
Inhalt/e
- Einführung und Überblick
- Elementare Algorithmen
- Beschleunigung durch Aufteilen
- Sortieralgorithmen
- Suchalgorithmen
- Hashverfahren
- Graphen und Bäume
- Balancierte Wurzelbäume
- Algorithmen auf Graphen
- Datenkommunikation
- String Matching
- Ausblick - Die Klassen P und NP
Erwartete Vorkenntnisse
Fähigkeit zum Bilden einfacher Algorithmen und Datenstrukturen, sowie Programmierkenntnisse im von ESOP vermittelten Umfang.
Curriculare Anmeldevoraussetzungen
keine
Literatur
Siehe VO-Folien.
Link auf weitere Informationen
https://www.syssec.at/de/lehre/ss-2022/algodatPrüfungsinformationen
Prüfungsmethode/n
Schriftliche Prüfung (SPU, ggf. ROPE) am Ende des Semesters.
Prüfungsinhalt/e
Siehe Inhalte oben.
Beurteilungskriterien/-maßstäbe
Siehe LV-Webseite https://www.syssec.at/de/lehre/ss-2022/algodat/modalitaeten
Beurteilungsschema
Note BenotungsschemaPosition im Curriculum
- Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik
(SKZ: 414, Version: 15W.2)
-
Fach: Fachspezifische Ergänzungsfächer (AAU)
(Wahlfach)
-
INE.003 Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
- 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS) Absolvierung im 4. Semester empfohlen
-
INE.003 Algorithmen und Datenstrukturen (
2.0h VO / 2.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.003 Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
- 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS) Absolvierung im 4. Semester empfohlen
-
INE.003 Algorithmen und Datenstrukturen (
2.0h VO / 2.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.003 Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
- 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS) Absolvierung im 4. Semester empfohlen
-
INE.003 Algorithmen und Datenstrukturen (
2.0h VO / 2.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 VO / 2.0 ECTS)
- 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS) Absolvierung im 2. Semester empfohlen
-
1.5 Algorithmen und Datenstrukturen (
2.0h VO / 2.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 VO / 2.0 ECTS)
- 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS) Absolvierung im 2. Semester empfohlen
-
1.7 Algorithmen und Datenstrukturen (
2.0h VO / 2.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 VO / 2.0 ECTS)
- 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS) Absolvierung im 2. Semester empfohlen
-
Algorithmen und Datenstrukturen (
2.0h VO / 2.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 VO / 2.0 ECTS)
- 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS) Absolvierung im 4. Semester empfohlen
-
2.7 Algorithmen und Datenstrukturen (
2.0h VO / 2.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 VO / 2.0 ECTS)
- 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS) Absolvierung im 4. Semester empfohlen
-
2.5 Algorithmen und Datenstrukturen (
0.0h VO / 2.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 VO / 2.0 ECTS)
- 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS)
-
2.5 Algorithmen und Datenstrukturen (
2.0h VO / 2.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.250 Algorithmen und Datenstrukturen (2.0h VO / 2.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 VO / 2.0 ECTS)
- 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS)
-
6.5.1 Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
-
Fach: Ergänzungsfach III: Informatik Grundlagen
(Wahlfach)
Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung
-
Sommersemester 2024
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
- Sommersemester 2023
-
Sommersemester 2021
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2020
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2019
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2018
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2017
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2016
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2015
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2014
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2013
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2012
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2011
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2010
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
-
Sommersemester 2009
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)