Skip to main content

Algorithmen und Datenstrukturen

Sommer

(engl. Algorithms and Data Structures )

Modulnummer: FIN-INF-110361

Kürzel

AuD

CP

10

Semester

Sommer

Fachsem.

ab 2.

Dauer

1 Semester

Sprache

deutsch

Niveau

Bachelor

Zugang beschränkt: false Anwesenheitspflicht: false
Link zum LSF: LSF
Verantwortung: Christian Rössl
Dozent:in: Christian Rössl
Lehrveranstaltungen: In Deutsch / In German
  • Vorlesung Algorithmen und Datenstrukturen
  • Übung Algorithmen und Datenstrukturen
  • Tutorien Algorithmen und Datenstrukturen
In Englisch / In English
  • Lecture Algorithms and Data Structures
  • Exercise Algorithms and Data Structures
  • Tutorial Algorithms and Data Structures
Verwendbarkeit: - B.Sc. INF: Informatik I - Pflicht
- B.Sc. INF: Kernmodule (SPO 2027)
- B.Sc. CV: Informatik I - Pflicht
- B.Sc. CV: Kernmodule (SPO 2027)
- B.Sc. INGINF: Informatik I - Pflicht
- B.Sc. INGINF: Kernmodule (SPO 2027)
- B.Sc. WIF: Gestalten - Pflicht
- B.Sc. WIF: Kernmodule (SPO 2027)
- B.Sc. INF (bilingual): Informatik I - Pflicht
- B.Sc. INF (bilingual): Kernmodule (SPO 2027)

Angestrebte Lernergebnisse:
Die Studierenden

  • kennen und verstehen die wichtigsten grundlegenden Datenstrukturen und Algorithmen auf diesen
  • können diese anwenden und beurteilen, welche für eine bestimmte Anwendung (besser) geeignet sind
  • verstehen vorgegebene und erstellen eigene Implementierungen

Inhalt:

  • Listen
  • Bäume
  • Balancierte Suchbäume
  • Heaps
  • Hashverfahren
  • Graphen
  • Dynamische Programmierung
  • Suche in Texten
  • Entwurf und Analyse von Algorithmen

Arbeitsaufwand:
106h Präsenz + 194h selbstständige Arbeit

Prüfungsvorleistungen: Studien-/Prüfungsleistungen: Lehrform / SWS:

Um an der Klausur teilnehmen zu können, sind Prüfungsvorleistungen erforderlich. Details werden in der ersten Vorlesung bekannt gegeben.

Klausur (schriftlich), 120 min.

 

ggf. unbenotete Prüfungsleistung:

None

  • Vorlesung (4 SWS)
  • Übung (2 SWS)
  • Tutorium (1 SWS)
Voraussetzungen nach Prüfungsordnung: Empfohlene Voraussetzungen:

keine

  • Programmierkenntnisse in Java, insbesondere Objektorientierung und Abstrakte Datentypen
  • Grundlegendes Verständnis von Algorithmen, insbesondere Verständnis von Rekursion
  • Verständnis von asymptotischer Abschätzung des Aufwands von Algorithmen und deren formale Beschreibung (z.B. Groß-O-Notation)
  • Verständnis grundlegender Beweistechniken (z.B. vollständige Induktion)
Medienformen: Literatur:


  • Saake & Sattler: Algorithmen und Datenstrukturen
  • Goodrich, Tamassia & Goldwasser: Data Structures and Algorithms in Java
  • Sedgewick & Wayne: Algorithms
  • Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms

Hinweise:
Die Abgabe des ersten Übungsblatts erfolgt ggf. schon in der ersten Semesterwoche, d.h. die Aufgaben können vorher bearbeitet werden! Dazu ist eine rechtzeitige Anmeldung auf https://aud.vc.cs.ovgu.de erforderlich. Diese ist bereits vor Semesterbeginn möglich.

Back to top