*** PO 2017 *** ------------------------------------------------------------------ --- --- Vorlage für Modulbeschreibungen --- --- Version: 1.0 --- --- Allgemeine Hinweise: --- --- - Kommentare beginnen mit --- und werden komplett ignoriert --- --- - Wichtige Schlüsselwörter beginnen mit *** und dürfen nicht --- verändert oder gelöscht werden!!! --- --- - Die Eingaben müssen immer in den leeren Zeilen nach *** erfolgen. --- --- - Für einen Zeilenumbruch muss eine Leerzeile eingegeben werden. --- --- - Aktuelle Modulhandbücher: --- BaI : http://oow.hs-el.de/studium/pdf_bm/mh/mh_b_informatik_emd.pdf --- BaE : http://oow.hs-el.de/studium/pdf_bm/mh/mh_b_elektrotechnik_automatisierungstechnik_emd.pdf --- BaMT: http://oow.hs-el.de/studium/pdf_bm/mh/mh_b_medientechnik_emd.pdf --- MaII: http://oow.hs-el.de/studium/pdf_bm/mh/mh_m_industrial_informatics_emd.pdf --- ------------------------------------------------------------------ *** Studiengang und Semester --- für Studiengang nur Kürzel verwenden: E, EP, EE, I, MT oder II --- Semester wird davor geschrieben, auch Semesterbereiche möglich --- Wenn das Modul in mehreren Studiengängen verwendet wird, werden diese --- durch Komma getrennt aufgeführt. --- --- Beispiel: 2I, 2-3E, 5MT 3BaIP *** Modulbezeichnung --- Name laut Modulliste verwenden Algorithmen und Datenstrukturen *** Englische Modulbezeichnung Algorithms and Data Structures *** Modulkuerzel ALGO *** *** Art --- nur Alternativen: Pflichtfach, Wahlpflichtfach --- --- Beispiele: --- Pflichtfach --- Wahlpflichtfach --- Pflichtfach Vertiefung Technische Informatik BaI: Pflichtfach BaIP: Pflichtfach BaE: Wahlpflichtfach Zertifikat Technische Informatik BaEP: Wahlpflichtfach Zertifikat Technische Informatik BaMT: Wahlpflichtfach Zertifikat Medieninformatik *** ECTS-Punkte --- nur Zahl angeben --- Beispiele: --- 5 --- 7,5 5 *** Studentische Arbeitsbelastung --- Angabe als x Stunden Kontaktzeit und y Stunden Selbststudium --- Format: x, y --- bei 2V+2P: 70, 80 --- bei 3V+1P: 70, 80 --- bei 4V+0P: 70, 80 --- bei 4V+2P: 105, 120 26,120 *** Voraussetzungen (laut Prüfungsordnung) --- nur Modulbezeichnungen aufführen, z.B. Java 1 *** Empfohlene Voraussetzungen --- zusätzliche Module, die nicht in Prüfungsordnung als Voraussetzung stehen --- nur Modulbezeichnungen aufführen, z.B. Java 1 Grundlagen der Programmierung 1 und Mathematik 1 *** Pruefungsform und -dauer --- Alternativen: --- Klausur 1,5 h --- Klausur 1,5h oder mündliche Prüfung --- Mündliche Prüfung --- Erstellung und Dokumentation von Rechnerprogrammen --- Mündliche Präsentation und schriftliche Dokumentation Klausur 2 h oder mündliche Prüfung *** Lehrmethoden und Lernmethoden --- Alternativen: Vorlesung, Praktikum, Seminar, Studentische Arbeit --- Falls Modul aus mehreren Veranstaltungen besteht, werden diese durch --- Komma getrennt aufgeführt. Vorlesung, Praktikum *** Modulverantwortlicher --- Vorname abgekürzt, keine Titel --- Beispiel: F. Rump C. Wunck *** Qualifikationsziele --- Fließtext eingeben --- siehe Vorgaben in der Dokumentation Die Studierenden sollen die Algorithmen und Datenstrukturen und die darauf angewandten Analysetechniken kennen lernen und verstehen, sie in ihren fachlichen Kontext einordnen und in konkreten Problemen anwenden können. *** Lehrinhalte --- Fließtext eingeben Das Studienmodul gibt eine Einführung in das Fach Algorithmen und Datenstrukturen. Das Ziel dabei ist einerseits, einige Algorithmen und einige Datenstrukturen kennenzulernen und sie zu verstehen. Im Vordergrund stehen Such- und Sortieralgorithmen und die dynamische Datenstrukturen Listen, Bäume und Hashtabellen. Alle Algorithmen werden in so genanntem Pseudocode dargestellt. Darüber hinaus geht es aber auch um die Analyse von Algorithmen. Eine Technik zu deren Verifikation wird kurz eingeführt, die Verfahren zur Bestimmung ihrer Komplexität bzgl. Laufzeit und Speicherplatz werden dagegen tiefergehend diskutiert. Hierfür werden einige Komplexitätsmaße eingeführt und diese auf alle vorgestellten Algorithmen angewendet. *** Literatur --- max. drei Angaben --- Format: Heun, V.: Grundlegende Algorithmen, Vieweg, 2000. --- Mehrere Literaturangaben durch Leerzeilen trennen! Corman, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.: Algorithmen - eine Einführung, 2. Auflage. Oldenbourg Verlag, 2007. Baase, Sara; van Geldern, Allen: Computer Algorithms - Introductionto Design and Analysis, 3rd Edition. Addison Wesley Longman Inc.,Mass. 2000. Schöning, Uwe: Algorithmik. Spektrum Akademischer Verlag,Heidelberg. 2001. ------------------------------------------------------------------ --- --- Hier beginnt die Aufzählung der einzelnen Lehrveranstaltungen --- des Moduls (z.B. Vorlesung und Praktikum). --- --- Falls mehrere Lehrveranstaltungen vorgesehen sind, bitte die --- entsprechenden Bereiche auskommentieren. --- ------------------------------------------------------------------ *** Titel der Lehrveranstaltung --- Beispiel: Praktikum Informationssysteme Algorithmen und Datenstrukturen *** Dozent --- Vorname abgekürzt, keine Titel --- Beispiel: F. Rump C. Wunck *** SWS --- Zahl angeben 4 ---*** Titel der Lehrveranstaltung ---*** Dozent ---*** SWS ------------------------------------------------------------------ --- --- Ausfüllen der Modul-Kompetenz-Matrix nicht vergessen! --- ------------------------------------------------------------------