Einladung SOI Workshops 2014
Sie sind die ideale Gelegenheit, um in die erste Runde der SOI einzusteigen. Wir werden ein Programm anbieten für Einsteiger, und eines für Fortgeschrittene, d.h. egal ob du noch gar keine oder schon sehr viele Vorkenntnisse hast, wirst du viel profitieren könnnen.
Es gibt Vorlesungen und praktische Übungen am Computer, wo du das Gelernte gleich in einem selbst geschriebenen Programm ausprobieren kannst, und Fragen stellen kannst, wenn etwas nicht funktionieren sollte.
Der Einsteiger-Track wird ungefähr folgende Themen beinhalten: Was ist ein Algorithmus, wie gehe ich an eine Aufgabe heran, Laufzeit-Analyse, Big-O Notation, Einführung ins Programmieren in C++, Input/Output in C++, C++ im Linux-Terminal kompilieren, for-Loops, Datentypen, Funktionen, Arrays, Standard Template Library, binäre Suche, Backtracking-Algorithmen, Kombinatorik und Zahlentheorie, Einstieg in die Graphentheorie, eventuell auch Dynamische Programmierung.
Mit den fortgeschrittenen Teilnehmenden werden wir Themen behandeln wie Geometrie-Algorithmen (Grundlagen, Konvexe Hülle, Scanline-Algorithmen), Dynamische Programmierung, Graphenalgorithmen (Union Find, Minimum Spanning Tree, Dijkstras Algorithmus), Divide & Conquer, Segment-Bäume, und Diskrete Mathematik (Gruppen, Multiplikative Inverse, Relationen, Beweistechniken, Induktion).
Daten
Die Workshops finden an folgenden zwei Wochenenden statt:
- Freitag 17.10.2014 09.30h – Sonntag 19.10.2014 17h, an der ETH Zürich, mit Übernachtung in der Jugendherberge Zürich
- Freitag 31.10.2014 17.00h – Sonntag 02.10.2014 17h, an der EPF Lausanne, mit Übernachtung in der Jugendherberge Lausanne
Die beiden Wochenenden werden sich thematisch ergänzen. Du kannst also an beiden Wochenenden oder auch nur an einem teilnehmen.
Sprachen
Sowohl in Zürich wie auch in Lausanne werden wir Deutsch, Französisch, und evtl. Englisch sprechen, d.h. es reicht, wenn du eine dieser Sprachen verstehst.
Mitbringen
Du solltest, falls irgendwie möglich, einen eigenen Laptop mitnehmen, und gcc (der C++ Kompiler, den wir verwenden werden) installieren. Du wirst genauere Anweisungen dazu nach der Anmeldung erhalten.
Verpflegung, Unterkunft, Kosten
Wir werden jeweils auf dem Campus Zmittag essen, Abendessen und Frühstück in der Jugendherberge. Snacks und Getränke für zwischendurch werden bereit stehen.
Dank unseren Unterstützungspartnern übernimmt die SOI die Kosten für Verpflegung und Jugendherberge, und die Reisekosten werden zum Halbtax-Preis zurückerstattet.
Anmeldung
Interessiert? Dann fülle bitte das Anmeldeformular aus. Am besten noch heute, denn die Teilnehmerzahl ist beschränkt, und wir werden die Anmeldungen in der Reihenfolge des Anmeldedatums berücksichtigen.
Bei Fragen sind wir unter info@soi.ch erreichbar.
Wir freuen uns, Dich bald in Zürich oder Lausanne begrüssen zu dürfen!
Samuel Grütter, Daniel Graf, im Namen des SOI-Teams