620.254 (11S) Algorithmen und Datenstrukturen

Sommersemester 2011

Anmeldefrist abgelaufen.

Erster Termin der LV
02.03.2011 12:00 - 14:00 , S.1.42
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
LV-Art
Übung (prüfungsimmanente LV )
Semesterstunde/n
2.0
ECTS-Anrechnungspunkte
4.0
Anmeldungen
30 (30 max.)
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
01.03.2011

Zeit und Ort

Liste der Termine wird geladen...

LV-Beschreibung

Inhalt/e

Vertiefung der in der Vorlesung "Algorithmen und Datenstrukturen" vermittelten Inhalte anhand von theoretischen und praktischen Beispielen.

Themen

  • Elementare Algorithmen, Entwurf und Analyse (Komplexität) von Algorithmen
  • Sortieren und Komplexitätsbetrachtungen (O(n2) und O(n log n) Verfahren)
  • Suchverfahren
  • Hashing
  • Graphen und Bäume (Darstellung und Grundoperationen)
  • Balancierte Bäume (Binär-, AVL-, Fibonacci-, B-Bäume) und zugehörige Algorithmen
  • String Matching
  • Graphen und Algorithmen auf Graphen (kürzeste Wege, ...)
  • Ausgewählte Algorithmen und Datenstrukturen, vor allem für Speicherung und Kommunikation (Codierungs- und Kompressionsverfahren)

Link auf weitere Informationen

http://www.syssec.at/ad11/

Prüfungsinformationen

Beurteilungsschema

Note/Grade Benotungsschema

Position im Curriculum

  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Fach: Softwareentwicklung (Pflichtfach)
      • Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.254 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Bachelorstudium Informatik (SKZ: 521, Version: 03W.1)
    • Fach: Softwareentwicklung (Pflichtfach)
      • Algorithmen und Datenstrukturen ( 1.0h UE / 2.0 ECTS)
        • 620.254 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Diplomstudium Informatik (SKZ: 880, Version: 02W)
    • 1.Abschnitt
      • Fach: Softwareentwicklung (Pflichtfach)
        • Algorithmen und Datenstrukturen ( 1.0h UE / 2.0 ECTS)
          • 620.254 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Bachelorstudium Informationsmanagement (SKZ: 522, Version: 05W.4)
    • Fach: Fächerkombination A (Wahlfach)
      • Modul: Fächerkombination A - Formale Grundlagen II
        • Algorithmen und Datenstrukturen ( 1.0h KU / 1.5 ECTS)
          • 620.254 Algorithmen und Datenstrukturen (2.0h UE / 1.5 ECTS)
  • Bachelorstudium Informationstechnik (SKZ: 289, Version: 06W.1)
    • Fach: Informatik und Softwareentwicklung (Wahlfach)
      • Modul: Algorithmen und Datenstrukturen
        • Kurs (Algorithmen und Datenstrukturen) ( 1.0h KU / 1.5 ECTS)
          • 620.254 Algorithmen und Datenstrukturen (2.0h UE / 1.5 ECTS)
  • Bachelorstudium Technische Mathematik und Datenanalyse (SKZ: 201, Version: 03W.3)
    • Fach: Informatik (Pflichtfach)
      • Übungen zu Algorithmen und Datenstrukturen ( 1.0h UE / 2.0 ECTS)
        • 620.254 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

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