NWERC Praktikum (i2NWERC)10 ECTS
(englische Bezeichnung: NWERC Training)
(Prüfungsordnungsmodul: NWERC Praktikum)

Lehrveranstaltungen:

• • NWERC Praktikum
    (Praktikum, 8 SWS, Michael Baer et al.)

Empfohlene Voraussetzungen:

Es wird empfohlen, folgende Module zu absolvieren, bevor dieses Modul belegt wird:

Algorithmen und Datenstrukturen (WS 2019/2020)

Inhalt:

Programmierwettbewerbe wie der International Collegiate Programming Contest (ICPC) bieten eine Möglichkeit, die eigenen Programmier- und Teamfähigkeiten an einer Vielzahl algorithmischer Probleme zu testen. Dabei stammen die Aufgaben aus verschiedenen Gebieten, wie Geometrie, Kombinatorik, String-Verarbeitung und Zahlentheorie. Die Studierenden treten in 3er-Teams an, haben aber nur einen Computer zur Verfügung. Neben fachlichem Verständnis ist die Teamstrategie entscheidend für den Erfolg der Gruppe. Die Wettbewerbe werden auf drei Ebenen abgehalten:

• Lokal an jeder Universität. In Deutschland findet diese in der Regel im Sommer unter dem Namen "German Collegiate Programming Contest - GCPC" statt. An diesem Wettbewerb können alle Studierenden teilnehmen.

• Regional in weltweit mehr als 30 Regionalausscheidungen, zu denen jede Universität maximal 3 Teams entsenden darf. Die FAU nimmt am North Western European Regional Contest (NWERC) teil, bei dem jeweils im Herbst die besten Teams für das Finale ermittelt werden.

• Die World Finals finden im Frühling des darauffolgenden Jahres statt. Die zwei besten Teams jeder Region dürfen an den World Finals teilnehmen.

Dieses Praktikum richtet sich an Studierende, die bereits am lokalen Wettbewerb (GCPC) teilgenommen haben und sich dabei durch herausragende Leistung für die engere Auswahl qualifiziert haben, um für die FAU beim NWERC antreten zu dürfen. Das Praktikum setzt sich aus drei Komponenten zusammen:

• Teamcontests (Juni bis Mitte November): Über die gesamte Praktikumsdauer werden voraussichtlich 25 Probe-Wettbewerbe (die genaue Anzahl kann erst zu Semesterbeginn festgelegt werden), zu je 5 Stunden abgehalten. Die Studierenden trainieren dabei in 3er-Teams mit wechselnder Besetzung. Nach jedem Probe-Wettbewerb werden die Lösungsansätze der gestellten Aufgaben besprochen. Danach haben die Teilnehmer zwei Wochen lang die Möglichkeit, eigenständig erarbeitete Lösungen für ungelöste Aufgaben auf der zur Verfügung gestellten Plattform (DOMJudge) einzureichen. Eine Aufgabe wird als gültig eingestuft, wenn sie alle Testfälle in einer vorgegebenen Zeit bestanden hat. Alle eingereichten Lösungsversuche werden sofort und automatisch evaluiert. Die Studierenden erhalten eine entsprechende Rückmeldung und es dürfen beliebig viele Lösungsversuche eingereicht werden.

• Trainingslager (Anfang September): Anfang September findet ein 3-tägiges Trainingslager statt, bei dem anhand von weiteren Probe-Wettbewerben Teamstrategien trainiert werden. Die Übernachtungskosten werden von der Universität übernommen. Die Teilnehmer müssen nur für die Verpflegung aufkommen. Die Teilname am Trainingslager ist verpflichtend, um die Bewertung der Teamfähigkeit zu ermöglichen.

• Einzelcontests (bis Mitte September): Nach dem Trainigslager finden zwei 5-stündige Einzelwettbewerbe statt, an denen die Studierenden individuell teilnehmen und bewertet werden. Wie bei den Teamcontests werden die Aufgaben nachbesprochen und die Studierenden haben die Möglichkeit, Lösungen innerhalb von zwei Wochen nachzureichen.

