Home Reader Ansicht Download PDF

Modul 501 Algorithmen und Datenstrukturen (QSP SE&D)

Modul-Nr./ Code

501 / ALGO

Studiengang

Angewandte Informatik (B.Sc.)

Geförderte Kompetenzen

Fachkompetenz

Angestrebte Lernergebnisse des Moduls

Nach erfolgreichem Absolvieren dieses Moduls sind die Studierenden in der Lage,

  • die grundlegenden Konzepte von Algorithmen und Datenstrukturen anzuwenden

  • wesentliche Such- und Sortierverfahren anzuwenden

  • Iteration und Rekursion anzuwenden

Inhalte des Moduls

  • Algorithmus

    • Definition und Bedeutung

    • Sequenz

    • Selektion

    • Iteration

  • Entwurf von Algorithmen

    • Berechenbarkeit

    • Komplexität

    • Korrektheit

  • Rekursion

  • Datenstrukturen

    • Definition

    • lineare Felder

  • Strukturen

    • verkettete lineare Listen

    • Zeiger

  • Abstrakter Datentyp

    • Stapel

    • Warteschlangen

  • Sortieren

    • Einfache Sortierverfahren

      • Sortieren durch direktes Auswählen

      • Sortieren durch direktes EinfĂĽgen

      • Sortieren durch direktes Austauschen

    • Vergleich der Leistungsfähigkeit

    • Höhere Sortierverfahren

      • Shellsort

      • Quicksort

  • Bäume

    • Definition eines Baumes

    • Binäre Bäume

    • Operationen auf Binärbäumen

    • Heap

    • Heapsort

    • Ausgleichen von Bäumen

    • B-Baum

    • AVL-Baum

  • Hashing

    • Hashfunktion

    • Kollisionen

    • Kollisionsauflösung

Studiensemester

3 - 5

Dauer des Moduls

ein Semester

SWS

2 SWS (Vorlesung) + 2 SWS (Praktikum)

Häufigkeit des Modulangebots

Jährlich im Sommersemester

Zahl der zugeteilten ECTS-Credits

6

Gesamtworkload

150 Stunden

Kontaktzeit

60 Stunden

Selbststudium

90 Stunden

Art des Moduls (Pflicht, Wahl, etc.)

Wahlpflichtmodul

Verwendbarkeit des Moduls

wählbar im Rahmen des Qualifikationsschwerpunkts „Software Engineering & Development“ oder als Wahlpflichtmodul

Teilnahmevoraussetzungen

Die vorherige erfolgreiche Teilnahme an Modul 114: Prozedurale Programmierung und Modul 124: Objektorientierte Programmierung wird dringend empfohlen.

Modulverantwortliche Person

Prof. Dr. Schwarzer

Dozentin / Dozent

Prof. Dr. Schwarzer

Unterrichtssprache

Englisch

Art der PrĂĽfung / Voraussetzung fĂĽr die Vergabe von Leistungspunkten

Schriftliche PrĂĽfung

PrĂĽfungsdauer

90 Minuten

PrĂĽfung benotet / unbenotet

Benotet

Notengewicht in der Gesamtnote

Entsprechend der ECTS-Punkte

Lehr- und Lernmethoden

Vorlesung und Praktikum

Besonderes (z.B. Online-Anteil, Praxisbesuche, Gastvorträge, etc.)

-

PflichtlektĂĽre

  • Sedgewick: Algorithmen in C. Pearson, 2005

zusätzlich empfohlene Literatur

  • Introduction to Algorithms, 3rd Edition, Cormen, Leiserson, Rivest, Stein

  • Grokking Algorithms, Bhargava, 2016

  • Algorithms, 4th Edition, Sedgewick, Wayne, 2011