Modultitel

  • Algorithmen und Datenstrukturen

Modultitel (Englisch)

  • Algorithms and Data Structures

Lehrveranstaltungen des Moduls

  • Algorithmen & Datenstrukturen I (Vorlesung)
  • Programmieren in Haskell (Vorlesung)
  • Algorithmen & Datenstrukturen II (Vorlesung und Übungen)

Lehrinhalte

Die Vorlesung Algorithmen und Datenstrukturen I führt in grundlegende Konzepte der Informatik ein. Sie behandelt Themen wie "Was ist Informatik?", Spezifikation und Algorithmus, Korrektheit und Effizienz von Programmen, Syntax und Semantik von Programmiersprachen, Programmiermethodik, etc. Zugleich erfolgt eine Einführung in das funktionale Programmieren in Haskell. Die Vorlesung Algorithmen und Datenstrukturen II behandelt objektorientierte Modellierung, die Sprache Java, und ausgewählte algorithmische Themen wie Textsuche und Hashing. Im Rahmen der Übungen ist im zweiten Teil des Semesters eine Programmieraufgabe selbständig in Java zu lösen.

Kompetenzen

Aufbau eines grundlegenden Verständnisses für Fragen der algorithmischen Modellierung und effizienten Implementierung, zusammen mit konkreter Kenntnis zweier Programmiersprachen, die unterschiedlichen Paradigmen angehören. Fähigkeit zur selbständigen Lösung einfacher Programmieraufgaben in Java.

Anzahl Einzelleistungen (benotet und unbenotet)

eine benotete Einzelleistung und eine unbenotete Einzelleistung

Prüfungsformen

  • benotete mündliche Prüfung (3 LP)
  • erfolgreiche Implementierung einer Programmieraufgabe (unbenotet) (6 LP)
  • aktive Teilnahme in Algorithmen und Datenstrukturen I und Programmieren in Haskell (jeweils 2,5 LP)

Voraussetzungen für die Vergabe von Leistungspunkten

Erfolgreiche Teilnahme in Algorithmen und Datenstrukturen I sowie Programmieren in Haskell ergibt jeweils 2,5 LP; erfolgreicher Abschluss des Programmierprojekts in Java (Algorithmen und Datenstrukturen II) ergibt 6 LP; Bestehen der mündlichen Prüfung über die drei Vorlesungen ergibt 3 LP.


Arbeitsaufwand und Leistungspunkte

Algorithmen und Datenstrukturen I:
Vorlesung
Nachbereitung der Vorlesung

3 SWS x 16 Wochen
3h/Woche x 16 Wochen

= 48h
= 48h

Programmieren in Haskell:
Vorlesung
Nachbereitung der Vorlesung

2 SWS x 16 Wochen
3h/Woche x 16 Wochen

= 32h
= 48h

Algorithmen und Datenstrukturen II:
Vorlesung
Nachbereitung der Vorlesung
Übungen
Vorbereitung der Übungen

3 SWS x 16 Wochen
2h/Woche x 16 Wochen
2 SWS x 16 Wochen
4h/Woche x 16 Wochen

= 48h
= 32h
= 32h
= 64h

Vorbereitung auf die Modulprüfung
gesamt: 432h = 14 LP

= 80h

Leistungspunkte für das Modul: 14 LP

Teilnahmevoraussetzungen und Vorkenntnisse

keine

Modultyp und Verwendbarkeit

Pflichtmodul für die Bachelorstudiengänge

  • Naturwissenschaftliche Informatik
  • Kognitive Informatik
  • Bioinformatik und Genomforschung

Dauer des Moduls / Angebotsturnus

Wintersemester: A & D I
Wintersemester: Programmieren in Haskell
Sommersemester: A & D II
jährlich