620.254 (21S) Algorithmen und Datenstrukturen

Sommersemester 2021

Anmeldefrist abgelaufen.

Erster Termin der LV
05.03.2021 10:00 - 12:00 online Off Campus

... keine weiteren Termine bekannt

Überblick

Bedingt durch die COVID-19-Pandemie können kurzfristige Änderungen bei Lehrveranstaltungen und Prüfungen (z.B. Absage von Präsenz-Lehreveranstaltungen und Umstellung auf Online-Prüfungen) erforderlich sein.

Weitere Informationen zum Lehrbetrieb vor Ort finden Sie unter: https://www.aau.at/corona.

Lehrende/r

Univ.-Ass. Ahtsham Manzoor, BSc.MSc.

LV Nummer Südostverbund

INE04004UL

LV-Titel englisch

Algorithms and data structures

LV-Art

Übung (prüfungsimmanente LV )

LV-Modell

Blended-Learning-Lehrveranstaltung

Online-Anteil

50%

Semesterstunde/n

2.0

ECTS-Anrechnungspunkte

4.0

Anmeldungen

16 (25 max.)

Organisationseinheit

Institut für Artificial Intelligence und Cybersecurity

Unterrichtssprache

Englisch

mögliche Sprache/n der Leistungserbringung

Englisch

LV-Beginn

05.03.2021

eLearning

zum Moodle-Kurs

Anmerkungen

LV-Modell: Online-LV oder Blended-Learning-LV

Zeit und Ort

Beachten Sie bitte, dass sich aufgrund von COVID-19-Maßnahmen die derzeit angezeigten Termine noch ändern können.

Liste der Termine wird geladen...

LV-Beschreibung

Deutsch

Intendierte Lernergebnisse

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.

Lehrmethodik inkl. Einsatz von eLearning-Tools

Zu Hause vorbereitete Übungsaufgaben und ein Minitest im Unterricht.

Inhalt/e

* Acceleration through divide and conquer

* Sorting algorithms

* Search algorithms

* Graphs and trees

* Algorithms on graphs

* Data communication

* String Matching

Erwartete Vorkenntnisse

Mathematische Grundkenntnisse: +,-,*, /, log, exp; Aussagenlogik, programming

Curriculare Anmeldevoraussetzungen

Keine

Literatur

Introduction to Algorithms (by Cormen, Leiserson, Rivest, Stein).

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.

Englisch

Geänderte Prüfungsinformationen (COVID-19 Ausnahmeregelung)

Online minitests in each week

Prüfungsmethode/n

weekly grading component
Overall class participation

Prüfungsinhalt/e

Exercise sheets + VO course content

Beurteilungskriterien/-maßstäbe

100 points for 10 minitests

25 points for class participation and exercises

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

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

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

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.254 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
      Absolvierung im 1., 2., 3., 4., 5., 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.254 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)

Bachelorstudium Technische Mathematik (SKZ: 201, Version: 12W.2)
- Fach: Datenanalyse (ab 15W) (Pflichtfach)
  - Algorithmen und Datenstrukturen ( 4.0h VO, UE / 6.0 ECTS)
    - 620.254 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.254 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.254 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)

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

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)

Sommersemester 2020

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 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)