Aktuell
Workshop zur Teilnahme an der Informatikolympiade 2020
- 22. Juli 2019
- Posted by: Beer Theresia
- Category: Allgemein

Microsoft-Workshop (22.06.2019): Das Thema waren Suchalgorithmen. Im Besonderen wurden Suchbäume und Backtracking-Suchstrategien behandelt. Praktisch programmiert wurde dabei ein Sudoku. Verschiedene Algorithmen wurden implementiert und deren Laufzeitverhalten getestet. Das schnellste Paar (HTL Bregenz & BRG Schoren) programmierte die erste Lösung für das Sudoku unter 1,5 Stunden – Hut ab!
Workshop am NTB (05.07.2019): Das Thema war Machine Learning. Das Praxisbeispiel bezog sich ebenfalls auf das Sudoku. Der Tag wurde in 3 Themenbereiche aufgeteilt:
- Einführung Python
- Zerlegen eines Sudoku-Fotos mit opencv in die einzelnen Felder (siehe Anhang: Feld 2 enthält eine 9)
- Erstellen eines neuronalen Netzes mit Keras und Tensorflow – zum Trainieren des neuronalen Netzes wurde der mnist-Datensatz verwendet (enthält 60.000 Bilder von handgeschriebenen Ziffern). Generieren eines Modells aus dem neuronalen Netz (verschiedene Parameter wurden getestet). Erkennen der Ziffern auf Basis des trainierten Modells.

Somit sind alle Zutaten zum Lösen eines Sudokus aufgrund eines Fotos gegeben. Nachfolgend eine kleine Anwendung, die ein Foto von einem Sudoku der Vorarlberger Nachrichten analysiert und im zweiten Schritt löst (natürlich können auch von Hand Sudokus eingegeben werden). Die Bildanalyse zeigt, dass noch Luft nach oben ist. Die 1 (gelb) wurde fälschlicherweise mit einer 7 verwechselt. Vermutlich lässt sich das Ergebnis mit anderen Einstellungen des Modells noch verbessern. Aber für den Anfang nicht schlecht.
Im zweiten Schritt lässt sich das Sudoku mit dem programmierten Algorithmus aus dem Microsoft-Workshop einfach lösen – blaue Ziffern im Bild.


Ich möchte mich bei dieser Gelegenheit auch gleich nochmal ganz herzlich bei den beiden Referenten Tobias Allweier, von Microsoft Deutschland, und Dr. Klaus Frick, vom NTB – Interstaatliche Hochschule für Technik in Buchs, bedanken. Beide haben sich ehrenamtlich bereit erklärt, am Wochenende bzw. in den Ferien einen Tagesworkshop mit den Jugendlichen zu halten. Vielen Dank dafür!
Damit gehen wir in die Sommerpause und starten im September in die zweite Runde.
Schöne Ferien!
Richard Dür