620.250 (20S) Algorithms and data structures

Sommersemester 2020

Registration deadline has expired.

First course session
03.03.2020 10:15 - 12:00 HS 1 On Campus
... no further dates known

Overview

Lecturer
LV Nummer Südostverbund INE03001UL
Course title german Algorithmen und Datenstrukturen
Type Lecture
Hours per Week 2.0
ECTS credits 2.0
Registrations 184
Organisational unit
Language of instruction German
possible language(s) of the assessment German
Course begins on 03.03.2020
eLearning Go to Moodle course

Time and place

List of events is loading...

Course Information

Intended learning outcomes

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.

Teaching methodology including the use of eLearning tools

Vortrag und Diskussion

Course content

  • 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

Prior knowledge expected

Fähigkeit zum Bilden einfacher Algorithmen und Datenstrukturen, sowie Programmierkenntnisse im von ESOP vermittelten Umfang.

Curricular registration requirements

keine

Literature

Siehe VO-Folien.

Link to further information

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

Examination information

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.

Examination methodology

Online-Klausur

Examination topic(s)

Alle Kapitel der Vorlesung + Übungsstoff

Assessment criteria / Standards of assessment for examinations

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

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 15W.2)
    • Subject: Fachspezifische Ergänzungsfächer (AAU) (Compulsory elective)
      • INE.003 Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 17W.2)
    • Subject: Fachspezifische Ergänzungsfächer (AAU) (Compulsory elective)
      • INE.003 Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 19W.2)
    • Subject: Fachspezifische Ergänzungsfächer (AAU) (Compulsory elective)
      • INE.003 Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Teacher training programme Computer Sciences and Computer Sciences Management (Secondary School Teacher Accreditation) (SKZ: 884, Version: 04W.7)
    • Stage one
      • Subject: Praktische und Technische Informatik (LI 1.3) (Compulsory subject)
        • Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
          • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 19W.2)
    • Subject: Grundlagen der Angewandten Informatik (Compulsory subject)
      • 1.5 Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 17W.1)
    • Subject: Grundlagen der Angewandten Informatik (Compulsory subject)
      • 1.7 Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Subject: Principles of Informatics (Compulsory subject)
      • Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelor's degree programme Information Management (SKZ: 522, Version: 17W.1)
    • Subject: Grundlagen der Informatik und Softwareentwicklung (Compulsory subject)
      • 2.7 Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelor's degree programme Information Management (SKZ: 522, Version: 12W.1)
    • Subject: Grundlagen der Informatik und Softwareentwicklung (Compulsory subject)
      • 2.5 Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
  • Master's degree programme Information Management (SKZ: 922, Version: 19W.1)
    • Subject: Ergänzungsfach (Supplementary Subject) (Compulsory elective)
      • Ergänzungsfach (Supplementary Subject) ( 0.0h VO, VC, KS / 16.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
          Absolvierung im 1., 2. Semester empfohlen
  • Master's degree programme Information Management (SKZ: 922, Version: 13W.2)
    • Subject: Ergänzungsfach III: Informatik Grundlagen (Compulsory elective)
      • 6.5.1 Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Subject: Diskrete Mathematik (Compulsory elective)
      • 10.1 Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
          Absolvierung im 4., 6. Semester empfohlen
  • Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
    • Subject: Diskrete Mathematik (Compulsory elective)
      • Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
  • Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
    • Subject: Datenanalyse (ab 15W) (Compulsory subject)
      • Algorithmen und Datenstrukturen ( 4.0h VO, UE / 6.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
  • Erweiterungscurriculum Grundlagen der Informatik (Version: 16W.1)
    • Subject: Erweiterung Algorithmen und Datenstrukturen (Compulsory elective)
      • Algorithmen und Datenstrukturen ( 0.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
  • Erweiterungscurriculum Vertiefung der Informatik (Version: 16W.1)
    • Subject: Angewandte Informatik (Compulsory elective)
      • Algorithmen und Datenstrukturen ( 0.0h VO / 2.0 ECTS)
        • 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)

Equivalent courses for counting the examination attempts

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)