DAP-1 Informationen 2019 1 PDF

Preview

Summary

Wintersemester Informationen zum Modul...

Description

technische universität dortmund

Fakultät für Informatik Modul Datenstrukturen, Algorithmen und Programmierung 1 Sommersemester 2019 Seite 1/5

Informationen zum Modul Datenstrukturen, Algorithmen und Programmierung 1 (DAP 1) im Sommersemester 2019 Das Modul Datenstrukturen, Algorithmen und Programmierung 1 (DAP 1) umfasst die drei Elemente Vorlesung, Übung und Programmierpraktikum. • Studierende fast aller Studiengänge – insbesondere Angewandte Informatik, Informatik, Informatik im Lehramt – müssen alle drei Elemente besuchen. Der erfolgreiche Abschluss der Studienleistung im Element Programmierpraktikum ist dann Voraussetzung für die Teilnahme an der Modulprüfung (Klausur). • Für Studierende aus anderen Studiengängen gelten eventuell andere Regelungen. Falls Sie unsicher sind, informieren Sie sich bitte in der für Sie gültigen Prüfungsordnung. Sie können aber in jedem Fall freiwillig am Programmierpraktikum teilnehmen, um Ihre Programmierfertigkeiten zu verbessern. Die Inhalte der drei Elemente aufeinander abgestimmt, um in ihrem Zusammenwirken den Lernprozess zu unterstützen: • In der Vorlesung werden alle relevanten Inhalte eingeführt und erklärt. • In den Übungsveranstaltungen werden die zuvor in der Vorlesung vorgestellten Inhalte diskutiert und vertieft. Zur Vorbereitung werden Übungsaufgaben veröffentlicht, die selbstständig bearbeitet werden sollen und deren Lösungen in den folgenden Übungsveranstaltungen besprochen werden. Zudem werden während der Übungsveranstaltungen Präsenzaufgaben gestellt, bearbeitet und diskutiert. Die Teilnahme an den Übungen ist für eine erfolgreiche Teilnahme an dem Modul unbedingt erforderlich, es besteht aber keine Verpflichtung zur Teilnahme. • Im Rahmen des Programmierpraktikums wird der praktische Einsatz der zuvor in der Vorlesung vorgestellten Inhalte erarbeitet und geprüft. Das Erarbeiten erfolgt anhand einfacher Programmieraufgaben, das Überprüfen im Rahmen wöchentlich zu erbringender Testate. Die Bearbeitung der Programmieraufgaben soll zu den Tutoriumszeiten des Praktikums unter Anleitung erfolgen. Die Teilnahme an den freitags abgenommenen Testaten ist verpflichtend.

Vorlesung Dozent: Dr. Stefan Dissmann, Fakultät für Informatik (Dekanat) • Sprechstunde: Mittwoch, 10.00–11.00 Uhr, Raum E08, Otto-Hahn-Str. 14 • E-Mail: [email protected] • Telefon: 0231.755.2482 Vorlesungstermine: • Montag, 14.15–15.45 Uhr, OH14/E23 • Mittwoch, 12.15–13.45 Uhr, OH14/E23 • Veranstaltungsbeginn: Montag, 1.4.2019, 14.15 Uhr, OH14/E23 Veranstaltungsseite: • moodle-Arbeitsraum DAP-1-19_1 • https://moodle.tu-dortmund.de/course/view.php?id=14851

Modulprüfung • •

Montag, 22.7.2019 (Klausur) Freitag, 27.9.2019 (Klausur)

technische universität dortmund

Fakultät für Informatik Modul Datenstrukturen, Algorithmen und Programmierung 1 Sommersemester 2019 Seite 2/5

Übung In den Übungsveranstaltungen sollen die Studierenden den Vorlesungsstoff anhand von selbst bearbeiteten Aufgabenstellungen verstehen, vertiefen und diskutieren. Die Übungstermine (jeweils 90 Minuten) können im ASSESS eingeshen werden.

•

Anmeldung zu den Übungen Die Plätze werden am 5.4.2019 (nachmittags) prioritätsbasiert vergeben. Die Anmeldung kann über das System ASSESS bis zum 5.4.2019, 12.00 Uhr, erfolgen: http://ess.cs.tu-dortmund.de/ASSESS

Die Übungen beginnen in der Woche ab dem 8.4.2019.

•

Lernräume In den Gebäuden der Fakultät für Informatik stehen den Studierenden Arbeitsräume zum selbst organisierten, gemeinsamen Lernen oder Bearbeiten von Übungsaufgaben zur Verfügung. Diese Lernräume können reserviert werden unter: http://irb-www.cs.tu-dortmund.de/fbi/raumadm/lernraum

•

Java-Compiler und Java-Laufzeitsystem Programmieraufgaben müssen in der Programmiersprache Java gelöst werden. Der Java-Compiler und das Java-Laufzeitsystem stehen hier zur Verfügung: http://www.oracle.com/technetwork/java/javase/downloads/index.html

•

