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 algoritmus.
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á.
", "position": [ -283.2298583984375, -7.579597473144531 ] }, { "id": "data", "type": "text", "comment": "...", "requires": [ "31-Z1-1", "29-Z1-2" ], "title": "Datové struktury", "htmlContent": "Ruku v ruce s algoritmy jdou data. Nemít data, tak nemáme co počítat, že?
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.
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.
FIXME obrázek
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.
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ě.
Ú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í.
", "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 ] }, { "id": "KSP-h-ulohy", "type": "label", "comment": "...", "requires": [], "title": "KSP-H úlohy", "position": [ 2225.972201347351, 625.0823974609375 ] }, { "id": "label_matematicke", "type": "label", "comment": "...", "requires": [], "title": "Potřeba matematického pohledu", "position": [ 1671.7270526885986, 2.2010104656219482 ] }, { "id": "label-1d-pole", "type": "label", "comment": "...", "requires": [], "title": "Pole", "rotationAngle": 337, "position": [ -228.8243637084961, 291.3138885498047 ] }, { "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": "undefined
", "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-trizeni", "type": "label", "comment": "", "requires": [], "title": "Třídění", "position": [ 128.4343719482422, 677.8480176925659 ] }, { "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": "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ů.
", "position": [ 249.0419158935547, 81.61006927490234 ] }, { "id": "Pole", "type": "text", "comment": "...", "requires": [ "data" ], "title": "Pole", "htmlContent": "kecy
", "position": [ -275.86041259765625, 333.4576416015625 ] }, { "id": "pole-s-poradim", "type": "text", "comment": "...", "requires": [ "Pole" ], "title": "Seřazená pole", "htmlContent": "undefined
", "position": [ -277.13867950439453, 602.650089263916 ] }, { "id": "programovani", "type": "text", "comment": "...", "requires": [ "jak-resit-ulohy" ], "title": "Programování", "htmlContent": "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 programovacím jazykem.
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šíš.
Pro řešení úloh Ti doporučujeme Python 3. Pokud se ho chceš naučit, můžeš zkusit projít kurzem, který jsme pro Tebe připravili.
", "position": [ 93.54621887207031, 15.45430612564087 ] }, { "id": "slozene-datove-struktury", "type": "text", "comment": "...", "requires": [ "Pole" ], "title": "Složené datové struktury", "htmlContent": "kecy
", "position": [ -557.9161376953125, 351.5024108886719 ] }, { "id": "start", "type": "text", "requires": [ "label-uvod" ], "comment": "úvodní kecy o tom, jak to celé funguje", "title": "Start", "htmlContent": "Aktuálně je celý projekt v BETA režimu. 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!
Pokud tě napadá, jak by se tento projekt mohl jmenovat, dej nám vědět!
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.
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.
", "position": [ -1.7545125484466553, -144.6544418334961 ] } ], "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" ], "matematické": [ "30-1-4" ] } }