620.252 (18S) Algorithms and data structures

Sommersemester 2018

Registration deadline has expired.

First course session
07.03.2018 14:00 - 16:00 S.1.42 On Campus
... no further dates known

Overview

Lecturer
LV Nummer Südostverbund INE04002UL
Course title german Algorithmen und Datenstrukturen
Type Practical class (continuous assessment course )
Hours per Week 2.0
ECTS credits 4.0
Registrations 20 (30 max.)
Organisational unit
Language of instruction German
Course begins on 07.03.2018
eLearning Go to Moodle course

Time and place

List of events is loading...

Course Information

Intended learning outcomes

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

Teaching methodology including the use of eLearning tools

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

Course content

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

Literature

Siehe LV 620.250 VO Algorithmen und Datenstrukturen

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

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 15W.2)
    • Subject: Fachspezifische Ergänzungsfächer (AAU) (Compulsory elective)
      • INE.004 Algorithmen und Datenstrukturen ( 1.5h PR / 3.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelor-Lehramtsstudium Bachelor Unterrichtsfach Informatik (SKZ: 414, Version: 17W.2)
    • Subject: Fachspezifische Ergänzungsfächer (AAU) (Compulsory elective)
      • INE.004 Algorithmen und Datenstrukturen ( 2.0h UE / 3.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 3.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • 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 PR / 4.0 ECTS)
          • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 17W.1)
    • Subject: Grundlagen der Angewandten Informatik (Compulsory subject)
      • 1.7 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Subject: Principles of Informatics (Compulsory subject)
      • Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Subject: Softwareentwicklung (Compulsory subject)
      • Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
  • Bachelor's degree programme Information Management (SKZ: 522, Version: 17W.1)
    • Subject: Grundlagen der Informatik und Softwareentwicklung (Compulsory subject)
      • 2.7 Algorithmen und Datenstrukturen ( 2.0h KS / 4.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • 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 KU / 4.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
  • 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 KS / 4.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Subject: Diskrete Mathematik (Compulsory elective)
      • 10.1 Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
          Absolvierung im 4., 6. Semester empfohlen
  • Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
    • Subject: Diskrete Mathematik (Compulsory elective)
      • Algorithmen und Datenstrukturen ( 2.0h UE / 4.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
  • Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
    • Subject: Datenanalyse (ab 15W) (Compulsory subject)
      • Höhere Matrizentheorie ( 3.0h VK / 6.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
  • Erweiterungscurriculum Grundlagen der Informatik (Version: 16W.1)
    • Subject: Erweiterung Algorithmen und Datenstrukturen (Compulsory elective)
      • Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)
  • Erweiterungscurriculum Vertiefung der Informatik (Version: 16W.1)
    • Subject: Angewandte Informatik (Compulsory elective)
      • Algorithmen und Datenstrukturen ( 0.0h UE / 4.0 ECTS)
        • 620.252 Algorithms and data structures (2.0h UE / 4.0 ECTS)

Equivalent courses for counting the examination attempts

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