topbild
You are here: wi → Lerninhalte und Profil → Studienstruktur → Systementwicklung → Algorithmen und Datenstrukturen
Artikelaktionen

Algorithmen und Datenstrukturen

Modulgruppe
Systementwicklung
ECTS
Modulniveau
Modulart
3
Basic
Wahlmodul
Modul sollte
besucht werden
VZ: 5. Semester
BB: 5. Semester
Lernziel Die Studierenden können die wichtigsten Datenstrukturen und Algorithmen entwerfen, analysieren und implementieren, bzw. diese in eigenen Programmen sinnvoll einsetzen (Programmiersprache ist Java).
Lerninhalte Datenstrukturen und Algorithmen bilden die Grundbausteine, aus denen Computerprogramme aufgebaut sind. Dieses Modul bietet eine umfassende Einführung in das Studium von Algorithmen und Datenstrukturen.
Es werden voraussichtlich folgende Themen behandelt:
  • Die Rolle von Algorithmen in der Informatik
  • Wachstum von Funktionen / Komplexität von Algorithmen
  • Elementare Datenstrukturen (Stapel, Warteschlangen, Listen)
  • Höhere Datenstrukturen (Bäume, Heaps)
  • Elementare Algorithmen (Sortieren, Suchen)
  • Fortgeschrittene Algorithmen (Dynamische Programmierung,
  • Graphenalgorithmen)
  • Weitere ausgewählte Themen (Sortiernetzwerke, Stringmatching, etc.)
Verantwortliche Ansprechperson
Kaspar Riesen
Informationen für:
Direkt zu
Suchportlet
Events
Übersicht Events