Ein typisches Anwendungsgebiet von Algorithmen wird ausgewählt und softwaretechnisch behandelt. In diesem Semester gibt es mehrere Themen.
Bei einem Thema ist das Ziel, Programme zur Herstellung guter Zeichnungen zu schreiben und damit an dem Zeichenwettbewerb teilzunehmen, der im September im Zusammenhang mit der internationalen Konferenz über Graph Drawing and Network Visualization in Vancouver stattfindet.
Ein anderes Thema steht an der Schnittstelle zwischen Graphentheorie und Geometrie und beschäftigt sich mit der Erstellung von geometrischen Nonogrammen, einer Variante der klassischen Nonogramme mit gekrümmten Kurven als Rändern. Eine ansprechene Darstellung dieser Nonogramme findet man in einer kleinen Broschüre. Viele weiter Beispiele findet man in den Ressourcen, unter anderem in zwei Abschlussarbeiten und in einer neuen Arbeit mit einem unterhaltsamen Video (13 min), die ein spezielles Teilproblem behandelt.
Ein drittes Thema ist eine Online-Mitfahrzentrale für MitarbeiterInnen der Berliner Verwaltung, insbesondere der Berliner Polizei.
Grundkenntnisse in Entwurf und Analyse von Algorithmen
Das erste Treffen fand via Webex-Meetings statt. Passwort ist das letzte Wort des Veranstaltungstitels. Die weiteren Treffen erfolgen innerhalb von Webex-Teams.
je nach Anwendungsgebiet
| Course No | Course Type | Hours |
|---|---|---|
| 19308312 | Projektseminar | 2 |
| Time Span | 16.04.2020 - 16.07.2020 |
|---|---|
| Instructors |
Günter Rote
|
| 0086c_k150 | 2014, BSc Informatik (Mono), 150 LPs |
| 0086d_k135 | 2014, BSc Informatik (Mono), 135 LPs |
| 0087d_k90 | 2015, BSc Informatik (Kombi), 90 LPs |
| 0088d_m60 | 2015, MSc Informatik (Kombi), 60 LPs |
| 0089b_MA120 | 2008, MSc Informatik (Mono), 120 LPs |
| 0089c_MA120 | 2014, MSc Informatik (Mono), 120 LPs |
| 0159c_m30 | 2014, ABV Informatik, 30 LPs |
| 0207b_m37 | 2015, MSc Informatik (Lehramt), 37 LPs |
| 0208b_m42 | 2015, MSc Informatik (Lehramt), 42 LPs |
| 0458a_m37 | 2015, MSc Informatik (Lehramt), 37 LPs |
| 0471a_m42 | 2015, MSc Informatik (Lehramt), 42 LPs |
| 0511a_m72 | 2016, MSc Informatik (Lehramt), 72 LPs |
| 0511b_m72 | 2019, M-Ed Fach 2 Informatik (Lehramt an Gymnasien - Quereinstieg), 72 LP |
| 0556a_m37 | 2018, M-Ed Fach 1 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LPs |
| 0557a_m42 | 2018, M-Ed Fach 2 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LPs |
| Day | Time | Location | Details |
|---|---|---|---|
| Thursday | 8-10 | T9/SR 005 Übungsraum | 2020-04-16 - 2020-07-16 |
Die für morgen 8:30 vorgesehene Vorstellung des Nonogrammprojekts muss wegen Verhinderung von meiner Seite verschoben werden. Ein Ersatztermin muss noch gefunden werden.
Das erste Treffen für das Softwareprojekt beginnt morgen um 8:30 online via Webex. Informationen zu den Themen finden Sie in der Vorlesungsseite im Mycampus. (Zum zweiten Thema, Nonogramme, habe ich Materialien ergänzt.) Bitte schauen Sie sich zuvor das Einleitungsvideo an.