620.251 (20S) Algorithmen und Datenstrukturen

zu Moodle

Sommersemester 2020

Anmeldefrist abgelaufen.

Erster Termin der LV
10.03.2020 08:00 - 09:30 On Campus

... keine weiteren Termine bekannt

Überblick

Lehrende/r

Dipl.Ing. Dr. Raphael Wigoutschnigg

LV Nummer Südostverbund

INE04001UL

LV-Titel englisch

Algorithms and data structures

LV-Art

Übung (prüfungsimmanente LV )

Semesterstunde/n

2.0

ECTS-Anrechnungspunkte

4.0

Anmeldungen

41 (30 max.)

Organisationseinheit

Institut für Artificial Intelligence und Cybersecurity

Unterrichtssprache

Deutsch

LV-Beginn

10.03.2020

eLearning

zum Moodle-Kurs

Zeit und Ort

Liste der Termine wird geladen...

LV-Beschreibung

Deutsch

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 Implementierungs-beispiele des Praktikums dazu, die im ESOP erworbenen Programmierkenntnisse (insbesondere die objektorientierten Konzepte) zu festigen. Als Programmiersprache wird JAVA verwendet.

Lehrmethodik inkl. Einsatz von eLearning-Tools

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.

Literatur

siehe VO-Folien

Link auf weitere Informationen

https://www.syssec.at/de/lehre/ss-2020/algodat#algopr

Prüfungsinformationen

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.

Beurteilungsschema

Note Benotungsschema

Position 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.251 Algorithmen und Datenstrukturen (2.0h UE / 3.0 ECTS)
      Absolvierung im 4. Semester empfohlen

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.251 Algorithmen und Datenstrukturen (2.0h UE / 3.0 ECTS)
      Absolvierung im 4. Semester empfohlen

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.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
      Absolvierung im 4. Semester empfohlen

Diplom-Lehramtsstudium Unterrichtsfach Informatik und Informatikmanagement (SKZ: 884, Version: 04W.7)
- 1.Abschnitt
  - Fach: Praktische und Technische Informatik (LI 1.3) (Pflichtfach)
    - Algorithmen und Datenstrukturen ( 2.0h PR / 4.0 ECTS)
      - 620.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)

Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 19W.1)
- Fach: Grundlagen der Angewandten Informatik (Pflichtfach)
  - 1.5 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
    - 620.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
      Absolvierung im 2. Semester empfohlen

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.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
      Absolvierung im 2. Semester empfohlen

Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 12W.1)
- Fach: Grundlagen der Angewandten Informatik (Pflichtfach)
  - Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
    - 620.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
      Absolvierung im 2. Semester empfohlen

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.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
      Absolvierung im 4. Semester empfohlen

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

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.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
      Absolvierung im 1., 2. Semester empfohlen

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

Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
- Fach: Diskrete Mathematik (Wahlfach)
  - 10.1 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
    - 620.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
      Absolvierung im 4., 6. Semester empfohlen

Bachelorstudium Technische Mathematik (SKZ: 201, Version: 12W.2)
- Fach: Diskrete Mathematik (Wahlfach)
  - Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
    - 620.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)

Bachelorstudium Technische Mathematik (SKZ: 201, Version: 12W.2)
- Fach: Datenanalyse (ab 15W) (Pflichtfach)
  - Höhere Matrizentheorie ( 3.0h VK / 6.0 ECTS)
    - 620.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)

Erweiterungscurriculum Grundlagen der Informatik (Version: 16W.1)
- Fach: Erweiterung Algorithmen und Datenstrukturen (Wahlfach)
  - Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
    - 620.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)

Erweiterungscurriculum Vertiefung der Informatik (Version: 16W.1)
- Fach: Angewandte Informatik (Wahlfach)
  - Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
    - 620.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

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)

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.253 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)
620.254 UE Algorithmen und Datenstrukturen (2.0h / 4.0ECTS)

Sommersemester 2020

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)