620.250 (16S) Algorithms and data structures
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 172
- Organisational unit
- Language of instruction Deutsch
- Course begins on 01.03.2016
Time and place
List of events is loading...
Course Information
Course content
Topics
- 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
Teaching objective
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.Prior knowledge expected
Fähigkeit zum Bilden einfacher Algorithmen und Datenstrukturen, sowie Programmierkenntnisse im von ESOP vermittelten Umfang.Other materials
siehe VO-FolienLiterature
siehe VO-FolienLink to further information
http://www.syssec.at/ad16Examination 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.
Assessment criteria / Standards of assessment for examinations
siehe LV-Modalitäten unter http://www.syssec.at/247/Grading scheme
Grade / Grade grading schemePosition 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
-
INE.003 Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
-
Subject: Fachspezifische Ergänzungsfächer (AAU)
(Compulsory elective)
- 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)
-
Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
-
Subject: Praktische und Technische Informatik (LI 1.3)
(Compulsory subject)
-
Stage one
- 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
-
Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
-
Subject: Principles of Informatics
(Compulsory subject)
- Bachelorstudium Informatik
(SKZ: 521, Version: 09W.3)
-
Subject: Softwareentwicklung
(Compulsory subject)
-
Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
- 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
-
Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
-
Subject: Softwareentwicklung
(Compulsory subject)
- Bachelor's degree programme Informatics
(SKZ: 521, Version: 03W.1)
-
Subject: Softwareentwicklung
(Compulsory subject)
-
Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
- 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
-
Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
-
Subject: Softwareentwicklung
(Compulsory subject)
- Diploma programme Informatics
(SKZ: 880, Version: 02W)
-
Stage one
-
Subject: Softwareentwicklung
(Compulsory subject)
-
Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
- 620.250 Algorithms and data structures (2.0h VO / 2.0 ECTS)
-
Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
-
Subject: Softwareentwicklung
(Compulsory subject)
-
Stage one
- 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)
-
2.5 Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
-
Subject: Grundlagen der Informatik und Softwareentwicklung
(Compulsory subject)
- Bachelor's degree programme Information Management
(SKZ: 522, Version: 05W.4)
-
Subject: Fächerkombination A
(Compulsory elective)
-
Module: Fächerkombination A - Formale Grundlagen II
-
Algorithmen und Datenstrukturen (
2.0h VO / 3.0 ECTS)
- 620.250 Algorithms and data structures (2.0h VO / 3.0 ECTS)
-
Algorithmen und Datenstrukturen (
2.0h VO / 3.0 ECTS)
-
Module: Fächerkombination A - Formale Grundlagen II
-
Subject: Fächerkombination A
(Compulsory elective)
- 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)
-
6.5.1 Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
-
Subject: Ergänzungsfach III: Informatik Grundlagen
(Compulsory elective)
- Bachelor's degree programme Information Technology
(SKZ: 289, Version: 06W.1)
-
Subject: Informatics and Software Engineering
(Compulsory elective)
-
Module: Algorithmen und Datenstrukturen
-
Vorlesung (Algorithmen und Datenstrukturen) (
2.0h VO / 3.0 ECTS)
- 620.250 Algorithms and data structures (2.0h VO / 3.0 ECTS)
-
Vorlesung (Algorithmen und Datenstrukturen) (
2.0h VO / 3.0 ECTS)
-
Module: Algorithmen und Datenstrukturen
-
Subject: Informatics and Software Engineering
(Compulsory elective)
- 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)
-
Algorithmen und Datenstrukturen (
2.0h VO / 2.0 ECTS)
-
Subject: Diskrete Mathematik
(Compulsory elective)
- 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)
-
Algorithmen und Datenstrukturen (
4.0h VO, UE / 6.0 ECTS)
-
Subject: Datenanalyse (ab 15W)
(Compulsory subject)
Equivalent courses for counting the examination attempts
-
Sommersemester 2024
- 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
- Sommersemester 2023
-
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 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 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)