Modul CS1001-KP08, CS1001

Algorithmen und Datenstrukturen (AuD)

Dauer:

1 Semester

Angebotsturnus:

Jedes Sommersemester

Leistungspunkte:

Studiengang, Fachgebiet und Fachsemester:

Bachelor Mathematik in Medizin und Lebenswissenschaften 2023 (Pflicht), Grundlagen der Informatik, 2. 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:

25 Stunden Prüfungsvorbereitung
125 Stunden Selbststudium
90 Stunden Präsenzstudium

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:

Prof. Dr.-Ing. Thomas Eisenbarth

Lehrende:

Institut für IT-Sicherheit

Prof. Dr. Esfandiar Mohammadi

Literatur:

Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford Stein: Algorithmen - Eine Einführung - Oldenbourg Verlag, 2013

Sprache:

Wird nur auf Deutsch angeboten

Bemerkungen:

Zulassungsvoraussetzungen zur Belegung des Moduls:
- keine (die Kompetenzen der unter 'Setzt voraus' angegebenen Module werden für dieses Modul benötigt, sind aber keine formale Voraussetzung)

Zulassungsvoraussetzungen zur Teilnahme an Modul-Prüfung(en):
- Erfolgreiche Bearbeitung von Übungs- und Projektaufgaben gemäß Vorgabe am Semesteranfang

Modulprüfung:
- CS1001-L1, Algorithmen und Datenstrukturen, Klausur, 90min, 100% der Modulnote

Letzte Änderung:

18.12.2023