1. Project information 1.1 OWL - submission OWL: https://kam.mff.cuni.cz/owl Course ID Token: 706df723f64b Course link: https://owl.mff.cuni.cz/join/706df723f64b Own personal thread to submission and dicussion 1.1.1. Proposal - file with proposal sumbmited to owl (docx, txt, md, pdf, html) 1.1.2. Solution - link to git repo submited to owl 2. Zkouška - poznámky 3. Pošta Země "Z" sestává z 1024 měst ležících ve vrcholech čtvercové sítě 32x32 měst. Vaším úkolem je navrhnout způsob, jak v zemi "Z" doručovat poštu, aby byly splněny následující požadavky: Dopisy se podávají i vyzvedávají na poště. V každém městě je jedna pošta. Mezi městy dopisy převážejí poštovní auta. Cesta mezi dvěma sousedními městy trvá 6 minut. Zastávka, při které jsou nakládány a vykládány dopisy, trvá 15 minut. Dopis k naložení musí být přítomen nejpozději 15 minut před odjezdem auta. Vyložený dopis si bude moci adresát převzít 15 minut po příjezdu auta. V případě překládání dopisu z auta do auta stačí 15 minut na jeho naložení i vyložení. Každý dopis musí být doručen nejpozději 24 hodin po podání. Navrhněte řešení s minimálním počtem aut. Řešení (subject "pošta", počet aut, jméno, mail, popis řešení) posílejte na - recodex - bude zadáno. Poznámky: - predstavte si, ze je tento priklad u zkousky a na konci zkousky mate mit algo a spocitany vysledek - proc bychom mohli mit tento priklad zadany: 4. Git - very short introduction (Initialize, Add, Commit, Pull, Push, Clone) https://about.gitlab.com/images/press/git-cheat-sheet.pdf https://gitlab.mff.cuni.cz/ https://rogerdudler.github.io/git-guide/ 5. (neprobrano) DP - Optimal BST 6. (neprobrano) DP - Stairs 10. (neprobrano) Threads - Fibonachi shared memory thread 10.1. Create 5 threads that recursively count fibonachi number (from 3 to 40) and print each calculated fib num 10.2. Active waiting - Create 5 threads recursively count fibonachi number (and print result) given by shared variable that could change, if not change w8 for some time