620.250 (20S) Algorithmen und Datenstrukturen

Sommersemester 2020

Anmeldefrist abgelaufen.

Erster Termin der LV
03.03.2020 10:15 - 12:00 HS 1 On Campus
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV Nummer Südostverbund INE03001UL
LV-Titel englisch Algorithms and data structures
LV-Art Vorlesung
Semesterstunde/n 2.0
ECTS-Anrechnungspunkte 2.0
Anmeldungen 184
Organisationseinheit
Unterrichtssprache Deutsch
mögliche Sprache/n der Leistungserbringung Deutsch
LV-Beginn 03.03.2020
eLearning zum Moodle-Kurs

Zeit und Ort

Liste der Termine wird geladen...

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

Curriculare Anmeldevoraussetzungen

keine

Literatur

Siehe VO-Folien.

Link auf weitere Informationen

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

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.

Prüfungsmethode/n

Online-Klausur

Prüfungsinhalt/e

Alle Kapitel der Vorlesung + Übungsstoff

Beurteilungskriterien/-maßstäbe

Siehe LV-Webseite https://www.syssec.at/de/lehre/ss-2020/algodat/modalitaeten

Beurteilungsschema

Note Benotungsschema

Position 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
  • 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
  • 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
  • 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 VO / 2.0 ECTS)
          • 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS)
  • 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
  • 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
  • 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
  • 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
  • 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)
  • 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
  • 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)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Fach: Diskrete Mathematik (Wahlfach)
      • 10.1 Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.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 VO / 2.0 ECTS)
        • 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.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.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS)
  • Erweiterungscurriculum Grundlagen der Informatik (Version: 16W.1)
    • Fach: Erweiterung Algorithmen und Datenstrukturen (Wahlfach)
      • Algorithmen und Datenstrukturen ( 0.0h VO / 2.0 ECTS)
        • 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS)
  • Erweiterungscurriculum Vertiefung der Informatik (Version: 16W.1)
    • Fach: Angewandte Informatik (Wahlfach)
      • Algorithmen und Datenstrukturen ( 0.0h VO / 2.0 ECTS)
        • 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2024
  • 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
Sommersemester 2023
  • 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
  • 700.840 VO Algorithms and Data Structures (2.0h / 2.0ECTS)
Sommersemester 2022
  • 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
Sommersemester 2021
  • 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)