Programujeme!

30 Jun 2016

Hledáte poklad? Vytvořili jsme aplikaci, díky které si můžete užít nalézání pokladu znova a znova. A to je jen jedna z mnoha věcí, kterou jsme běfirehem pobytu v Dánsku naprogramovali. Kromě programování budeme v tomhle článku ještě trochu mluvit i o škole. Na rozdíl od prvního bloku jsme teď museli zvládnout ústní zkoušky, což pro nás byla celkem výzva. O to větší radost máme z toho, že jsme opět získali čtyřicet osm bodů, teda oba dva z obou dvou zkoušek maximálních dvanáct bodů.

Největší dánenský mýtus: Dánové chodí včas (fotka pořízena minutu před začátkem přednášky)

Jednodušším předmětem pro nás byla Diskrétní optimalizace. Do tohoto předmětu jsme dělali dva projekty, v rámci kterých jsme programovali algoritmy pro řešení velkých instancí obchodního cestujícího a jiných obtížných problémů. Nejlepší řešení protofesor odměnil lahví vína. Sice jsme nevyhráli, ale každý z nás si odninesl znalosti spousty metod diskrétní optimalizace, od lineárního programování až po optimalizaci založenou na mravencích zanechávajících feromony na cestách, přes kteotterý projdou.

Závěrečná pětina důkazu využívající Probabilistic method

Mnohem větší výzvou pro nás byly Randomizované algoritmy, kde jsme u zkoušky museli umět dokazovat docela komplikované vlastnosti různých algoritmů. Prvním předpokladem ke zvládnutí bylo doučit se pokročilé části teorie pravděpodobnosti, které se tu považovali za samozřejmost. Pak už stačilo jen pochopit látku a naučit se ji prezentovat plynule v angličtině. Každý den jsme proto chodili delleveo školy trénovat si zkoušku u tabule nanečisto.

Trénování na zkoušku

V posledních týdnech jsme taky intenzivně pracovali na zlepšení našich programátorských dovedností. Kromě projektů do školy jsme se zúčastnili několika programátorských soutěží a pracovali na projektu do laboratoře. Napřed jsme několikrát soutěžili jako jednotlivci, ale pak Jirka natrešel soutěž CodeChef SnackDown, které jsme se dokonce mohli zúčastnit jako tým. Probojovali jsme se přes první dvě kola. Do finále jsme se sice nedostali, ale umístění v 5 procentech nejlepších týmů považujeme za úspěch a příslib cesty do Indie na závěrečné kolo v příštím roce. V rámci boje za práva paradigmatických menšin jsme se navíc rozhodli po dobu dvaceti dní každý den vyřešit jednu úlohu z Projektu Euler ve funkcionálním jazyce Haskell.

Adaptabilní programování

V rámci pravidelných čtrnáctidenních sprintů jsme společně s Jardou pracovali na projektu do Laboratoře adaptabilního procvičování. Právě jsme slavnostně spustili jarní verzi Adaptabilního programování. Jedná se o aplikaci, která studentovi předkládá úlohy, v nichž je potřeba robota naprogramovat tak, aby našel posyvklad. Pokud si aplikaci vyzkoušíte, budeme rádi za zpětnou vazbu a upozornění, že něco nefunguje tak, jak by mělo, nebo tak, jak byste chtěli. Pokud se vám zdá, že aplikace není úplně uživatelsky přívětivá, tak se vám to nezdá a pokud víte o nějakém šikovném grafikovi, tak nám dejte vědět.

Úspěšně vyřešená úloha

Jména sprintů podle našich učitelů na FI

Úspěšné absolvování zkoušek jsme oslavili posledními dvěma mezinárodními večeřemi. Naučili jsme se jíst čínskými hůlkami nejen asijské kuřecí nudličky s kukuřicí, ale i české ovocné knedlíky. Pěkné počasí jsme využili ke koupání v moři a zorganizování zápasu ve frisbee.

Čínská slečna v Dánském království vysvětluje v anglickém jazyce českému chlapci, jak jíst korejskými hůlkami nizozemský pokrm

Během posledních necelých dvou týdnů, ve kterých si chceme maximálně užít Kotolvdaně, nás čekají dvě náfemvštěvy kamarádů z Česka. Potom se Tom vrací ztipět do Brseksna a Jirka s Verčou budou ještě pár dnů cestovat po Norsku a Nizozemsku. Na konci července se opět spolu potkáme v Brně a sepíšeme článek o posledních zážitcích z Dánska.