Algorithmen und Datenstrukturen I
Fakultät für Informatik und Mathematik ©
Name Algorithmen und Datenstrukturen I
Verantwortlich Prof. Dr. Oliver Braun
SWS 4
ECTS 5
Sprache(n) Deutsch
Lehrform SU mit Praktikum
Angebot in jedem Wintersemester
Aufwand

30 Präsenzstunden Vorlesung, 30 Präsenzstunden Praktikum, 45 Stunden Vor-/Nachbereitung des Praktikums, 45 Stunden Nachbereitung der Vorlesung und Prüfungsvorbereitung

Voraussetzungen

Vertrautheit mit objektorientierter Programmierung (Software-Entwicklung I und II)

Kenntnis der wichtigsten Folgen und Reihen (Analysis)

Ziele

Die Studierenden sind in der Lage,

  • die Qualität von vorgegebenen Datenstrukturen und Algorithmen einzuschätzen und
  • ihre Implementierung in einem Programm in kleinen Teams umzusetzen.
Inhalt

Es werden die abstrakten linearen und hierarchischen Datentypen, die Komplexität ihrer Operationen, Implementierungsmöglichkeiten und Anwendungen behandelt. Im Einzelnen sind dies:

  • Lineare Datenstrukturen (z.B. lineare Listen, sortierte Listen, eingeschränkte lineare Strukturen)
  • Hierarchische Datenstrukturen (z.B. binäre Suchbäume)

zusammen mit den jeweiligen Operationen (z.B. erzeugen, einfügen, löschen, suchen) und Einsatzmöglichkeiten.

Medien und Methoden

Tafel, Beamer

Literatur

Eines der Standardlehrbücher über Algorithmen und Datenstrukturen, z.B.:

  • Thomas Ottmann/Peter Widmayer, Algorithmen und Datenstrukturen, Springer Verlag
  • Nikolaus Wirth, Algorithmen und Datenstrukturen, Teubner Verlag.
  • Robert Sedgewick, Algorithmen in C++, Addison-Wesley Longman.
  • Brassard/Bratley, Fundamentals of Algorithms, Prentice Hall
Zuordnungen Curricula
SPO Fachgruppe Code ab Semester Prüfungsleistungen
GO Version 2008 Pflicht GO-B-301 3 benotete schriftliche Prüfung 90 Minuten
unbenoteter Leistungsnachweis
GO Version 2014 Pflicht GO-B-301 3 benotete schriftliche Prüfung 90 Minuten
unbenoteter Leistungsnachweis
IC Version 2007 Pflicht IF-S-B-301 3 benotete schriftliche Prüfung 90 Minuten
unbenoteter Leistungsnachweis
IC Version 2012 Pflicht IF-S-B-301 3 benotete schriftliche Prüfung 90 Minuten
unbenoteter Leistungsnachweis
IC Version 2017 Pflicht IF-S-B-301 3 benotete schriftliche Prüfung 90 Minuten
unbenoteter Leistungsnachweis
IF Version 2007 Pflicht IF-I-B-301 3 benotete schriftliche Prüfung 90 Minuten
unbenoteter Leistungsnachweis
IF Version 2012 Pflicht IF-I-B-301 3 benotete schriftliche Prüfung 90 Minuten
unbenoteter Leistungsnachweis
IF Version 2019 Pflicht IF-I-B-301 3 benotete schriftliche Prüfung 90 Minuten
unbenoteter Leistungsnachweis