M0100-2I010
Algorithmen und Datenstrukturen
|
Modulverantwortlich: |
N.N. |
Anzeige im Stundenplan: |
Math-Ba-I010 |
Dauer: |
7 |
Anzahl Wahlkurse: |
0 |
Credits: |
6,0
|
Startsemester: |
WiSe 2019/20 |
Verantwortliche:r Dozent:in |
Prof. Dr. Heiko Vogler
heiko.vogler@tu-dresden.de |
Qualifikationsziele |
Die Studierenden besitzen Kenntnisse über Grundlagen der imperativen Programmierung (Syntaxdiagramme, EBNF, Funktionen, Module, Datenstrukturen) und sind in der Lage, diese zur Formulierung von Algorithmen für klassische Problemstellungen (Sortier- und Suchverfahren, Algorithmen auf Bäumen und Graphen) zu verwenden. Die Studierenden kennen verschiedene Klassen von Algorithmen (divide-and-conquer, dynamisches Programmieren, Iteration versus Rekursion, backtracking). Als erste Schritte zu Komplexitätsanalysen können sie außerdem Algorithmen hinsichtlich ihres Laufzeitverhaltens analysieren. |
Inhalte |
Inhalte des Moduls sind Grundlagen der imperativen Programmierung (Syntaxdiagramme, EBNF, Funktionen, Module, Datenstrukturen), Algorithmen für klassische Problemstellungen (Sortier- und Suchverfahren, Algorithmen auf Bäumen und Graphen), das Laufzeitverhalten von Algorithmen sowie die Einteilung von Algorithmen in verschiedene Klassen (divide-and-conquer, dynamisches Programmieren, Iteration versus Rekursion, backtracking). |
Lehr- und Lernformen |
Das Modul umfasst 2 SWS Vorlesungen, 2 SWS Übungen und das Selbststudium. |
Voraussetzungen für die Teilnahme |
Es werden in den Bachelorstudiengängen Informatik und Medieninformatik sowie im Diplomstudiengang Informationssystemtechnik Mathematik-Kenntnisse auf Abiturniveau erwartet. |
Verwendbarkeit |
Das Modul ist ein Pflichtmodul in den Bachelorstudiengängen Informatik und Medieninformatik, im Diplomstudiengang Informationssystemtechnik sowie ein Pflichtmodul im Wahlpflichtbereich Nebenfach Informatik, Plan 1 bis 4, des Bachelorstudiengangs Mathematik. Das Modul schafft im Bachelorstudiengang Informatik die Voraussetzungen für die Module INF-B-240, INF-B-270, INF-B-290, INF-B-310, INF-B-370, INF-B-380, INF-B-3A0 und INF-B-3B0, INF-B-420, INF-B-510 und INF-B-520. Im Bachelorstudiengang Medieninformatik schafft es die Voraussetzungen für die Module INF-B-240, INF-B-270, INF-B-310, INF-B-370, INF-B-380, INF-B-420, INF-B-460, INF-B-480, INF-B-530 und INF-B-540. Im Diplomstudiengang Informationssystemtechnik schafft es die Voraussetzungen für die Module INF-B-240, INF-B-370, INF-B-380 und INF-B310. Im Bachelorstudiengang Mathematik schafft es Voraussetzungen für die Module Math-Ba-I030 und Math-Ba-I050. |
Voraussetzungen für Vergabe von Leistungspunkten |
Die Leistungspunkte werden erworben, wenn die Modulprüfung bestanden ist. Die Modulprüfung besteht aus einer Klausurarbeit von 90 Minuten Dauer. |
Leistungspunkte und Noten |
Durch das Modul können 6 Leistungspunkte erworben werden. Die Modulnote entspricht der Note der Klausurarbeit. |
Häufigkeit des Moduls |
Das Modul wird jedes Studienjahr im Wintersemester angeboten. |
Arbeitsaufwand |
Der Arbeitsaufwand beträgt insgesamt 180 Stunden. |
Dauer des Moduls |
Das Modul umfasst 1 Semester. |
Modulnummer Modulhandbuch TU Dresden |
Math-Ba-I010 |