Hochschule Darmstadt - Fb Informatik

Drucken| Layout| Design| Schriftgröße English|
Modulbeschreibung
Modul:Algorithmen und Datenstrukturen

Algorithms and Data Structures

Belegnummer:30.7118
Sprache:deutsch
Zuordnung:Bachelor 2021 - 1. Semester
Bachelor dual KITS 2021 - 1. Semester
Bachelor dual KoSI 2021 - 1. Semester
Bachelor KMI 2021 - 1. Semester
Lehrform:VÜ = Vorlesung mit integrierter Übung
SWS:4
CP:5
Prüfung:Klausur
Anmeldung zur Prüfung:explizit und unabhängig von der Belegung
Häufigkeit des Angebots:jedes Semester (zuletzt im SS 2022)
Lernziele:Die Studierenden werden
  • die wichtigsten grundlegenden Algorithmen und Datenstrukturen für das Sortieren und Suchen sowie für Graphen-basierte Problemstellungen kennen, bewerten und anwenden können
  • grundlegende algorithmische Problemstellungen erkennen und geeignete Algorithmen und Datenstrukturen auswählen können,
  • die Laufzeit und den Platzbedarf von Algorithmen beurteilen können
Lehrinhalte:
  • Der Begriff Algorithmus
  • Elementare Datenstrukturen: ein- und mehrdimensionale Felder und Zeichenketten
  • Iteration und Rekursion
  • Sortier- und Suchalgorithmen
  • Einführung in die Komplexitätstheorie (O-Notation)
  • Fortgeschrittene Datenstrukturen (u.a. Liste, Heap, Stack, Queue)
  • Hash-Algorithmen
  • Binäre Suchbäume
  • Balancierte Bäume
  • Graphen (Darstellung und Implementierungsalternativen)
  • Graphenalgorithmen (u.a. Breiten - und Tiefensuche, topologische Sortierung, Dijkstra-Algorithmus, A*-Algorithmus)
  • Problemlösestrategien (Divide-and-Conquer, Backtracking, Dynamische Programmierung)
Literatur:
  • Ottmann, Thomas; Widmayer, Peter (2017): Algorithmen und Datenstrukturen. 6., durchgesehene Auflage. Springer-Verlag.
  • Sedgewick, Robert; Wayne, Kevin (2014): Algorithmen. Algorithmen und Datenstrukturen. 4., aktualisierte Auflage. Hallbergmoos: Pearson Deutschland GmbH (IT-Informatik). Online verfügbar unter http://lib​.myilibrar​y.com/deta​il.asp?id=​650968.​
Modulverantwortung:Arnim Malcherek
Freigabe ab:WS 2021/2022
Angebot im SS 22:A: Braun
B: Jung,Y.
LN: Braun

[Fachbereich Informatik] [Hochschule Darmstadt]
© 2008 - 2022 FBI OBS Team. Alle Rechte vorbehalten.