Veröffentlichung 45_2010 - Philipps-Universität Marburg
Veröffentlichung 45_2010 - Philipps-Universität Marburg
Veröffentlichung 45_2010 - Philipps-Universität Marburg
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Modulbezeichnung CS 210 Praktische Informatik II – Datenstrukturen und<br />
Algorithmen<br />
Leistungspunkte 9<br />
Inhalt • Analyse von Algorithmen und Datenstrukturen<br />
o Entwurfsprinzipien<br />
o Komplexität, Asymptotische Analyse<br />
• Elementare Datenstrukturen<br />
o Listen, Stacks, Queues, Mengen<br />
o Bäume, Maps, Zeichenketten, Graphen<br />
• Elementare Algorithmen<br />
o Suchen, Sortieren<br />
o Einfügen, entfernen<br />
o Transformationen und Traversierungen<br />
• Implementierungsvarianten<br />
o Balancierte Bäume, Hashsets, Huffman Codes<br />
• Polymorphe (generische) Datenstrukturen<br />
o Behälter und Iteratoren<br />
• Fortgeschrittene Programmiertechniken, z.B.:<br />
o Thread Programmierung, Design Patterns<br />
Qualifikationsziel Die Studierenden erlernen den Entwurf von Algorithmen und<br />
Datenstrukturen, die Aufwandsbeurteilung und –abschätzung,<br />
Abstraktionstechniken und vertiefen ihre Programmierkenntnisse.<br />
Lehr- und Lernformen, Vorlesung 4 SWS, Übungen 2 SWS<br />
Veranstaltungstypen Erfolgreiche Bearbeitung und Präsentation von Übungsaufgaben<br />
Voraussetzungen für Erwartet werden Grundkenntnisse in Programmierung, wie sie in dem<br />
die Teilnahme Grundmodul Praktische Informatik I vermittelt werden.<br />
Verwendbarkeit des Grundmodul, Pflichtmodul im Bachelorstudiengang Informatik<br />
Moduls<br />
Voraussetzungen für<br />
die Vergabe von<br />
Leistungspunkten<br />
Die Modulprüfung besteht aus einer Klausur.<br />
Zulassungsvoraussetzung für die Modulprüfung: Erfolgreiche<br />
Bearbeitung und Präsentation von Übungsaufgaben, erfolgreiche<br />
Teilnahme an Zwischentests gemäß Modulankündigung<br />
Noten Note der Modulprüfung<br />
Turnus des Angebots Jährlich im Wintersemester<br />
Arbeitsaufwand Präsenzzeit 90 Std., Selbststudium 180 Std.<br />
Dauer des Moduls 1 Semester<br />
Modulverantwortliche H.-Peter Gumm, Manfred Sommer, Bernhard Seeger<br />
Literatur − H.P.Gumm, M.Sommer: Einführung in die Informatik, Oldenbourg<br />
Verlag, 8. Auflage, 2009.<br />
− G.Saake, K.-U.Sattler: Algorithmen und Datenstrukturen. Eine<br />
Einführung mit Java. dpunkt Verlag, 2002.<br />
− Th.H. Cormen et al.: Algorithmen – eine Einführung. Oldenbourg<br />
Verlag, 2. Auflage, 2007.<br />
− R. Lafore: Data Structures and Algorithms in Java. Sams, 2. Aufl.,<br />
2002.<br />
Modulhandbuch Bachelor Wirtschaftsmathematik 96