You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
This repo is archived. You can view files and clone it, but cannot push or open issues/pull-requests.
 
 
 
 
 
 

1973 lines
60 KiB

{
"tasks": [
{
"id": "26-Z1-1",
"type": "open-data",
"comment": "Kevin a magnety - triviální, lineární průchod pole",
"requires": [
"label-1d-pole",
"data"
],
"title": "Kevin a magnety",
"position": [
-165.5925064086914,
75.26382446289062
],
"taskReference": "26-Z1-1"
},
{
"id": "26-Z1-2",
"type": "open-data",
"comment": "Piškvorky - detekce vítězství v piškvorkách, procházení 2D pole v různych směrech",
"requires": [
"26-Z4-3"
],
"position": [
-538.6227111816406,
223.0074005126953
],
"taskReference": "26-Z1-2",
"title": "Piškvorky"
},
{
"id": "26-Z1-3",
"type": "open-data",
"comment": "Zamilovaný dopis - triviální, procházení stringů po znacích a kontrola podmínek",
"requires": [
"26-Z1-1",
"label-retezce"
],
"position": [
-143.04217529296875,
406.042236328125
],
"taskReference": "26-Z1-3",
"title": "Zamilovaný dopis"
},
{
"id": "26-Z1-4",
"type": "open-data",
"comment": "Hroch v jezeře - BFS či jiné prohledávání, počítání velikosti komponent v 2D poli, ",
"requires": [
"26-Z4-3",
"label-grafy"
],
"position": [
-811.6162109375,
282.03977966308594
],
"taskReference": "26-Z1-4",
"title": "Hroch v jezeře"
},
{
"id": "26-Z2-1",
"type": "open-data",
"comment": "Had z domina - triviální, linerání průchod pole a počítání, na kolika místech platí podmínka, vyžaduje práci se dvojicemi",
"requires": [
"26-Z1-1",
"label-1d-pole"
],
"position": [
-70.56319046020508,
120.35980987548828
],
"taskReference": "26-Z2-1",
"title": "Had z domina"
},
{
"id": "26-Z2-2",
"type": "open-data",
"comment": "SADO - triviální, procházení celých čísel v intervalu a kontrola podmínky",
"requires": [],
"position": [
1167.1616821289062,
208.39923095703125
],
"taskReference": "26-Z2-2",
"title": "SADO"
},
{
"id": "26-Z2-3",
"type": "open-data",
"comment": "Šifrovaná zpráva - práce s řetězci, hledání mapování mezi písmenky (substitučka) a validace, že jinde substitučka funguje",
"requires": [
"26-Z1-3",
"label-retezce"
],
"position": [
-218.5698013305664,
452.1306457519531
],
"taskReference": "26-Z2-3",
"title": "Šifrovaná zpráva"
},
{
"id": "26-Z2-4",
"type": "open-data",
"comment": "Životně důležitá úloha - dostanu pole čísel, potřebuju v něm najít pravidelně se opakující výskyty hodnot, relativně složitá práce s poli, dvojcemi apod.",
"requires": [
"26-Z2-1"
],
"title": "Životně důležitá úloha",
"position": [
-44.170326232910156,
178.35317993164062
],
"taskReference": "26-Z2-4"
},
{
"id": "26-Z3-1",
"type": "open-data",
"comment": "Zámky labyrintu - hromada ifů, vhodné možná na code review, hledání čísla z trojice takového, že je trojice aritmetrická posloupnost",
"requires": [],
"position": [
1205.6161193847656,
327.53318786621094
],
"taskReference": "26-Z3-1",
"title": "Zámky labyrintu"
},
{
"id": "26-Z3-2",
"type": "open-data",
"comment": "Čarodějova šifra - šifrování mřížkou, práce se stringy, rotace matice, vhodné na code review?, docela hard",
"requires": [
"26-Z4-3",
"29-Z3-2"
],
"position": [
-431.3240966796875,
546.5056457519531
],
"taskReference": "26-Z3-2",
"title": "Čarodějova šifra"
},
{
"id": "26-Z3-3",
"type": "open-data",
"comment": "Hádanka - triky s dělitelností devíti a rozkladem čísel, docela hard teorie",
"requires": [],
"position": [
1244.6161193847656,
406.53318786621094
],
"taskReference": "26-Z3-3",
"title": "Hádanka"
},
{
"id": "26-Z3-4",
"type": "open-data",
"comment": "Tvar labyrintu - nejdelší cesta ve stromě, graf",
"requires": [
"label-grafy-pracovni-poznamka"
],
"position": [
-890.9130859375,
501.766845703125
],
"taskReference": "26-Z3-4",
"title": "Tvar labyrintu"
},
{
"id": "26-Z4-1",
"type": "open-data",
"comment": "Vražedná čísla- WTF, teorie čísel, hard as fuck, divný",
"requires": [],
"position": [
1087.2091645675546,
270.43162285670724
],
"taskReference": "26-Z4-1",
"title": "Vražedná čísla"
},
{
"id": "26-Z4-2",
"type": "open-data",
"comment": "Sbírání vajíček - hledení mediánu, musí se to ale vymyslet, nejkratší cesta při chození tam a zpět",
"requires": [],
"position": [
1004.9775306332087,
310.44566129452164
],
"taskReference": "26-Z4-2",
"title": "Sbírání vajíček"
},
{
"id": "26-Z4-3",
"type": "open-data",
"comment": "Hra Othello - link na 26-Z1-2, procházení 2D pole po různých směrech",
"requires": [
"26-Z1-1",
"label-2d-pole"
],
"title": "Hra Othello",
"position": [
-480.6444091796875,
179.95367431640625
],
"taskReference": "26-Z4-3"
},
{
"id": "26-Z4-4",
"type": "open-data",
"comment": "Hlídači v labyrintu - policajti hlídající na grafu, konkrétně na stromě, rekurze, technicky asi až DP",
"requires": [
"label-grafy-pracovni-poznamka"
],
"position": [
-675.1974487304688,
442.068115234375
],
"taskReference": "26-Z4-4",
"title": "Hlídači v labyrintu"
},
{
"type": "open-data",
"id": "27-1-4",
"taskReference": "27-1-4",
"requires": [],
"position": [
2106.817985534668,
1146.6559019088745
],
"title": "Head-up display"
},
{
"type": "open-data",
"id": "27-2-5",
"taskReference": "27-2-5",
"requires": [],
"position": [
1217.155632019043,
1124.5684385299683
],
"title": "Nejdelší příkaz"
},
{
"type": "open-data",
"id": "27-3-5",
"taskReference": "27-3-5",
"requires": [],
"position": [
1110.0876388549805,
1190.2755918502808
],
"title": "Komprese obrazu"
},
{
"type": "open-data",
"id": "27-4-5",
"taskReference": "27-4-5",
"requires": [],
"position": [
2081.3400802612305,
790.309832572937
],
"title": "Večeře pro opraváře"
},
{
"type": "open-data",
"id": "27-5-3",
"taskReference": "27-5-3",
"requires": [],
"position": [
2056.503044128418,
625.5225400924683
],
"title": "Čekání na poště"
},
{
"type": "open-data",
"id": "27-Z1-1",
"taskReference": "27-Z1-1",
"requires": [],
"position": [
1056.8284225463867,
1438.8191709518433
],
"title": "Na zastávce"
},
{
"type": "open-data",
"id": "27-Z1-2",
"taskReference": "27-Z1-2",
"requires": [],
"position": [
1490.469108581543,
1555.3852109909058
],
"title": "Kalkulačka"
},
{
"type": "open-data",
"id": "27-Z1-3",
"taskReference": "27-Z1-3",
"requires": [],
"position": [
1518.409294128418,
1245.754168510437
],
"title": "Slovník T9"
},
{
"type": "open-data",
"id": "27-Z1-4",
"taskReference": "27-Z1-4",
"requires": [],
"position": [
1333.111198425293,
1194.713885307312
],
"title": "Lyžař"
},
{
"id": "27-Z2-1",
"type": "open-data",
"comment": "Závorky z cereálií - 2 průchody pole, závorky",
"requires": [
"26-Z1-1",
"label-1d-pole"
],
"position": [
-235.95565795898438,
131.96937561035156
],
"taskReference": "27-Z2-1",
"title": "Závorky z cereálií"
},
{
"type": "open-data",
"id": "27-Z2-2",
"taskReference": "27-Z2-2",
"requires": [],
"position": [
898.155632019043,
1242.5684385299683
],
"title": "Hrnce od Horsta"
},
{
"type": "open-data",
"id": "27-Z2-3",
"taskReference": "27-Z2-3",
"requires": [],
"position": [
809.155632019043,
1312.5684385299683
],
"title": "Nápis na tričku"
},
{
"type": "open-data",
"id": "27-Z2-4",
"taskReference": "27-Z2-4",
"requires": [],
"position": [
1017.155632019043,
1255.5684385299683
],
"title": "Hořící auto"
},
{
"type": "open-data",
"id": "27-Z3-1",
"taskReference": "27-Z3-1",
"requires": [],
"position": [
1399.729850769043,
1329.4574766159058
],
"title": "Kevin nabíječ, s.r.o."
},
{
"type": "open-data",
"id": "27-Z3-2",
"taskReference": "27-Z3-2",
"requires": [],
"position": [
1269.155632019043,
1015.5684385299683
],
"title": "Nedej vitagen"
},
{
"type": "open-data",
"id": "27-Z3-3",
"taskReference": "27-Z3-3",
"requires": [],
"position": [
1593.6696701049805,
1315.6443662643433
],
"title": "Superstromy"
},
{
"type": "open-data",
"id": "27-Z3-4",
"taskReference": "27-Z3-4",
"requires": [],
"position": [
1557.155632019043,
1168.5684385299683
],
"title": "Robo Rally"
},
{
"type": "open-data",
"id": "27-Z4-1",
"taskReference": "27-Z4-1",
"requires": [],
"position": [
1436.155632019043,
1014.5684385299683
],
"title": "Záhada Pražského orloje"
},
{
"type": "open-data",
"id": "27-Z4-2",
"taskReference": "27-Z4-2",
"requires": [],
"position": [
1028.155632019043,
1032.5684385299683
],
"title": "Unavení u oken"
},
{
"type": "open-data",
"id": "27-Z4-3",
"taskReference": "27-Z4-3",
"requires": [],
"position": [
974.155632019043,
1158.5684385299683
],
"title": "Běžkaři v Praze!"
},
{
"type": "open-data",
"id": "27-Z4-4",
"taskReference": "27-Z4-4",
"requires": [],
"position": [
870.155632019043,
1114.5684385299683
],
"title": "Koňské skoky"
},
{
"type": "open-data",
"id": "28-1-1",
"taskReference": "28-1-1",
"requires": [],
"position": [
2578.840576171875,
1147.3673400878906
],
"title": "Jízda na biomotorce"
},
{
"type": "open-data",
"id": "28-1-5",
"taskReference": "28-1-5",
"requires": [],
"position": [
2578.8408203125,
1227.2563781738281
],
"title": "Likvidace plísně"
},
{
"type": "open-data",
"id": "28-2-5",
"taskReference": "28-2-5",
"requires": [],
"position": [
2579.950439453125,
1310.4740905761719
],
"title": "Hlídání věznice"
},
{
"type": "open-data",
"id": "28-3-5",
"taskReference": "28-3-5",
"requires": [],
"position": [
2434.5966796875,
1312.6931457519531
],
"title": "Závaží z fošen"
},
{
"type": "open-data",
"id": "28-4-4",
"taskReference": "28-4-4",
"requires": [],
"position": [
2251.517822265625,
1337.1037902832031
],
"title": "Podivuhodný obraz"
},
{
"type": "open-data",
"id": "28-5-6",
"taskReference": "28-5-6",
"requires": [],
"position": [
2071.767333984375,
1343.7611389160156
],
"title": "Sloty na iridium"
},
{
"id": "28-Z1-1",
"type": "open-data",
"taskReference": "28-Z1-1",
"comment": "triviální, průchod pole",
"requires": [],
"position": [
1574.8651123046875,
-54.023719787597656
],
"title": "Kevinův leták"
},
{
"id": "28-Z1-2",
"type": "open-data",
"taskReference": "28-Z1-2",
"comment": "dělitelnost",
"requires": [],
"position": [
1468.0250244140625,
-49.02372360229492
],
"title": "Sářina hra"
},
{
"id": "28-Z1-3",
"type": "open-data",
"taskReference": "28-Z1-3",
"comment": "dělení a modulení",
"requires": [],
"position": [
1400.1099853515625,
-145.4812469482422
],
"title": "Petrovy stromy"
},
{
"id": "28-Z1-4",
"type": "open-data",
"taskReference": "28-Z1-4",
"comment": "hledání komponent souvislosti",
"requires": [],
"position": [
1383.2698974609375,
-202.57998657226562
],
"title": "Zuzčina zvědavost"
},
{
"id": "28-Z2-1",
"type": "open-data",
"taskReference": "28-Z2-1",
"comment": "hledání podřetězce",
"requires": [],
"position": [
1483.3087158203125,
-193.50497436523438
],
"title": "Před muzeem"
},
{
"id": "28-Z2-2",
"type": "open-data",
"taskReference": "28-Z2-2",
"comment": "Collatzova domněnka",
"requires": [],
"position": [
1450.6412353515625,
-508.93878173828125
],
"title": "Práce pro Sáru"
},
{
"id": "28-Z2-3",
"type": "open-data",
"taskReference": "28-Z2-3",
"comment": "seznam sousedů, hledání kružnic dané velikosti (3)",
"requires": [],
"position": [
1261.51611328125,
-521.9762878417969
],
"title": "Byli jsme tři"
},
{
"id": "28-Z2-4",
"type": "open-data",
"taskReference": "28-Z2-4",
"comment": "spojový seznam nebo eulerovský tah",
"requires": [],
"position": [
1442.344970703125,
-274.54248046875
],
"title": "Rozsypaná turbína"
},
{
"id": "28-Z3-1",
"type": "open-data",
"taskReference": "28-Z3-1",
"comment": "nalezení minima a maxima",
"requires": [],
"position": [
1096.826171875,
-141.4437255859375
],
"title": "Místo oslavy"
},
{
"id": "28-Z3-2",
"type": "open-data",
"taskReference": "28-Z3-2",
"comment": "matematika",
"requires": [],
"position": [
818.8499145507812,
-206.74127197265625
],
"title": "Zlomkovník"
},
{
"id": "28-Z3-3",
"type": "open-data",
"taskReference": "28-Z3-3",
"comment": "zjednodušení problému??",
"requires": [],
"position": [
874.887451171875,
-94.75247955322266
],
"title": "Posloupnost za trest"
},
{
"id": "28-Z3-4",
"type": "open-data",
"taskReference": "28-Z3-4",
"comment": "rekurze (není to jednoduché)",
"requires": [],
"position": [
1073.7274169921875,
-258.63002014160156
],
"title": "Zbývající úkoly"
},
{
"id": "28-Z4-1",
"type": "open-data",
"taskReference": "28-Z4-1",
"comment": "souřadnice",
"requires": [],
"position": [
859.5786743164062,
-276.0987548828125
],
"title": "Půdorys"
},
{
"id": "28-Z4-2",
"type": "open-data",
"taskReference": "28-Z4-2",
"comment": "triviální průchod 2D pole",
"requires": [],
"position": [
754.1712036132812,
-282.5687561035156
],
"title": "Vykopávky"
},
{
"id": "28-Z4-3",
"type": "open-data",
"taskReference": "28-Z4-3",
"comment": "binární vyhledávání, třídění",
"requires": [],
"position": [
880.9987182617188,
-358.81500244140625
],
"title": "Mocniny"
},
{
"id": "28-Z4-4",
"type": "open-data",
"taskReference": "28-Z4-4",
"comment": "dynamické programování, práce s čísly",
"requires": [],
"position": [
814.6162109375,
-379.39630126953125
],
"title": "Čtyřková"
},
{
"type": "open-data",
"id": "29-1-4",
"taskReference": "29-1-4",
"requires": [],
"position": [
2426.829833984375,
1231.6946105957031
],
"title": "Zběsilý útěk"
},
{
"type": "open-data",
"id": "29-2-4",
"taskReference": "29-2-4",
"requires": [],
"position": [
2267.0517578125,
1250.5573425292969
],
"title": "Nejsložitější záhon"
},
{
"type": "open-data",
"id": "29-3-1",
"taskReference": "29-3-1",
"requires": [],
"position": [
2419.062744140625,
1162.9012756347656
],
"title": "Verbování"
},
{
"type": "open-data",
"id": "29-4-3",
"taskReference": "29-4-3",
"requires": [],
"position": [
2269.270751953125,
1179.5448913574219
],
"title": "Výhružné dopisy"
},
{
"type": "open-data",
"id": "29-5-1",
"taskReference": "29-5-1",
"requires": [],
"position": [
2420.17236328125,
1096.3271789550781
],
"title": "Holubí pošta"
},
{
"id": "29-Z1-1",
"type": "open-data",
"comment": "Kevinova želva — triviální, průchod po 2D souřadnicích",
"requires": [
"label-zelvy"
],
"title": "Kevinova želva",
"position": [
153.23114013671875,
435.23114013671875
],
"taskReference": "29-Z1-1"
},
{
"id": "29-Z1-2",
"type": "open-data",
"taskReference": "29-Z1-2",
"comment": "Sářiny pamlsky — triviální, výpis přirozených čísel na základě pravidel",
"requires": [],
"position": [
1433.2462158203125,
-348.25872802734375
],
"title": "Sářiny pamlsky"
},
{
"id": "29-Z1-3",
"type": "open-data",
"comment": "Petrova statistika — ne úplně triviální, tvorba histogramu z pole",
"requires": [
"27-Z2-1"
],
"title": "Petrova statistika",
"position": [
-239.7012176513672,
191.6642303466797
],
"taskReference": "29-Z1-3"
},
{
"id": "29-Z1-4",
"type": "open-data",
"comment": "Zuzčin výlet — DFS (topologické pořadí)",
"requires": [
"label-grafy-pracovni-poznamka"
],
"position": [
-1084.8828125,
465.46002197265625
],
"taskReference": "29-Z1-4",
"title": "Zuzčin výlet"
},
{
"id": "29-Z2-1",
"type": "open-data",
"comment": "Krocení zlé želvy — triviální, průchod po 2D souřadnicích, přímo navazuje na 29-Z1-1",
"requires": [
"29-Z1-1"
],
"position": [
263.0097351074219,
491.6130676269531
],
"taskReference": "29-Z2-1",
"title": "Krocení zlé želvy"
},
{
"id": "29-Z2-2",
"type": "open-data",
"taskReference": "29-Z2-2",
"comment": "Sářina volba — spíš triviální, hledání společných vlasností na dvou stejně dlouhých polích",
"requires": [],
"position": [
1410.2337646484375,
-441.5187683105469
],
"title": "Sářina volba"
},
{
"id": "29-Z2-3",
"type": "open-data",
"taskReference": "29-Z2-3",
"comment": "Petr v říši divů — grafy - prohledávání (rozpad na komponenty)",
"requires": [],
"position": [
1576.2962646484375,
-488.655029296875
],
"title": "Petr v říši divů"
},
{
"id": "29-Z2-4",
"type": "open-data",
"taskReference": "29-Z2-4",
"comment": "Zuzka: Cesta tam a zase zpátky — nejdelší rostoucí podposloupnost splňující podmínku, příběh i vstup připomínají 28-Z4-5",
"requires": [],
"position": [
1631.98876953125,
-358.9374694824219
],
"title": "Zuzka: Cesta tam a zase zpátky"
},
{
"id": "29-Z3-1",
"type": "open-data",
"comment": "Želva na dvorku — spíš triviální, netriviální udělat efektivně (ale asi to není třeba pro úspěch), volně navazuje na 29-Z2-1 a 29-Z1-1, průchod po 2D souřadnicích, invalidní příkazy (směrem do překážky) ignorujeme",
"requires": [
"26-Z4-3"
],
"position": [
-394.7185363769531,
232.44407653808594
],
"taskReference": "29-Z3-1",
"title": "Želva na dvorku"
},
{
"id": "29-Z3-2",
"type": "open-data",
"comment": "Písemka z angličtiny — voser implementovat, easy dřevorubecký řešení, optimálně trie, což na Z IMHO hard",
"requires": [
"26-Z2-3",
"label-retezce"
],
"position": [
-321.57469177246094,
498.2836608886719
],
"taskReference": "29-Z3-2",
"title": "Písemka z angličtiny"
},
{
"id": "29-Z3-3",
"type": "open-data",
"comment": "Šestková čísla — mega voser implementovat, spíš matematická úloha, převod dešitkových čísel do hacknutých římských",
"requires": [],
"position": [
1229.6161193847656,
274.53318786621094
],
"taskReference": "29-Z3-3",
"title": "Šestková čísla"
},
{
"id": "29-Z3-4",
"type": "open-data",
"taskReference": "29-Z3-4",
"comment": "Zdobení stromečku — grafy - prohledávání, hledání kružnice v grafu, zmateně zadané",
"requires": [],
"position": [
1613.5562744140625,
-297.6412353515625
],
"title": "Zdobení stromečku"
},
{
"id": "29-Z4-1",
"type": "open-data",
"taskReference": "29-Z4-1",
"comment": "Šíření viru — vopruz načítat vstup, přímočaré kvadratické řešení, trochu důmyslnější optimální, podhodnocená as fuck, šíření viru v grafu",
"requires": [],
"position": [
1570.2962646484375,
-265.0612487792969
],
"title": "Šíření viru"
},
{
"id": "29-Z4-2",
"type": "open-data",
"taskReference": "29-Z4-2",
"comment": "Vybírání atrakcí — ezy hladový řešení, pokud si ho umíte zdůvodnit, což není úplně triviální, máme K lidí, pro každého přípustný interval a K² čísel, které každému chceme přidělit",
"requires": [],
"position": [
1634.2974853515625,
-199.5549774169922
],
"title": "Vybírání atrakcí"
},
{
"id": "29-Z4-3",
"type": "open-data",
"comment": "Želva v akváriu — malej voser, triviální, přímo navazuje na 29-Z2-1 a 29-Z1-1, průchod po 3D souřadnicích",
"requires": [
"29-Z1-1",
"29-Z2-1"
],
"position": [
119,
511
],
"taskReference": "29-Z4-3",
"title": "Želva v akváriu"
},
{
"id": "29-Z4-4",
"type": "open-data",
"taskReference": "29-Z4-4",
"comment": "Hledání součtu — ezy housenka pokud umíte číst, hledání podposloupnosti se součtem co nejbližším zadanému, celé v kladných číslech",
"requires": [],
"position": [
1610.87744140625,
-133.54248046875
],
"title": "Hledání součtu"
},
{
"type": "open-data",
"id": "30-1-4",
"taskReference": "30-1-4",
"requires": [],
"position": [
2426.829833984375,
1017.5477600097656
],
"title": "Cesta v bunkru"
},
{
"type": "open-data",
"id": "30-2-4",
"taskReference": "30-2-4",
"requires": [],
"position": [
2291.462158203125,
823.3730773925781
],
"title": "Komprimace"
},
{
"type": "open-data",
"id": "30-3-1",
"taskReference": "30-3-1",
"requires": [],
"position": [
2260.394287109375,
885.5089416503906
],
"title": "Vlnění"
},
{
"type": "open-data",
"id": "30-4-5",
"taskReference": "30-4-5",
"requires": [],
"position": [
2434.596923828125,
816.7156677246094
],
"title": "Frňákovník"
},
{
"type": "open-data",
"id": "30-5-2",
"taskReference": "30-5-2",
"requires": [],
"position": [
2432.377685546875,
878.8515930175781
],
"title": "Útěk z trezorů"
},
{
"id": "30-Z1-1",
"type": "open-data",
"taskReference": "30-Z1-1",
"title": "Kevinova nepatnáctka",
"comment": "Trivka, chození po souřadnicích",
"requires": [],
"position": [
572.9862060546875,
-361.655029296875
]
},
{
"id": "30-Z1-2",
"type": "open-data",
"taskReference": "30-Z1-2",
"title": "Sářiny loutky",
"comment": "Hladový algoritmus",
"requires": [],
"position": [
1046.9624633789062,
-526.9387512207031
]
},
{
"id": "30-Z1-3",
"type": "open-data",
"taskReference": "30-Z1-3",
"title": "Petrovo luštění zprávy",
"comment": "Hledání nejčastějšího výskytu ",
"requires": [],
"position": [
721.6036987304688,
-430.6800231933594
]
},
{
"id": "30-Z1-4",
"type": "open-data",
"taskReference": "30-Z1-4",
"title": "Zuzčin projekt",
"comment": "Sousednost v grafu",
"requires": [],
"position": [
596.0599365234375,
-297.4825439453125
]
},
{
"id": "30-Z2-1",
"type": "open-data",
"taskReference": "30-Z2-1",
"title": "K-k-koktavý K-K-Kevin",
"comment": "Trivka, projít string a skippovat duplikáty",
"requires": [],
"position": [
640.2936401367188,
-213.85252380371094
]
},
{
"id": "30-Z2-2",
"type": "open-data",
"taskReference": "30-Z2-2",
"title": "Hřiště pro tarantule",
"comment": "Chození po souřadnicích, detekce kolizí",
"requires": [],
"position": [
702.7511596679688,
-135.3337631225586
]
},
{
"id": "30-Z2-3",
"type": "open-data",
"taskReference": "30-Z2-3",
"title": "Klonování pavouků",
"comment": "Sestavení stromu a vypsání cesty do kořene",
"requires": [],
"position": [
807.9862060546875,
-24.777490615844727
]
},
{
"id": "30-Z2-4",
"type": "open-data",
"taskReference": "30-Z2-4",
"title": "Příliš bílý displej",
"comment": " Práce s 2d polem",
"requires": [],
"position": [
960.7762451171875,
-208.45751953125
]
},
{
"id": "30-Z3-1",
"type": "open-data",
"taskReference": "30-Z3-1",
"title": "Rozkolísaná produktivita",
"comment": " Hledání dvou čísel s co největším rozdílem",
"requires": [],
"position": [
1047.8624877929688,
2.5687755346298218
]
},
{
"id": "30-Z3-2",
"type": "open-data",
"taskReference": "30-Z3-2",
"title": "Podlézání Číňanům",
"comment": "Výroba palindromu",
"requires": [],
"position": [
1335.9012451171875,
-74.43122863769531
]
},
{
"id": "30-Z3-3",
"type": "open-data",
"taskReference": "30-Z3-3",
"title": "Teambuilding",
"comment": "Voser implementovat, hledání klíčů na odemčení dveří",
"requires": [],
"position": [
1233.739990234375,
-237.59249877929688
]
},
{
"id": "30-Z3-4",
"type": "open-data",
"taskReference": "30-Z3-4",
"title": "Korporátní seznamka",
"comment": "Voser implementovat, doplňování do stringu",
"requires": [],
"position": [
1161.6162109375,
-319.74127197265625
]
},
{
"id": "30-Z4-1",
"type": "open-data",
"taskReference": "30-Z4-1",
"title": "Statistika sprintů",
"comment": " Prefixové součty",
"requires": [],
"position": [
983.1099853515625,
-302.6050109863281
]
},
{
"id": "30-Z4-2",
"type": "open-data",
"taskReference": "30-Z4-2",
"title": "Klíče od tělocvičny",
"comment": "Provházení bludiště",
"requires": [],
"position": [
1138.3812255859375,
-378.9012451171875
]
},
{
"id": "30-Z4-3",
"type": "open-data",
"taskReference": "30-Z4-3",
"title": "Uhlazovací válec",
"comment": "ProhledávánI grafu",
"requires": [],
"position": [
1306.1600341796875,
-363.9637756347656
]
},
{
"id": "30-Z4-4",
"type": "open-data",
"taskReference": "30-Z4-4",
"title": "Ohrazení zahrádky",
"comment": "Trivka, práce souřadnicemi",
"requires": [],
"position": [
1238.6287841796875,
-164.0612335205078
]
},
{
"type": "open-data",
"id": "31-1-1",
"taskReference": "31-1-1",
"requires": [],
"position": [
2438.366792678833,
941.1978244781494
],
"title": "Karkulčin byznys"
},
{
"type": "open-data",
"id": "31-2-4",
"taskReference": "31-2-4",
"requires": [],
"position": [
2276.184907913208,
942.7135105133057
],
"title": "Továrna na perník"
},
{
"type": "open-data",
"id": "31-3-3",
"taskReference": "31-3-3",
"requires": [],
"position": [
2253.449312210083,
1036.687936782837
],
"title": "Přebírání hrachu"
},
{
"type": "open-data",
"id": "31-4-3",
"taskReference": "31-4-3",
"requires": [],
"position": [
2268.606294631958,
1107.9266452789307
],
"title": "Nejvíc spánku"
},
{
"type": "open-data",
"id": "31-5-3",
"taskReference": "31-5-3",
"requires": [],
"position": [
2095.814790725708,
1282.2340183258057
],
"title": "Kváskový chléb"
},
{
"id": "31-Z1-1",
"type": "open-data",
"requires": [],
"comment": "úloha s odčítáním času",
"title": "Zuzka a poník",
"position": [
1255.5751953125,
131.96621704101562
],
"taskReference": "31-Z1-1"
},
{
"id": "31-Z1-2",
"type": "open-data",
"comment": "BFS (šachovnice, custom figurka, nejkratší cesta) ",
"requires": [
"label-grafy-pracovni-poznamka"
],
"position": [
-763.1971435546875,
493.9221496582031
],
"taskReference": "31-Z1-2",
"title": "Ukradený jezdec"
},
{
"id": "31-Z1-3",
"type": "open-data",
"taskReference": "31-Z1-3",
"comment": "průnik N intervalů (3D na kvádrech)",
"requires": [],
"position": [
978.01123046875,
-112.03751373291016
],
"title": "Průnik kvádrů"
},
{
"id": "31-Z1-4",
"type": "open-data",
"comment": "2D pole (až na poslední vstup), hešování (piškvorky) - navazuje na 26-Z1-2",
"requires": [
"26-Z1-2"
],
"title": "Piškvorky naslepo",
"position": [
-578.6199951171875,
278.00364685058594
],
"taskReference": "31-Z1-4"
},
{
"id": "31-Z2-1",
"type": "open-data",
"taskReference": "31-Z2-1",
"comment": "hešování (objednávka pizzy po dílcích, ceil(group by typ, sum, / 8)))",
"requires": [],
"position": [
1127.4437255859375,
-64.70246124267578
],
"title": "Objednávka pizzy"
},
{
"id": "31-Z2-2",
"type": "open-data",
"taskReference": "31-Z2-2",
"comment": "2D pole (simulace tetrisu)",
"requires": [],
"position": [
1333.40625,
-291.3462677001953
],
"title": "Tetris bez dozoru"
},
{
"id": "31-Z2-3",
"type": "open-data",
"taskReference": "31-Z2-3",
"comment": "ňáký šachy, předzpracování, hledání nejbližších věží a střelců in bulk - chce lepší tag",
"requires": [],
"position": [
720.4924926757812,
-342.6925354003906
],
"title": "Spousta figurek"
},
{
"id": "31-Z2-4",
"type": "open-data",
"taskReference": "31-Z2-4",
"comment": "hledání periody v desetinném čísle",
"requires": [],
"position": [
927.677490234375,
-439.93878173828125
],
"title": "Zmatematika"
},
{
"id": "31-Z3-1",
"type": "open-data",
"taskReference": "31-Z3-1",
"comment": "triviální - zapamatování stringů (vybírání rýmů)",
"requires": [],
"position": [
1253.751220703125,
-437.8525390625
],
"title": "Tvůrčí krize"
},
{
"id": "31-Z3-2",
"type": "open-data",
"comment": "DFS (hledání cesty v grafu po písmenech)",
"requires": [
"label-grafy-pracovni-poznamka"
],
"position": [
-1028.935791015625,
523.2289428710938
],
"taskReference": "31-Z3-2",
"title": "Zámek obrazovky"
},
{
"id": "31-Z3-3",
"type": "open-data",
"comment": "barvení bipartitního grafu (hledání partit), na vstupu hrany",
"requires": [
"26-Z1-4",
"label-grafy"
],
"position": [
-899.0215454101562,
314.04736328125
],
"taskReference": "31-Z3-3",
"title": "Stáda hrochů"
},
{
"id": "31-Z3-4",
"type": "open-data",
"taskReference": "31-Z3-4",
"comment": "geometrie - přihrádky/zametání (vypsat všechny dvojice bodů s vzdáleností max K)",
"requires": [],
"position": [
1142.356201171875,
-461.64251708984375
],
"title": "Pohyb termitů"
},
{
"id": "31-Z4-1",
"type": "open-data",
"taskReference": "31-Z4-1",
"comment": "sort + průchod pole (nejosamělejší bod na přímce)",
"requires": [],
"position": [
872.5675048828125,
-481.3587646484375
],
"title": "Nejosamělejší kamarád"
},
{
"id": "31-Z4-2",
"type": "open-data",
"taskReference": "31-Z4-2",
"comment": "binární čísla",
"requires": [],
"position": [
1028.8512573242188,
-439.8162841796875
],
"title": "Závažíčka na druhou"
},
{
"type": "open-data",
"id": "31-Z4-3",
"taskReference": "31-Z4-3",
"requires": [],
"position": [
1538.031099319458,
801.7519016265869
],
"title": "Probíhání bludištěm"
},
{
"type": "open-data",
"id": "31-Z4-4",
"taskReference": "31-Z4-4",
"requires": [],
"position": [
1499.911958694458,
901.5865573883057
],
"title": "Ohnivý únik"
},
{
"type": "open-data",
"id": "32-1-1",
"taskReference": "32-1-1",
"requires": [],
"position": [
2098.499687194824,
1213.835223197937
],
"title": "Zkomolené vysílání"
},
{
"type": "open-data",
"id": "32-2-2",
"taskReference": "32-2-2",
"requires": [],
"position": [
2080.4985275268555,
862.9364805221558
],
"title": "Mezihvězdné jízdní řády"
},
{
"type": "open-data",
"id": "32-3-1",
"taskReference": "32-3-1",
"requires": [],
"position": [
2102.0034103393555,
937.4345273971558
],
"title": "Zkrat"
},
{
"type": "open-data",
"id": "32-4-4",
"taskReference": "32-4-4",
"requires": [],
"position": [
2101.0969161987305,
1080.7460508346558
],
"title": "Zpětný signál"
},
{
"type": "open-data",
"id": "32-5-5",
"taskReference": "32-5-5",
"requires": [],
"position": [
2098.2350997924805,
1004.0238218307495
],
"title": "Druhá kostra"
},
{
"type": "open-data",
"id": "32-5-6",
"taskReference": "32-5-6",
"requires": [],
"position": [
2058.4335861206055,
715.0660581588745
],
"title": "Geocaching s odhadem"
},
{
"type": "open-data",
"id": "32-Z1-1",
"taskReference": "32-Z1-1",
"requires": [],
"position": [
1411.155632019043,
1141.5684385299683
],
"title": "Kevin v papírnictví"
},
{
"type": "open-data",
"id": "32-Z1-2",
"taskReference": "32-Z1-2",
"requires": [],
"position": [
1248.442741394043,
1383.991473197937
],
"title": "Chybná účtenka"
},
{
"type": "open-data",
"id": "32-Z1-3",
"taskReference": "32-Z1-3",
"requires": [],
"position": [
1140.155632019043,
1328.5684385299683
],
"title": "Školní knihy"
},
{
"type": "open-data",
"id": "32-Z1-4",
"taskReference": "32-Z1-4",
"requires": [],
"position": [
959.155632019043,
1308.5684385299683
],
"title": "Plánek školy"
},
{
"type": "open-data",
"id": "32-Z2-1",
"taskReference": "32-Z2-1",
"requires": [],
"position": [
1572.155632019043,
1029.5684385299683
],
"title": "Prší"
},
{
"type": "open-data",
"id": "32-Z2-2",
"taskReference": "32-Z2-2",
"requires": [],
"position": [
1471.155632019043,
681.5684385299683
],
"title": "Turnaj hada"
},
{
"type": "open-data",
"id": "32-Z2-3",
"taskReference": "32-Z2-3",
"requires": [],
"position": [
986.155632019043,
816.5684385299683
],
"title": "Panika v chodbě"
},
{
"type": "open-data",
"id": "32-Z2-4",
"taskReference": "32-Z2-4",
"requires": [],
"position": [
1228.155632019043,
733.5684385299683
],
"title": "Opisování v testu"
},
{
"type": "open-data",
"id": "32-Z3-1",
"taskReference": "32-Z3-1",
"requires": [],
"position": [
1327.155632019043,
622.5684385299683
],
"title": "Tiskařský stroj"
},
{
"type": "open-data",
"id": "32-Z3-2",
"taskReference": "32-Z3-2",
"requires": [],
"position": [
1159.339469909668,
868.9643125534058
],
"title": "Sářina omalovánka"
},
{
"type": "open-data",
"id": "32-Z3-3",
"taskReference": "32-Z3-3",
"requires": [],
"position": [
870.155632019043,
1200.5684385299683
],
"title": "Akční ceny"
},
{
"type": "open-data",
"id": "32-Z3-4",
"taskReference": "32-Z3-4",
"requires": [],
"position": [
1272.883903503418,
1309.1140928268433
],
"title": "Dálnice"
},
{
"type": "open-data",
"id": "32-Z4-1",
"taskReference": "32-Z4-1",
"requires": [],
"position": [
1107.155632019043,
680.5684385299683
],
"title": "Jednobarevné praní"
},
{
"type": "open-data",
"id": "32-Z4-2",
"taskReference": "32-Z4-2",
"requires": [],
"position": [
1595.155632019043,
1108.5684385299683
],
"title": "Hoří chleba?"
},
{
"type": "open-data",
"id": "32-Z4-3",
"taskReference": "32-Z4-3",
"requires": [],
"position": [
1420.5522384643555,
1229.4311094284058
],
"title": "Esej do bloku"
},
{
"type": "open-data",
"id": "32-Z4-4",
"taskReference": "32-Z4-4",
"requires": [],
"position": [
748.155632019043,
1242.5684385299683
],
"title": "Bomberman uklízí"
},
{
"type": "open-data",
"id": "33-Z1-1",
"taskReference": "33-Z1-1",
"requires": [],
"position": [
801.155632019043,
1045.5684385299683
],
"title": "Kontrola závorkových programů"
},
{
"type": "open-data",
"id": "33-Z1-2",
"taskReference": "33-Z1-2",
"requires": [],
"position": [
802.155632019043,
744.5684385299683
],
"title": "Sobotní den železnice"
},
{
"type": "open-data",
"id": "33-Z1-3",
"taskReference": "33-Z1-3",
"requires": [],
"position": [
816.155632019043,
635.5684385299683
],
"title": "Petrův zmatený výlet"
},
{
"id": "data",
"type": "text",
"comment": "...",
"requires": [
"jak-resit-ulohy"
],
"title": "Data a algoritmy",
"htmlContent": "<h2>Datové struktury</h2><p>V programech potřebujeme nějak reprezentovat data o reálném světě. Paměť počítače je ale jen dlouhá sekvence bytů (malých čísel). Abychom mohli reprezentovat něco komplikovanějšího, skládáme si v paměti <strong>datové struktury.</strong> Technicky je to akorát hromada čísel, kterým přikládáme speciální význam. Pro potřeby programátora je ale často podstatnější ten samotný speciální význam, než hodnota čísel, kterými je zapsán.</p><p>Úlohy, které najdeš dále, se všechny zabývají nějakou datovou strukturou. Jsou uspořádány s rostoucí obtížností a pro pochopení složitějších datových struktur je často potřeba mít vštípené detaily struktury předchozí.</p><h2>Algoritmy</h2><p>Datové struktury jsou nám samotné k ničemu. K jejich smysluplnému využití potřebujeme nějaký důvod. Datovou strukturou jenom reprezentujeme nějaký stav světa. Proto v úlohách najdeš krom datových struktur také využití různých algoritmů - ověřených postupů, jak řešit nějaké druhy problémů.</p>",
"position": [
-163,
-83
]
},
{
"id": "jak-resit-ulohy",
"type": "text",
"requires": [
"start"
],
"comment": "kecy o tom, jak se může řešit taková úloha",
"title": "Jak řešit úlohy?",
"htmlContent": "",
"position": [
43,
-98
]
},
{
"id": "KSP-h-ulohy",
"type": "label",
"comment": "...",
"requires": [],
"title": "KSP-H úlohy",
"position": [
2225.972201347351,
625.0823974609375
]
},
{
"id": "label-1d-pole",
"type": "label",
"comment": "...",
"requires": [],
"title": "Pole",
"rotationAngle": 337,
"position": [
-184.5875244140625,
31.301490783691406
]
},
{
"id": "label-2d-pole",
"type": "label",
"comment": "...",
"requires": [],
"title": "2D pole",
"rotationAngle": 340,
"position": [
-498.642578125,
140.9576416015625
]
},
{
"id": "label-grafy",
"type": "label",
"comment": "...",
"requires": [],
"title": "Grafy",
"rotationAngle": 342,
"position": [
-879.3245239257812,
253.7253875732422
]
},
{
"id": "label-grafy-pracovni-poznamka",
"type": "text",
"comment": "Chtělo by to grafy celé nějak přeuspořádat. Je to přeci jen dost široké téma.",
"requires": [
"31-Z3-3"
],
"title": "Grafy, ale neuspořádané",
"htmlContent": "<p>undefined</p>",
"position": [
-916.2467041015625,
398.9772033691406
]
},
{
"id": "label-retezce",
"type": "label",
"comment": "...",
"requires": [],
"title": "Textové řetězce",
"rotationAngle": 326,
"position": [
-256.3359832763672,
405.51519775390625
]
},
{
"id": "label-uvod",
"type": "label",
"comment": "...",
"requires": [],
"title": "Úvod",
"position": [
42,
-243
]
},
{
"id": "label-zelvy",
"type": "label",
"comment": "...",
"requires": [],
"title": "Želvy",
"rotationAngle": 43,
"position": [
205,
407
]
},
{
"id": "placeholder-kurz-programovani",
"type": "text",
"comment": "...",
"requires": [
"programovani"
],
"title": "Placeholder pro základní kurz programování",
"htmlContent": "<p>Tady by měl začítat kurz programování. Chceme ze stávajícího kurzu vybrat úlohy a dát je sem. Postupně by asi také bylo fajn to celé rozvinou do větších detailů.</p>",
"position": [
464.3114318847656,
68.15572357177734
]
},
{
"id": "programovani",
"type": "text",
"comment": "...",
"requires": [
"jak-resit-ulohy"
],
"title": "Programování",
"htmlContent": "<p>Počítače nemluví lidskou řečí. Aspoň zatím. Pokud jim chceme vysvětlit nějaký komplikovanější problém, potřebujeme mluvit správnou řečí - nějakým <strong>programovacím jazykem.</strong></p><h2>Jaký programovací jazyk použít?</h2><p>Programovacích jazyků je více a každý se hodí na něco jiného. S roustoucími zkušenostmi se pravděpodobně naučíš přecházet mezi několika programovacími jazyky podle toho, jaký problém zrovna řešíš.</p><p>Pro řešení úloh Ti doporučujeme <strong>Python 3</strong>. Pokud se ho chceš naučit, můžeš zkusit projít kurzem, který jsme pro Tebe připravili.</p>",
"position": [
144,
2
]
},
{
"id": "start",
"type": "text",
"requires": [
"label-uvod"
],
"comment": "úvodní kecy o tom, jak to celé funguje",
"title": "Start",
"htmlContent": "<p>Aktuálně je celý projekt v <strong>BETA režimu</strong>. Pokud najdeš libovolnou chybu nebo pokud Tě napadá, že by se dalo cokoliv vylepšit (a ideálně jak), dej prosím vědět Vaškovi a Standovi. Díky!</p><h2>Vítej v našem novém kurzu!</h2><p>Pokud tě napadá, jak by se tento <strong>projekt mohl jmenovat</strong>, dej nám vědět!</p><h3>Co zde (časem) najdeš?</h3><ul><li>Základní kurz programování (dříve byl samostatně)</li><li>Roztříděné úlohy ze starších ročníků a sérií</li><li>Staré seriály</li><li>…a další úlohy, které jsme odněkud vyhrabali nebo nově vyrobili</li></ul><h3>Co budu mít z toho, že budu úlohy zde řešit?</h3><p>Něco se můžeš naučit a z toho můžeš mít dobrý pocit. Nic jiného teď neslibujeme. Splnit zde úlohu je to samé jako splnit ji ve cvičišti. Navíc ono k úlohám jsou většinou přístupná vzorová řešení, takže soutěžit zde nedává moc smysl.</p><p>Ohledně vzorových řešení – je čistě na Tobě, zda budeš úlohy řešit poctivě, nebo jestli si budeš číst řešení před tím, než vymyslíš něco vlastního. Zabránit Ti v tom nedokážeme a ani nechceme. Pokud se chceš něco naučit, nebo si něco procvičit, tak doporučujeme vzorová řešení otevírat až po vlastním řešení, případně když se zasekneš. Získáš tak z kurzu nejvíce.</p>",
"position": [
38,
-176
]
}
],
"clusters": {
"Triviální výpočet": [
"31-Z1-1"
],
"Triviální průchod 1D pole": [
"26-Z1-1"
],
"Triviální průchody 2D pole": [
"26-Z1-2",
"26-Z4-3",
"29-Z3-1",
"31-Z1-4"
],
"Želvy": [
"29-Z1-1",
"29-Z2-1",
"29-Z4-3"
],
"Komplexnější práce s poli": [
"26-Z2-4",
"29-Z1-3"
],
"Práce s čísly": [
"26-Z2-2",
"26-Z3-3",
"26-Z4-1"
],
"Práce s řetězci": [
"26-Z1-3",
"26-Z2-3",
"26-Z3-2",
"29-Z3-2"
],
"Grafy": [
"26-Z1-4",
"26-Z3-4",
"26-Z4-4",
"29-Z1-4",
"31-Z1-2",
"31-Z3-2",
"31-Z3-3"
],
"Voser": [
"26-Z3-1",
"29-Z3-3"
],
"Nápad": [
"26-Z4-2"
]
}
}