Programmierumgebung BlueJ Für das einfache Erstellen von Java-Programmen wird eine Programmierumgebung benötigt. Es wird empfohlen, die Umgebung BlueJ zu verwenden, die auch im Programmierpraktikum eingesetzt wird. BlueJ steht hier zur Verfügung: http://www.bluej.org/download/download.html

technische universität dortmund

Fakultät für Informatik Modul Datenstrukturen, Algorithmen und Programmierung 1 Sommersemester 2019 Seite 3/5

Programmierpraktikum Das Programmierpraktikum umfasst das selbstständige Bearbeiten von Programmieraufgaben im Rahmen des Tutoriums und den Nachweis der dadurch erworbenen Programmierfertigkeiten in Form von Testaten. Die Testate erfordern das Lösen von vorgegebenen Testataufgaben unter prüfungsähnlichen Bedingungen. Durch die erfolgreiche Teilnahme an den Testaten wird die Studienleistung erworben, die für die Studierenden der meisten Studiengänge Voraussetzung für die Teilnahme an der Modulprüfung (Klausur) ist.

Programmierpraktikum – Tutorium •

Beginn des Tutoriums: 8.4.2019

•

Im Rahmen des Tutoriums wird im Raum OH12/4.030 wird eine offene Programmierberatung angeboten, bei der Tutorinnen oder Tutoren Unterstützung bei der Bearbeitung von Programmieraufgaben anbieten, die zur Vorbereitung vor jedem Testat veröffentlicht werden. Den Studierenden werden keine festen Arbeitszeiten zugewiesen, sie können die Programmierberatung in dem individuell benötigten Umfang in Anspruch nehmen.

•

Für die Bearbeitung stehen in verschiedenen Räumen in den Gebäuden OH 12 und OH 14 zahlreiche Arbeitsplätze zur Verfügung. Für die Benutzung dieser Arbeitsplätze wird ein Pool-Account benötigt: http://irb.cs.tu-dortmund.de/cont/de/account/index.html

•

Das Tutorium wird zu folgenden Zeiten in Raum OH12/4.030 angeboten. Zeit

Montag

Dienstag

Mittwoch

Donnerstag

10.00 - 11.00

Tutorium

Tutorium

Tutorium

11.00 - 12.00

Tutorium

Tutorium

Tutorium

12.00 - 13.00

Tutorium

Tutorium

Tutorium

13.00 - 14.00

Tutorium

Tutorium

Tutorium

14.00 - 15.00

Tutorium

Tutorium

Tutorium

15.00 - 16.00

Tutorium

Tutorium

Tutorium

technische universität dortmund

Fakultät für Informatik Modul Datenstrukturen, Algorithmen und Programmierung 1 Sommersemester 2019 Seite 4/5

Programmierpraktikum – Testate •

Anmeldung zu den Testaten Die Anmeldung erfolgt einmal zu Beginn des Semesters für alle wöchentlich durchgeführten Testate. Die Plätze werden am 11.4.2019 prioritätsbasiert vergeben. Die Anmeldung kann bis zum 10.4.2019, 16.00 Uhr, über das System ASSESS erfolgen: http://ess.cs.tu-dortmund.de/ASSESS

•

•

• •

Anforderungen – Es werden 8 Testate durchgeführt, die in 4 Blöcken zu je zwei Testaten zusammengefasst sind. – Testate müssen jeweils freitags im Raum OH12/4.030 bearbeitet werden. – In jedem Testat muss eine Aufgabe innerhalb von 25 Minuten bearbeitet und funktional korrekt gelöst werden. – Je Testat können 4, 3, 2 oder 0 Punkte erzielt werden. – 4 Punkte: korrekte Lösung – 3 Punkte: Lösung mit einem kleinen Fehler, die fast alle Anforderungen aus der Aufgabenstellung erfüllt – 2 Punkte: fehlerhafte Lösung, die wesentliche Anforderungen aus der Aufgabenstellung aber noch umsetzt – 0 Punkte: die Aufgabenstellung wird nicht umgesetzt oder die Lösung ist nicht compilierbar Studienleistung – Es müssen in jedem Testat mindestens 2 Punkte erreicht werden. – Es müssen in jedem Block mindestens 5 Punkte erreicht werden. – Teilnahmevoraussetzungen: – Die teilnehmenden Studierenden müssen sich bis 10.4.2019 für einen Testattermin angemeldet haben. – Studierende, die in einem Testat weniger als 4 Punkte erreichen, müssen vor der Teilnahme am nächsten Testat zunächst ein Beratungsgespräch mit einer Tutorin oder einem Tutor führen. Das Beratungsgespräch kann jederzeit während des Tutoriumszeiten im Raum OH12/4.030 geführt werden. – Studierende, die mit den noch ausstehenden Testaten die Studienleistung nicht mehr erreichen können, dürfen nicht an weiteren Testaten teilnehmen. Die Testate beginnen mit einer Einführung am 12.4.2019. Die für die Studienleistung relevanten Testate beginnen am 26.4.2019.

