620.250 (11S) Algorithmen und Datenstrukturen

Sommersemester 2011

Anmeldefrist abgelaufen.

Erster Termin der LV
02.03.2011 10:00 - 12:00 , HS C
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
LV-Art
Vorlesung
Semesterstunde/n
2.0
ECTS-Anrechungspunkte
2.0
Anmeldungen
105
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
02.03.2011
eLearning
zum Moodle-Kurs

LV-Beschreibung

Inhalt/e

Themen

  • 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

Lehrziel

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.

Erwartete Vorkenntnisse

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

Link auf weitere Informationen

http://www.syssec.at/?id=ad11

Prüfungsinformationen

Beurteilungskriterien/-maßstäbe

siehe Homepage

Beurteilungsschema

Note/Grade Benotungsschema

Position im Curriculum

  • 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 Informatik (SKZ: 521, Version: 09W.3)
    • Fach: Softwareentwicklung (Pflichtfach)
      • Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS)
  • Bachelorstudium Informatik (SKZ: 521, Version: 03W.1)
    • Fach: Softwareentwicklung (Pflichtfach)
      • Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
        • 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS)
  • Diplomstudium Informatik (SKZ: 880, Version: 02W)
    • 1.Abschnitt
      • Fach: Softwareentwicklung (Pflichtfach)
        • Algorithmen und Datenstrukturen ( 2.0h VO / 2.0 ECTS)
          • 620.250 Algorithmen und Datenstrukturen (2.0h VO / 2.0 ECTS)
  • Bachelorstudium Informationsmanagement (SKZ: 522, Version: 05W.4)
    • Fach: Fächerkombination A (Wahlfach)
      • Modul: Fächerkombination A - Formale Grundlagen II
        • Algorithmen und Datenstrukturen ( 2.0h VO / 3.0 ECTS)
          • 620.250 Algorithmen und Datenstrukturen (2.0h VO / 3.0 ECTS)
  • Bachelorstudium Informationstechnik (SKZ: 289, Version: 06W.1)
    • Fach: Informatik und Softwareentwicklung (Wahlfach)
      • Modul: Algorithmen und Datenstrukturen
        • Vorlesung (Algorithmen und Datenstrukturen) ( 2.0h VO / 3.0 ECTS)
          • 620.250 Algorithmen und Datenstrukturen (2.0h VO / 3.0 ECTS)
  • Bachelorstudium Technische Mathematik und Datenanalyse (SKZ: 201, Version: 03W.3)
    • Fach: Informatik (Pflichtfach)
      • Algorithmen und Datenstrukturen ( 2.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 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 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 2010
  • 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)
Sommersemester 2009
  • 620.250 VO Algorithmen und Datenstrukturen (2.0h / 2.0ECTS)