Website
Modulhandbuch bis 2016

Modul CS1001-KP08, CS1001

Algorithmen und Datenstrukturen (AuD)

Dauer:


1 Semester
Angebotsturnus:


Jedes Sommersemester
Leistungspunkte:


8
Studiengang, Fachgebiet und Fachsemester:
  • Bachelor Medizinische Ingenieurwissenschaft 2020 (Wahlpflicht), Informatik/Elektrotechnik, ab 3. Fachsemester
  • Bachelor Medieninformatik 2020 (Pflicht), Informatik, 2. Fachsemester
  • Bachelor Informatik 2019 (Pflicht: fachliche Eignungsfeststellung), Grundlagen der Informatik, 2. Fachsemester
  • Bachelor Robotik und Autonome Systeme 2020 (Pflicht), Informatik, 2. Fachsemester
  • Bachelor Medizinische Informatik 2019 (Pflicht), Informatik, 2. Fachsemester
  • Bachelor Informatik 2016 (Pflicht: fachliche Eignungsfeststellung), Grundlagen der Informatik, 2. Fachsemester
  • Bachelor Mathematik in Medizin und Lebenswissenschaften 2016 (Pflicht), Grundlagen der Informatik, 2. Fachsemester
  • Bachelor Robotik und Autonome Systeme 2016 (Pflicht), Informatik, 2. Fachsemester
  • Bachelor IT-Sicherheit 2016 (Pflicht: fachliche Eignungsfeststellung), Informatik, 2. Fachsemester
  • Bachelor Medizinische Informatik 2014 (Pflicht), Informatik, 2. Fachsemester
  • Bachelor Medizinische Ingenieurwissenschaft 2014 (Wahlpflicht), Informatik/Elektrotechnik, 4. oder 6. Fachsemester
  • Bachelor Medieninformatik 2014 (Pflicht), Grundlagen der Informatik, 2. Fachsemester
  • Bachelor Informatik 2014 (Pflicht: fachliche Eignungsfeststellung), Grundlagen der Informatik, 2. Fachsemester
  • Bachelor Medizinische Informatik 2011 (Pflicht), Informatik, 2. Fachsemester
  • Bachelor Medizinische Ingenieurwissenschaft 2011 (Pflicht), Grundlagen der Informatik, 4. Fachsemester
  • Bachelor Mathematik in Medizin und Lebenswissenschaften 2010 (Pflicht), Grundlagen der Informatik, 2. Fachsemester
  • Bachelor Informatik 2012 (Pflicht: fachliche Eignungsfeststellung), Grundlagen der Informatik, 2. Fachsemester
Lehrveranstaltungen:
  • CS1001-Ü: Algorithmen und Datenstrukturen (Übung, 2 SWS)
  • CS1001-V: Algorithmen und Datenstrukturen (Vorlesung, 4 SWS)
Workload:
  • 90 Stunden Präsenzstudium
  • 125 Stunden Selbststudium
  • 25 Stunden Prüfungsvorbereitung
Lehrinhalte:
  • Sortierung, Algorithmenanalyse, Heaps
  • Sortierung durch Verteilen
  • Prioritätswarteschlangen
  • Selektion
  • Mengen
  • Mengen von Zeichenketten
  • Disjunkte Mengen
  • Assoziation von Objekten
  • Graphen
  • Suchgraphen für Spiele
  • Dynamische Programmierung, Gierige Verfahren
  • Optimierungsprobleme, Sequenz-Alignment (Longest-Common-Subsequence, LCS), Rucksackproblem, Planungs- und Anordnungsprobleme, Wechselgeldbestimmung, Vollständigkeit von Algorithmen
  • Zeichenkettenabgleich
  • Schwere Probleme
  • Pruning und Subgraph-Isomorphie
  • Approximation
Qualifikationsziele/Kompetenzen:
  • Für alle in den Lehrinhalten unter der Spiegelstrichen genannten Themen können die Studierenden die zentralen Ideen benennen, die jeweils relevanten Begriffe definieren und die Funktionsweise von Algorithmen anhand von Anwendungsbeispielen erläutern.
Vergabe von Leistungspunkten und Benotung durch:
  • Klausur
Voraussetzung für:
Setzt voraus:
Modulverantwortlicher:
Lehrende:
Literatur:
  • T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen - Spektrum, 2002
  • R. Sedgewick: Algorithmen in Java Teil 1 - 4 - Pearson Studium, 2003
  • S. Baase und A. Van Gelder: Computer Algorithms - 3. Auflage, Addison-Wesley, 2000
Sprache:
  • Wird nur auf Deutsch angeboten
Bemerkungen:

Zulassungsvoraussetzungen zum Modul:
- Keine (Die Kompetenzen der vorausgesetzten Module werden für dieses Modul benötigt, die Module stellen aber keine Zulassungsvoraussetzung dar.)

Zulassungsvoraussetzungen zur Prüfung:
- Erfolgreiche Bearbeitung von Übungsaufgaben während des Semesters

Letzte Änderung:
18.2.2020