620.251 (18S) Algorithmen und Datenstrukturen

Sommersemester 2018

Anmeldefrist abgelaufen.

Erster Termin der LV
06.03.2018 08:30 - 10:00 S.1.42 On Campus
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV Nummer Südostverbund INE04001UL
LV-Titel englisch Algorithms and data structures
LV-Art Übung (prüfungsimmanente LV )
Semesterstunde/n 2.0
ECTS-Anrechnungspunkte 4.0
Anmeldungen 24 (30 max.)
Organisationseinheit
Unterrichtssprache Deutsch
LV-Beginn 06.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

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.

Beurteilungsschema

Note 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.251 Algorithmen und Datenstrukturen (2.0h UE / 3.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.251 Algorithmen und Datenstrukturen (2.0h UE / 3.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Diplom-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.251 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.251 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.251 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.251 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.251 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.251 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.251 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.251 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.251 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.251 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.251 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.251 Algorithmen und Datenstrukturen (2.0h UE / 4.0 ECTS)

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Sommersemester 2024
  • 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)
  • 700.841 UE Algorithms and Data Structures (2.0h / 4.0ECTS)
  • 700.842 UE Algorithms and Data Structures (2.0h / 4.0ECTS)
  • 700.843 UE Algorithms and Data Structures (2.0h / 4.0ECTS)
Sommersemester 2023
  • 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)
  • 700.841 UE Algorithms and Data Structures (2.0h / 4.0ECTS)
  • 700.842 UE Algorithms and Data Structures (2.0h / 4.0ECTS)
Sommersemester 2022
  • 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 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.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.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)