Modul Algorithmen und Datenstrukturen
(Algorithms and Data Structures )
| Modul: | 113310 Algorithmen und Datenstrukturen (Pflichtmodul im Hauptstudium) |
|---|
| Modulverantwortlicher: | Prof. Dr. Fridtjof Toenniessen |
|
ECTS-min./max.:
|
6 / 6 |
|
Workload:
|
Vorlesung:
15 Termine zu je 2 SWS = 22,5 Zeitstunden
Praktische Übungen:
15 Termine zu je 2 SWS = 22,5 Zeitstunden
Vor- und Nachbereitung/komplexe Übungen: ca. 70-80 Zeitstunden
Prüfungsvorbereitung: ca. 60 Zeitstunden
Gesamter Zeitaufwand (Workload): ca. 180 Zeitstunden |
| Modulprüfung: |
KL, 60 Min |
|
Formale Zulassungsvoraussetzungen: |
Siehe zugehörige Vorlesung.
|
| Kompetenzprofil |
| Lernergebnisse: | Die Studierenden sind in der Lage, für einfache bis mittelschwere Aufgaben funktional-rekursive Algorithmen zu entwerfen und zu programmieren. Sie erkennen die Plausibilität der Church'schen These.
Sie kennen einige spezielle Algorithmen wie zum Beispiel den Boyer-Moore-Algorithmus zur Textsuche oder die Diffie-Hellman Verschlüsselung inklusive zahlentheoretischer Bedingungen für deren Effektivität.
Sie sind in der Lage, spezielle Algorithmen in AVL- oder B-Baumstrukturen zu verstehen und teilweise zu implementieren.
|
| Weitere Angaben einblenden
|
Ausbildungsziele des Moduls: ?
- Theoretische Grundlagen (modulspezifisch oder modulübergreifend): grundlegende theoretische Sachverhalte einer (Fach-)Disziplin
- Analyse: Methoden zur Erhebung relevanter Informationen, Identifikation ursächlicher Prozesse und fachadäquater Dokumentation von Zusammenhängen
- Konzeption: Vermittlung von fachspezifischen Fähigkeiten und Methoden zur systematischen Erstellung von Zuständen, Systemen oder Produkten (aufbauend auf Erfahrung und Analyse)
- Realisierung: Vermittlung von fachspezifischen Fähigkeiten und Methoden zur operativen Umsetzung des angestrebten Zustands, Systems oder Produkts (aufbauend auf Analyse und Konzeption)
|
| Theoretische Grundlagen | 70 % |
| Analyse | 0 % |
| Konzeption | 0 % |
| Realisierung | 30 % |
| Klassifikation der Lernergebnisse nach kognitiven Stufen/Schlüsselkompetenzen |
| Fachkompetenzen (Wissen und Fertigkeiten): ?
Fähigkeit und Bereitschaft, Aufgaben und Problemstellungen fachlich angemessen und methodengeleitet zu bearbeiten
- Stufe 1: Relevantes Wissen aus dem Gedächtnis abrufen
- Stufe 2: Bedeutung von Wissen erkennen, Gelerntes in neuen Situationen anwenden
- Stufe 3: Material in seine konstituierenden Teile gliedern und seine Struktur bestimmen; Urteile auf der Basis von Kriterien und Standards fällen
- Stufe 4: Elemente zu einem neuen, kohärenten, funktionierenden Ganzen zusammenführen
|
| Stufe 1: wiedererkennen & wiedergeben |  |
| Stufe 2: verstehen & anwenden |  |
| Stufe 3: vergleichen & bewerten | |
| Stufe 4: verknüpfen, vertiefen & entwickeln | |
| Hinweis: Die Stufen bauen aufeinander auf und schließen die jeweils vorigen mit ein. In der Regel stehen Basismodule auf den niederen, weiterführende Module auf den höheren Stufen. |
| Personale Kompetenzen (Sozialkompetenz und Selbständigkeit): ?
Fähigkeit und Bereitschaft, das eigene Leben eigenständig und verantwortlich zu gestalten
- Kommunikation: Austausch von Informationen zwischen Personen, in Gruppen und Organisationen.
- Teamfähigkeit: Innerhalb einer Gruppe zur Erreichung von Zielen zu kooperieren
- Reflexion: Aus Erfahrungen zu lernen, kritisch zu denken und zu handeln
- Eigenständigkeit: Ohne fremde Hilfe zu handeln;
Verantwortung: Selbstgesteuert zur Gestaltung von Prozessen beizutragen
Diese Elemente müssen im Modul unter Anleitung reflektiert werden.
|
| Kommunikation | |
| Teamfähigkeit | |
| Reflexion | |
| Eigenständigkeit & Verantwortung | |
|
| Voraussetzung für dieses Modul: |
-
|
| Dieses Modul ist Voraussetzung für: | WS16 Design und Usability |
|
beinhaltet folgende Lehrveranstaltung(-en):
|
| EDV-Nr |
Lehrveranstaltung |
Art |
SWS |
ECTS |
Prüfungsform |
|---|
| 113310a |
Algorithmen und Datenstrukturen |
V |
4 |
6 |
|
* kennzeichnet Prüfungsvorleistungen