Bearbeitung der Testataufgaben • Die Bearbeitung der Testataufgaben erfolgt unter Prüfungsbedingungen an Arbeitsplätzen der Fakultät für Informatik. • Während der Bearbeitung der Testataufgaben dürfen keine Hilfsmittel eingesetzt werden. Es dürfen keine fremden Lösungen eingesehen, übernommen oder kopiert werden. Eigene Lösungen dürfen anderen Studierenden vor oder während deren Testierung nicht zugänglich gemacht werden. • Ein Verstoß gegen diese Regelungen kann zu einer Nichtbewertung der Testataufgabe und in schweren Fällen oder im Wiederholungsfall auch zu einem Ausschluss aus dem Programmierpraktikum führen. • Am Freitag warten die teilnehmenden Studierenden zu der zugeteilten Zeit im Gang vor Raum OH12/4.030. Die aufsichtführenden Tutorinnen oder Tutoren werden die Studierenden zum Testat in den Raum holen. Korrektur und Bewertung • Abgaben, die Aufgabenstellung funktional korrekt umsetzen, sind erfolgreich. Die Überprüfung erfolgt durch Testen der abgegebenen Programme. Dieser Vorgang läuft für alle teilnehmenden Studierenden automatisiert ab. • Abgaben, die sich nicht übersetzen lassen, werden immer mit nicht bestanden und 0 Punkten bewertet. • Kann die Abgabe übersetzt werden und zeigt dann beim anschließenden Test ein fehlerhaftes Verhalten, so wird die Schwere des Fehlers durch eine visuelle Begutachtung festgestellt und die Abgabe anschließend manuell bewertet. • Alle Abgaben werden archiviert und sind verfügbar, um anschließend die Bewertung überprüfen zu können. Wiederholung von Testaten • Nur für die Studierenden, die innerhalb eines Blocks nicht mindestens 5 Punkte erreicht haben, besteht die Möglichkeit, eines der beiden Testate im Rahmen eines Wiederholungstestats zu ersetzen. • Die Teilnahme an dem Wiederholungstestat erfolgt zu den für alle Testate gültigen Regeln. Insbesondere müssen Studierende auch vor dem Wiederholungstestat ein Beratungsgespräch führen. • Am 12.7.2019 wird zusätzlich ein Ausgleichtestat angeboten, dessen erfolgreiche Bearbeitung ein beliebiges Testat ersetzen kann.

technische universität dortmund

Fakultät für Informatik Modul Datenstrukturen, Algorithmen und Programmierung 1 Sommersemester 2019 Seite 5/5

Literaturempfehlungen zu DAP 1 Die folgenden E-Books sind über die Bibliothek der TU Dortmund verfügbar. Der direkte Zugriff zu den Inhalten der E-Books kann nur aus dem Netz der TU Dortmund erfolgen.

•

Abts, Dietmar: Grundkurs Java, Springer 2015 http://link.springer.com/book/10.1007%2F978-3-658-07968-0

Das Buch bietet eine geeignete und umfassende Einführung in Java.

•

Ratz, Dietmar u.a.: Grundkurs Programmieren in Java, Hanser 2014 http://www.hanser-elibrary.com/doi/book/10.3139/9783446441101

Das Buch bietet eine geeignete und umfassende Einführung in Java.

•

Jobst, Fritz: Programmieren in Java, Hanser 2014 http://www.hanser-elibrary.com/doi/book/10.3139/9783446441507

Das Buch führt in Java ein, besitzt aber einen etwas geringeren Umfang als die beiden vorangehend genannten Bücher.

•

Lang, Hans Werner: Algorithmen in Java, de Gruyter 2012 http://www.degruyter.com/viewbooktoc/product/214599

Das Buch behandelt eine Vielzahl von Algorithmen, die in DAP 1 nicht vorgestellt werden. Die in DAP 1 vorgestellten Sortieralgorithmen werden hier aber sehr gut erklärt.

•

Logofătu, Doina: Grundlegende Algorithmen mit Java, Springer 2014 http://link.springer.com/book/10.1007%2F978-3-8348-2355-7

Das Buch behandelt eine Vielzahl von Algorithmen, die in DAP 1 nicht vorgestellt werden. Der in DAP 1 vorgestellte Algorithmus zur Huffman-Codierung wird hier aber sehr gut erklärt.

•

Solymosi, Andreas; Grude, Ulrich: Grundkurs Algorithmen und Datenstrukturen in JAVA, Springer 2014 http://link.springer.com/book/10.1007%2F978-3-658-06196-8

Das Buch behandelt eine Vielzahl von Algorithmen und Datenstrukturen, die in DAP 1 nicht vorgestellt werden. Die in DAP 1 vorgestellte Datenstruktur der binären Bäume wird hier aber sehr ausführlich erklärt.

•

Siebler, Florian: Eine Einführung in Entwurfsmuster, Hanser 2014 http://www.hanser-elibrary.com/doi/book/10.3139/9783446441118

Das Buch behandelt verschiedene Entwurfsmuster, darunter auch die in DAP 1 vorgestellten Muster Iterator und Strategie....