620.252 (18S) Algorithmen und Datenstrukturen

Sommersemester 2018

Anmeldefrist abgelaufen.

Erster Termin der LV
07.03.2018 14:00 - 16:00 , S.1.42 On Campus
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV Nummer Südostverbund
INE04002UL
LV-Titel englisch
Algorithms and data structures
LV-Art
Übung (prüfungsimmanente LV )
Semesterstunde/n
2.0
ECTS-Anrechnungspunkte
4.0
Anmeldungen
20 (30 max.)
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
07.03.2018
eLearning
zum Moodle-Kurs

Zeit und Ort

Liste der Termine wird geladen...

LV-Beschreibung

Intendierte Lernergebnisse

Begleitende Übung zur Vorlesung "620.250 Algorithmen und Datenstrukturen". Schriftliche Ausarbeitung von Übungsbeispielen mit mündlicher Präsentation und Besprechung in den Übungseinheiten.

Lehrmethodik inkl. Einsatz von eLearning-Tools

Inhalt der Vorlesung wird in Übungseinheiten mithilfe von Übungsblättern vertieft.

Inhalt/e

Im Kurs werde durch wöchentliche Übungseinheiten die Themen aus der Vorlesung vertieft. Neben praktischen Aufgaben werden zudem auch theoretische Aspekte behandelt.


  • 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

Literatur

Siehe LV 620.250 VO Algorithmen und Datenstrukturen

Prüfungsinformationen

Beurteilungsschema

Note/Grade Benotungsschema

Position im Curriculum

  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 15W.2)
    • Fach: Fachspezifische Ergänzungsfächer (AAU) (Wahlfach)
      • INE.004 Algorithmen und Datenstrukturen ( 1.5h PR / 3.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.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.004 Algorithmen und Datenstrukturen ( 2.0h UE / 3.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 3.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • 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 PR / 4.0 ECTS)
          • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 17W.1)
    • Fach: Grundlagen der Angewandten Informatik (Pflichtfach)
      • 1.7 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.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 UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Fach: Softwareentwicklung (Pflichtfach)
      • Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Bachelorstudium Informationsmanagement (SKZ: 522, Version: 17W.1)
    • Fach: Grundlagen der Informatik und Softwareentwicklung (Pflichtfach)
      • 2.7 Algorithmen und Datenstrukturen ( 2.0h KS / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.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 KU / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Masterstudium Informationsmanagement (SKZ: 922, Version: 13W.2)
    • Fach: Ergänzungsfach III: Informatik Grundlagen (Wahlfach)
      • 6.5.1 Algorithmen und Datenstrukturen ( 2.0h KS / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Fach: Diskrete Mathematik (Wahlfach)
      • 10.1 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.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 UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 12W.2)
    • Fach: Datenanalyse (ab 15W) (Pflichtfach)
      • Höhere Matrizentheorie ( 3.0h VK / 6.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Erweiterungscurriculum Grundlagen der Informatik (Version: 16W.1)
    • Fach: Erweiterung Algorithmen und Datenstrukturen (Wahlfach)
      • Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)
  • Erweiterungscurriculum Vertiefung der Informatik (Version: 16W.1)
    • Fach: Angewandte Informatik (Wahlfach)
      • Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
        • 620.252 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2021
  • 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 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.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.254 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)