Modulnummer:
| 12101
|
Modultitel: | Algorithmieren und Programmieren |
|
Design of Algorithms and Programming
|
Einrichtung: |
Fakultät 1 - MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik
|
Verantwortlich: | -
Prof. Dr. rer. nat. habil. Hofstedt, Petra
|
Lehr- und Prüfungssprache: | Deutsch |
Dauer: | 1 Semester |
Angebotsturnus: |
jedes Sommersemester
|
Leistungspunkte: |
10
|
Lernziele: | Die Studierenden werden befähigt, einfache und komplexere Algorithmen zu entwerfen und hinsichtlich ihrer Laufzeiteffizienz und formaler Eigenschaften zu bewerten. Zusätzlich werden Kenntnisse über die Konzepte von höheren Programmiersprachen, zum Beispiel funktionale Sprachen, erworben. |
Inhalte: | Aufbauend auf einem intuitiven Algorithmenbegriff werden Grundprinzipien des Entwurfs und der Analyse von Algorithmen behandelt. Insbesondere werden Maße für die Effizienz von Algorithmen sowie Methoden für Aufwandsabschätzungen dargelegt. Ein wichtiger Aspekt ist dabei der Zusammenhang zwischen Algorithmen und geeigneten Datenstrukturen. Weiterhin werden formale Programmeigenschaften untersucht. Am Beispiel einer höheren Programmiersprache werden die Grund- und fortgeschrittene Konzepte von Programmiersprachen und deren Nutzung dargelegt. Es werden Datenstrukturen, wie Graphen, Bäume und Heaps und zugehörige Algorithmen darüber betrachtet. Programmierpraxis wird durch begleitende Programmieraufgaben erworben. |
Empfohlene Voraussetzungen: | Kenntnis des Stoffes der Module
- 12104 Entwicklung von Softwaresystemen
- 11112 Mathematik IT-1 (Diskrete Mathematik)
sowie Grundkenntnisse im Programmieren, etwa im Rahmen von Modul
- 12102 Programmierpraktikum, oder
- 11900 Programmierpraktikum (IMT)
|
Zwingende Voraussetzungen: | keine |
Lehrformen und Arbeitsumfang: | -
Vorlesung
/ 4 SWS
-
Übung
/ 2 SWS
-
Laborausbildung
/ 2 SWS
-
Selbststudium
/ 180 Stunden
|
Unterrichtsmaterialien und Literaturhinweise: | Aktuelle Literaturhinweise werden zu Beginn der Lehrveranstaltung bekannt gegeben und sind auf der Web-Seite zur Veranstaltung zu finden. |
Modulprüfung: | Voraussetzung + Modulabschlussprüfung (MAP) |
Prüfungsleistung/en für Modulprüfung: | Voraussetzung für die Modulabschlussprüfung:
- erfolgreiche Bearbeitung der Übungsblätter inklusive zwei Zwischentests (jeweils 90 Minuten) im Rahmen der Lehrveranstaltung
Modulabschlussprüfung:
|
Bewertung der Modulprüfung: | Prüfungsleistung - benotet |
Teilnehmerbeschränkung: | keine |
Zuordnung zu Studiengängen: | -
Bachelor (universitär) /
eBusiness /
PO 2007
-
Abschluss im Ausland /
Informatik /
keine PO
-
Bachelor (universitär) /
Informatik /
PO 2008
-
Abschluss im Ausland /
Informations- und Medientechnik /
keine PO
-
Bachelor (universitär) /
Informations- und Medientechnik /
PO 2017
-
Abschluss im Ausland /
Kultur und Technik /
keine PO
-
Bachelor (universitär) /
Kultur und Technik /
PO 2017
-
Bachelor (universitär) /
Künstliche Intelligenz /
PO 2022
-
Bachelor (universitär) /
Künstliche Intelligenz Technologie /
PO 2022
-
Bachelor (universitär) /
Maschinenbau /
PO 2006
-
Bachelor (universitär) /
Mathematik /
PO 2023
-
Bachelor (universitär) - Duales Studium, praxisintegrierend /
Mathematik - dual /
PO 2023
-
Bachelor (universitär) /
Medizininformatik /
PO 2016
-
keine Abschlussprüfung möglich /
Orientierungsstudium (1 Semester) /
PO 2022
-
keine Abschlussprüfung möglich /
Orientierungsstudium (2 Semester) /
PO 2022
-
Abschluss im Ausland /
Physik /
keine PO
-
Abschluss im Ausland /
Umweltingenieurwesen /
keine PO
-
Bachelor (universitär) /
Umweltingenieurwesen /
PO 2006
-
Bachelor (universitär) /
Wirtschaftsinformatik /
PO 2024
-
Abschluss im Ausland /
Wirtschaftsingenieurwesen /
keine PO
-
Bachelor (universitär) /
Wirtschaftsingenieurwesen /
PO 2008
-
Bachelor (universitär) /
Wirtschaftsmathematik /
PO 2007
-
Bachelor (universitär) /
Wirtschaftsmathematik /
PO 2023
-
Bachelor (universitär) - Duales Studium, praxisintegrierend /
Wirtschaftsmathematik - dual /
PO 2023
|
Bemerkungen: | - Studiengang Informatik B.Sc.: Pflichtmodul
- Studiengang Informations- und Medientechnik B.Sc.: Pflichtmodul im Komplex „Informatik"
- Studiengang Künstliche Intelligenz B.Sc.: Pflichtmodul im Komplex „Methodische Grundlagen“
- Studiengang Künstliche Intelligenz Technologie B.Sc.: Pflichtmodul im Komplex „Software-basierte Systeme“
- Studiengang Medizininformatik B.Sc.: Pflichtmodul
- Studiengang eBusiness B.Sc.: Pflichtmodul
- Studiengang Mathematik B.Sc.: Wahlpflichtmodul im Komplex „Anwendungen“, Bereich „Informatik“
- Studiengang Wirtschaftsmathematik B.Sc.: Wahlpflichtmodul im Komplex „Anwendungen“, Bereich „Informatik“
|
Veranstaltungen zum Modul: | - Vorlesung: Algorithmieren und Programmieren
- Übung zur Vorlesung
- Laborausbildung
- Zugehörige Prüfung
|
Veranstaltungen im aktuellen Semester: | |