Die Leistung und Teamfähigkeit entscheiden über die Teilnahmemöglichkeit am Wettbewerb auf regionaler Ebene (NWERC). Bis Mitte September, nach den Einzelcontests, werden die neun best geeigneten Studierenden ausgewählt. Diese dürfen in drei Teams am NWERC für die FAU teilnehmen. Die Teilnahme und Platzierung am NWERC beeinflusst die Benotung nicht.

Lernziele und Kompetenzen:

A - Methodenkompetenz
Die Studierenden

• bewerten verschiedene Algorithmen hinsichtlich ihrer Eignung für vorgegebene Problemstellungen

• priorisieren die Bearbeitung verschiedener Aufgaben, indem sie den Schwierigkeitsgrad und Umfang der zu erwartenden Lösung bewerten

• entwickeln eine Strategie, die benötigten Algorithmen in kurzer Zeit zu implementieren und anzupassen

• erarbeiten neue effiziente Algorithmen zur Lösung der Aufgaben und setzen diese schnell und fehlerfrei um

• testen/überprüfen eigenen und fremden Code und beheben selbständig dabei gefundene Fehler

B - Selbst- und Sozialkompetenz:
Die Studierenden

• kennen die eigenen Stärken und Schwächen und setzen dieses Wissen bei der Auswahl und Priorisierung der zu bearbeitenden Aufgaben zielführend ein

• entwickeln gemeinsam eine Lösung(sstrategie) und unterstützen sich gegenseitig bei der Umsetzung

• arbeiten in Gruppen kooperativ und verantwortlich, halten sich an vereinbarte Regeln und gehen offen auf andere zu

• zeigen eine positive Grundhaltung anderen gegenüber, handeln partner- und situationsgerecht

• gehen mit Konflikten angemessen um und kommunizieren und handeln fair

Literatur:

https://link.springer.com/book/10.1007/978-3-319-72547-5

Bemerkung:

Die Sprache wird mit den Studierenden am Anfang der Veranstaltung abgestimmt.

Organisatorisches:

Zeitplan der Lehrveranstaltung sieht folgende Anteile vor:

• 2 SWS Vorlesung vor dem Wettbewerb: Dozenten erklären Algorithmen oder besprechen Aufgaben

• 1 SWS nach dem Wettbewerb: Dozenten besprechen Lösungen

• 5 Stunden Wettbewerb

• 4 Tage Exkursion zum Trainingslager vor dem Wettbewerb

• 3 Tage Exkursion zum NWERC

Weitere Informationen:

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

1. Berufspädagogik Technik (Master of Education)
   (Po-Vers. 2020w | TechFak | Berufspädagogik Technik (Master of Education) | Gesamtkonto | Unterrichtsfach (Zweitfach) inkl. Fachdidaktik | Informatik | Praktikum Informatik | NWERC Praktikum)
2. Berufspädagogik Technik (Master of Education)
   (Po-Vers. 2020w | TechFak | Berufspädagogik Technik (Master of Education) | Gesamtkonto | Unterrichtsfach (Zweitfach) inkl. Fachdidaktik | Informatik | Praktikum Informatik | NWERC Praktikum)

Studien-/Prüfungsleistungen:

NWERC Praktikum (Prüfungsnummer: 31291)

(englischer Titel: NWERC Training)

Prüfungsleistung, Praktikumsleistung, benotet, 10 ECTS

Anteil an der Berechnung der Modulnote: 100.0 %

weitere Erläuterungen:
Die Modulnote setzt sich aus vier gleichwertigen Teilbewertungen zusammen:

• Anteil der gelösten Aufgaben aus den Teamcontests

• Teamfähigkeit während der gesamte Zeit

• Anteil der gelösten Aufgaben aus dem 1. Einzelcontest

• Anteil der gelösten Aufgaben aus dem 2. Einzelcontest

Die Teilnoten der Aufgabenlösungen errechnen sich anhand des Anteils der erfolgreich gelösten Aufgaben, wobei jeweils 70% der Aufgaben für das bestehen der Teilleistung erforderlich sind.

Prüfungssprache: Deutsch oder Englisch

Erstablegung: WS 2020/2021, 1. Wdh.: WS 2021/2022

1. Prüfer:

Michael Philippsen