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.

2029 lines
63 KiB

{
"tasks": [
{
"id": "26-Z1-1",
"type": "open-data",
"comment": "Kevin a magnety - triviální, lineární průchod pole",
"requires": [
"label-1d-pole"
],
"title": "Kevin a magnety",
"position": [
-189.06538772583008,
385.50855255126953
],
"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": [
-944.0588073730469,
567.9119110107422
],
"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": [
"label-retezce"
],
"position": [
-410.1086120605469,
-450.99761962890625
],
"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": [
"label-grafy"
],
"position": [
-1492.7423095703125,
12.952919006347656
],
"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": [
"label-1d-pole",
"slozene-datove-struktury"
],
"position": [
-638.927375793457,
404.47967529296875
],
"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": [
-485.63623809814453,
-404.9092102050781
],
"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": [
-631.1951813697815,
466.20511627197266
],
"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": [
"29-Z3-2"
],
"position": [
-698.3905334472656,
-310.5342102050781
],
"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": [
-1572.0391845703125,
232.67998504638672
],
"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": [
543.2475501644587,
-786.0833304046971
],
"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": [
"label-2d-pole"
],
"title": "Hra Othello",
"position": [
-886.0805053710938,
524.8581848144531
],
"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": [
-1356.3235473632812,
172.98125457763672
],
"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": [
-126.93786239624023,
442.21407318115234
],
"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"
},
4 years ago
{
"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": [
24.578619956970215,
450.8261528015137
],
"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": [
-1438.7784957885742,
355.7752151489258
],
"title": "Zuzčina zvědavost"
},
{
"id": "28-Z2-1",
"type": "open-data",
"taskReference": "28-Z2-1",
"comment": "hledání podřetězce",
"requires": [],
"position": [
-345.0656204223633,
-277.733154296875
],
"title": "Před muzeem"
},
{
"id": "28-Z2-2",
"type": "open-data",
"taskReference": "28-Z2-2",
"comment": "Collatzova domněnka",
"requires": [],
"position": [
1401.8692626953125,
-524.0748901367188
],
"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": [
1438.6514892578125,
-256.07530212402344
],
"title": "Rozsypaná turbína"
},
{
"id": "28-Z3-1",
"type": "open-data",
"taskReference": "28-Z3-1",
"comment": "nalezení minima a maxima",
"requires": [],
"position": [
479.60821533203125,
-825.9333801269531
],
"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": [
-983.1208801269531,
-267.4325942993164
],
"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": [
-272.4446258544922,
661.3140869140625
],
"title": "Mocniny"
},
{
"id": "28-Z4-4",
"type": "open-data",
"taskReference": "28-Z4-4",
"comment": "dynamické programování, práce s čísly",
"requires": [],
"position": [
962.614013671875,
-700.6187744140625
],
"title": "Čtyřková"
},
4 years ago
{
"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": [
536.0025634765625,
428.0677185058594
],
"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": [
"algoritmy"
],
"position": [
-221.7577782869339,
50.265974044799805
],
"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": [
-108.29062271118164,
496.31075286865234
],
"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": [
-1766.0089111328125,
196.37316131591797
],
"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": [
645.7811584472656,
484.44964599609375
],
"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": [
-1597.2468719482422,
369.05931854248047
],
"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": [
-800.1546325683594,
577.3485870361328
],
"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": [
-588.6411285400391,
-358.7561950683594
],
"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": [
-833.7737121582031,
642.0138244628906
],
"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": [
501.77142333984375,
503.8365783691406
],
"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"
},
4 years ago
{
"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": [
-992.762939453125,
-321.29197692871094
]
},
{
"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": [
-1565.0438842773438,
316.3718795776367
]
},
{
"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": [
-403.6249237060547,
-350.6728820800781
]
},
{
"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": [
-1327.8906602859497,
244.3093490600586
]
},
{
"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": [
-1148.1920623779297,
-521.2710113525391
]
},
{
"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": [
-9.45107650756836,
388.4032596349716
]
},
{
"id": "30-Z3-2",
"type": "open-data",
"taskReference": "30-Z3-2",
"title": "Podlézání Číňanům",
"comment": "Výroba palindromu",
"requires": [],
"position": [
-512.0505065917969,
-285.66261291503906
]
},
{
"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": [
-1140.9943389892578,
-474.1478576660156
]
},
{
"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": [
-1713.9394073486328,
315.67919158935547
]
},
{
"id": "30-Z4-3",
"type": "open-data",
"taskReference": "30-Z4-3",
"title": "Uhlazovací válec",
"comment": "ProhledávánI grafu",
"requires": [],
"position": [
-1414.956787109375,
298.2016830444336
]
},
{
"id": "30-Z4-4",
"type": "open-data",
"taskReference": "30-Z4-4",
"title": "Ohrazení zahrádky",
"comment": "Trivka, práce souřadnicemi",
"requires": [],
"position": [
-1050.291244506836,
-367.55816745758057
]
},
4 years ago
{
"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": [
"algoritmy"
],
"comment": "úloha s odčítáním času",
"title": "Zuzka a poník",
"position": [
-351.18514251708984,
52.94647216796875
],
"taskReference": "31-Z1-1"
},
{
"id": "31-Z1-2",
"type": "open-data",
"comment": "BFS (šachovnice, custom figurka, nejkratší cesta) ",
"requires": [
"label-grafy-pracovni-poznamka"
],
"position": [
-1444.3232421875,
224.83528900146484
],
"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": [
954.6195068359375,
-144.04727935791016
],
"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": [
-984.0560913085938,
622.9081573486328
],
"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": [
-1101.829833984375,
-422.52608489990234
],
"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": [
-1710.0618896484375,
254.14208221435547
],
"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": [
-1580.1476440429688,
44.96050262451172
],
"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": [
-210.8751163482666,
705.6483154296875
],
"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"
},
4 years ago
{
"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": [
4 years ago
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": "algoritmy",
"type": "text",
"comment": "...",
"requires": [
"jak-resit-ulohy"
],
"title": "Algoritmy",
"htmlContent": "<h2>Algoritmy</h2><p>Každý program je vlastně popis nějakého pracovního postupu. Té samotné myšlence, oddělené od konkrétního způsobu implementace, říkáme <strong>algoritmus</strong>.</p><p>Algoritmy jsou principy, které zůstávají stejné neustále. Algoritmy vymyšlené před 50 lety jsou často stále to nejlepší, co známe. Často i to nejlepší, co je vůbec možné. Proto dává smysl zabývat se studiem samotných algoritmů. Programovací jazyky se mění. Metoda zápisu toho samého algoritmu často také. Ale základní myšlenka je pořád stejná.</p>",
"position": [
-283.2298583984375,
-7.579597473144531
]
},
{
"id": "data",
"type": "text",
"comment": "...",
"requires": [
"31-Z1-1",
"29-Z1-2"
],
"title": "Datové struktury",
"htmlContent": "<p>Ruku v ruce s algoritmy jdou data. Nemít data, tak nemáme co počítat, že?</p><h2>Data v počítači</h2><p>Data, nad kterými v programu pracujeme, ukládáme do paměti. Fyzicky je pamět hodně dlouhá posloupnost jedniček a nul – bitů. To je ale nepraktické a tak bity skupinkujeme do bytů – 8 bitů aneb čísel od 0 do 255.</p><p>Takže paměť je jen hodně číslíček za sebou, jak ale tedy vznikají například obrázky, na které na monitoru koukáme? Jak vlastně můžeme reprezentovat větší čísla než 255? Jednou z možností je například zapisovat si jednotlivé cifry velkého čísla. Ještě pak potřebujeme vědět, kolik jich je, ale tuhle informaci si můžeme uložit například na začátek.</p><p>FIXME obrázek</p><p>Právě jsme si popsali, jak z jednoduchých základních kamenů, posloupnosti malých čísel, postavit něco většího. Něco, čemu vznešeně říkáme datová struktura.</p><h2>Datové struktury</h2><p>Datové struktury popisují, jak reprezentovat nějaké komplexní informace z jednodušších bloků (na nejnižší úrovni z posloupnosti čísel). Velmi blízce souvisí s algoritmy. Mnoho algoritmů by nám bez datových struktur bylo k ničemu a naopak mnoho datových struktur by nedávalo smysl bez algoritmů. My si proto budeme povídat o datových strukturách a algoritmech společně.</p><p>Úlohy, které najdeš dále, se zabývají nějakou datovou strukturou nebo algoritmem. Jsou uspořádány s rostoucí obtížností a může se stát, že pro pochopení složitějších úloh je často potřeba mít vštípené detaily struktury předchozí.</p>",
"position": [
-282.6019515991211,
121.71680343151093
]
},
{
"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": [
-2.4084014892578125,
-61.00055694580078
]
},
4 years ago
{
"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": [
-220.3435287475586,
280.00611877441406
]
},
{
"id": "label-2d-pole",
"type": "label",
"comment": "...",
"requires": [],
"title": "2D pole",
"rotationAngle": 340,
"position": [
-904.0786743164062,
485.8621520996094
]
},
{
"id": "label-grafy",
"type": "label",
"comment": "...",
"requires": [],
"title": "Grafy",
"rotationAngle": 342,
"position": [
-1560.4506225585938,
-15.361473083496094
]
},
{
"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": [
-1597.372802734375,
129.89034271240234
]
},
{
"id": "label-retezce",
"type": "label",
"comment": "...",
"requires": [],
"title": "Textové řetězce",
"rotationAngle": 326,
"position": [
-523.4024200439453,
-451.524658203125
]
},
{
"id": "label-uvod",
"type": "label",
"comment": "...",
"requires": [],
"title": "Úvod",
"position": [
-3.4084014892578125,
-206.00055694580078
]
},
{
"id": "label-zelvy",
"type": "label",
"comment": "...",
"requires": [],
"title": "Želvy",
"rotationAngle": 43,
"position": [
587.7714233398438,
399.8365783691406
]
},
{
"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": [
249.0419158935547,
81.61006927490234
]
},
{
"id": "Pole",
"type": "text",
"comment": "...",
"requires": [
"data"
],
"title": "Pole",
"htmlContent": "<p>kecy</p>",
"position": [
-275.86041259765625,
333.4576416015625
]
},
{
"id": "pole-s-poradim",
"type": "text",
"comment": "...",
"requires": [
"Pole"
],
"title": "Seřazená pole",
"htmlContent": "<p>undefined</p>",
"position": [
-277.13867950439453,
602.650089263916
]
},
{
"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": [
93.54621887207031,
15.45430612564087
]
},
{
"id": "slozene-datove-struktury",
"type": "text",
"comment": "...",
"requires": [
"Pole"
],
"title": "Složené datové struktury",
"htmlContent": "<p>kecy</p>",
"position": [
-557.9161376953125,
351.5024108886719
]
},
{
"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": [
-7.4084014892578125,
-139.00055694580078
]
}
],
"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"
]
}
}