Programátorský Bootcamp
Materiály pro intenzivní týdenní přípravný kurz programování v Javě pro studenty prvních ročníků FAV.
Pondělí
Dopoledne - základní algoritmy
Formální problémy
Pokuste se dát dohromady postup s využitím balíčku karet s čísly / jmény. Po navržení algoritmu se ho pokuste realizovat, nevykonávejte žádné další operace navíc - jen co je v samotném popisu. Sledujte jestli algoritmus vede k žádanému cíli, jaké zdroje potřebuje, jestli doopravdy skončí. Pokud máte funkční algoritmus, můžete ho použít jako "jednoduchý krok" v dalších zadáních.
- Algortitmus pro nalezení nejmenší karty v balíčku (balíček je předem zamíchán).
- Algoritmus pro seřazení zamíchaného balíčku karet od nejnižší hodnoty k nejvyšší.
- Algoritmus pro nalezení chybějící karty v balíčku (výstupem je číslo chybějící karty, diskutujte chování i v případě kdy žádná karta nechybí).
Běžné problémy
Vyzkoušejte si ve dvojicích dát dohromady algoritmus pro následující úlohy. Pokuste se dát dohromady postup z jednoduchých, základních operací, sestavit algoritmus a následně vyzkoušet jestli by doopravdy fugnoval. Diskutujte případné problémy a situace které mohou nastat a nejsou vaším algoritmem pokryty.
- Algoritmus pro zjištění jestli nějaký studen ze seznamu chybí ve třídě (výstupem bude jméno chybějícího studenta).
- Algoritmus pro tankování auta na dálnici - na začátku jedete po silnici, po skončení byste opět měli být na silnici, jen s plnou nádrží.
- (pokud bude dost času) Algoritmus rozhodující co dělat v případě nečekané překážky v cestě vozidla (zohledněte typ překážky, obsazenost vozu, okolí).
Odpoledne - Základy flowgoritmu, jednoduchá grafika
Pro práci budete potřebovat nástroj Flowgorithm. Stránka momentálně asi nemá platný certifikát, musíte ji explicitně povolit v prohlížeči. Úlohy si ukládejte samostatně, ať se k nim případně můžete vracet.
Realizujte postupně:
- Program pro výpočet plochy obdélníku se vstupem od uživatele
- Vstupem jsou délky stran obdélníku, výstupem je plocha obrazce. Zatím není potřeba řešit kontroly vstupů.
- Převodník jednotek (stopy na metry – 3.2808 stop je jeden metr).
- Výpočet objemu válce.
- Výpočet kořenů kvadratické rovnice (bez testů na validitu – podmínka bude zítra).
- Převod hodin a minut (2:30) na minuty (150).
- Výpočet BMI.
- Vykreslete čtverec (délka strany je zadána jako vstup od uživatele).
- Vykreslete dvě rovnoběžky (vzdálenost mezi nimi je zadána jako vstup od uživatele).
- Vykreslete pokrytí prostoru vzorem ("sekačka" – nahoru, do strany, dolů, opakovat – bez cyklu).
- Vykreslete rovnostranný trojúhelník (délka strany je zadána jako vstup od uživatele).
- Vykreslete rovnoramenný trojúhelník (délka ramene a délka základny je zadána uživatelem).
- Vykreslete obecný trojúhelník (délka všech tří stran je zadána uživatelem).
- Vykreslete jednoduchý strom ("smrk" z jedné rovné a několika šikmých čar).
- Vykreslete domeček (čtverec jako tělo domu, trojůhelník jako jeho střecha).
Úterý
Budeme pokračovat s nástrojem Flowgorithm a navážeme na úlohy z pondělí.
Doopledne - podmínky
- Uprave výpočet objemu válce, tak aby byly vstupy ošetřeny (nezáporná výška, nezáporný průměr)
- Vypočtěte (s ošetřením vstupů) kořeny kvadratické rovnice (pozor na různé hodnoty koeficientů, na záporný diskriminant)
- upravte výpočet minut z hodin a minut - dopnte ošetření vstupů (nezáporné časy)
- Určete jestli se hodnota nachází v zadaném intervalu (na vstupu meze intervalu a ověřovaná hodnota, na výstupu ano / ne, kontrolujte jestli jsou meze ve správném pořadí)
- Určete jestli se jeden časový okamžik nachází před druhým (na vstupu dva časy v hodinách a minutách, výstupem rozhodnutí jestli je první okamžik dřív než druhý)
- Určitě jestli se zadaní hodnota nachází v zadaném čase (na vstupu dva časy ve formátu hodiny:minuty (dvě čísla) a zadaný čas, na výstupu rozhodnutí jestli leží v intervalu nebo ne)
- Jednoduchá kalkulačka - na vstupu dvě čísla a znaménko operace (+, -, *, /), výstupem hodnota.
Odpoledne - podprogramy
- Upravte výpočet kvadratické rovnice - vytvořte a použijte funkci pro výpočet diskriminantu.
- Upravte program pro určení, jestli je čas v zadaném intervalu (zadání 6 z dopoledne) - vytvořte funkci pro porovnání časů a použijte ji.
- Realizujte rekurzivní algoritmus pro výpočet faktoriálu (tedy bez použití cyklů).
- Realizujte rekurzivní algoritmus pro výpočet Fibonacciho čísel.
- Vytvořte program pro přesun kuzoru na danou souřadnici (vstupem souřadnice, výsledkem není vykrelsení ale kurzor na zadané pozici). Počáteční pozici kurzoru považujte za počátek souřadnic, zvolte si jak dlouhá bude jedna jednotka.
- Vykreslete kartézskou soustavu souřadnic, vyznačte body [0, 1], [0, -1], [1, 0], [-1, 0].
- Vytvořte funkce pro tvorbu jednoduchých objektů, podle svých možností se pokuste je následně parametrizovat rozměry a případně i pozicí (souřadnice levého spodního rohu). Pokuste se je udělat tak, aby po jejich skončení byl kurzor tam kde začal ("vrátil" se o všechny kroky které jste provedli).
- čtverec (parametrem strana)
- trojúhelník (parametrem délka základny)
- strom (parametrem výška stromu)
- dům (využijte čtverec a trojúhelník)
- přímka (z bodu do bodu)
- ... cokoliv vás napadne
- Realizujte L-systém z přednášky, zkuste ho modifikovat a pohrát si s ním, ať vidíte jak se může chovat.
Středa
Budeme pokračovat s nástrojem Flowgorithm a navážeme na úlohy z pondělí.
Doopledne - cykly
- Přepište funkci na výpočet faktoriálu s využitím vhodného cyklu (= nahraďte rekurzi cyklem).
- Vytvořte funkci vypisující první n (uživatelem zadaná hodnota) členů fibonacciho posloupnosti (opět bez použití rekurze, v cyklu).
- Upravte kalkulačku tak, aby bylo možné opakovaně zadávat vypočty
(půjde tedy zadat číslo, operátor a číslo, vypíše se výsledek a kalkulačka bude čekat na další zadání; program bude ukončen ovládacími prvky Flowgoritmu; alternativně můžete zkusit vymyslet vhodný způsob ukončení programu nějakým vstupem). - Vytvořte jednoduchou hru, ve kterém uživatel hádá číslo v rozsahu 0 - 100 (číslo je náhodně generováno funkcí random(), program čeká na vstup uživatele a odpovídá "větší", "měnší", "uhodl" a počítá na kolik pokusů se to podařilo.
- Vykreselte obecný n-úhelník (uživatel zadá delku strany a počet stran - od 3 více)
- Využijte vykreslení n-úhelniků k aproximaci kruhu - kolik hran bude potřeba?
- Rozšiřte program sekačky (pokrytí prostoru vzorem) aby pokrýval celou plochu okna, využijte vhodně cykly a neopakujte svůj kód.
- Upravte vykreslení stromu s využitím cyklů.
- Pokuste se navrhnout a implementovat jednoduchou simulaci výstřelu ve vakuu (vykreslení balistické křivky) - využijte vlastností želví grafiky, využijte fakt, že jde o složení dvou pohybů (pohyb rovnoměrný přímčarý daný silou výstřelu a pád kolmo dolů, daný gravitační silou). Není nutné zohlednit realistickou fyziku pokud si s ní nevíte rady, stačí přibližný model.
Odpoledne - Pole
- Nechte uživatele vytvořit pole jmen (postupně zadává velikost a jedno jméno po druhém).
- V poli jmen najděte jméno zadané uživatelem (vypište jestli tam je nebo není a jeho index).
- Najděte v poli největší a nejmenší číslo.
- Vytvořte pole logických hodnot (boolean) a vykreslete ho jako řadu přeškrtnutých a volných čtverců.
- Vykreslete jednoduchou mapu terénu (v 1D poli informace o tom jestli je na pozici dům, strom, něco dalšího, nic - vykreslite objekty v daném pořadí)
- Rozšiřte vykreslenou mapu o druhé pole s výškami (v jendom poli objekty na dané pozici, ve druhém jejich "nadmořská výška") a vykreslete objekty na různých pozicích.
- Vykreslete šachovnici n * m prvků (uživatel zadá rozměr; využijte funkce pro posun kurzoru a vykreslení čtverce).
- V 1D poli logických hodnot o délce n*m si uložte informaci o tom které pole na šachovnici má být proškrtnuté a doplňte vykreslení šachovnice o tuto informaci (musíte najít způsob jak do 1D pole uložit informace o celé šachovnic - možná po řádkách?).
Čtvrtek
Dopoledne - pokračování polí a cyklů
Opakování polí a cyklů
- Vytvořte pole náhodných čísel a spočítejte jejich průměr, rozptyl a směrodatnou odchylku.
- Implementujte hru sirky – Na stole leží N sirek (zadáno uživatelem). Hráči se postupně střídají v odebírání sirek, přičemž mohou při svém tahu odebrat 1, 2, nebo 3 sirky. Vyhrává ten hráč, po jehož tahu na stole nezbude žádná sirka. Nechte dva hráče ať se střídají v odebírání – zadávají čísla kolik sirek berou.
- Vytvořte podprogram, který bude detekovat jestli je pole seřazené. Pokud není, vrátí index prvního prvku, který pořadí porušuje.
- Vytvořte podprogram který prohodí dva prvky v poli (parametrem je pole a indexy prohazovaných prvků). Ošetřete ho tak, aby fungoval i když jsou indexy mimo pole (program nesmí spadnout, jen vypíše chybu).
- Pokuste se vytvořit automatického protihráče k zadání 2.
- Pokuste se využít předchozí dva podprogramy (zadání 3 a 4) k realizaci jednoduchého řazení.
Pokračování grafiky
- Spojte vykreslení krajiny s balistickou křivkou z minulého cvičení – po vykreslení krajiny a pozice děla zadá uživatel směr a sílu výstřelu a program vypočte místo zásahu na mapě (se zohledněním výšky).
- Piškvorky – vytvořte mřížku 5×5, na začátku prázdnou. Dva hráči se budou střídat v zadávání, zadávají souřadnice kam se vykreslí čtverce nebo křížky (kolečko dá moc práce). Zvítězí ten kdo má 4 symboly v řadě (případně i ve sloupci a úhlopříčce, pokud vymyslíte jak to detekovat). Využijte pole jako model hry – někam si ukládejte kde jsou odehrané symboly, ať můžete zjistit jestli se blíží výhra.
Odpoledne - základy C# a Visual Studio
Vyzkoušejte si vybrané úlohy z minulých dní přepsat do moderního programovacího jazyka C# (C Sharp). V moderním C# lze psát programy přímo ve skriptové podobě bez nutnosti vytvářet třídy – stačí využít příkazy nejvyšší úrovně (top-level statements) a samostatné funkce. K práci použijeme oficiální vývojové prostředí Visual Studio Community edition (při instalaci zvolte sadu úloh Vývoj pro stolní počítače pomocí rozhraní .NET / .NET desktop development). K dispozici je oficiální návod na vytvoření a spuštění první konzolové aplikace v C# a stručný průvodce jazykem A tour of the C# language.
Po vytvoření nového projektu typu Konzolová aplikace (.NET) se pusťte do reimplementace úloh z předchozích dní:
- Výpočet kořenů kvadratické rovnice včetně kontroly vstupů (využijte matematické funkce z System.Math.Sqrt a větvení pomocí podmínek if-else).
- Určete, jestli se zadaná hodnota nachází v zadaném čase (na vstupu dva časy ve formátu hodiny:minuty jako dvě čísla a ověřovaný zadaný čas, na výstupu rozhodnutí, zda leží v intervalu; využít lze porovnávání čísel nebo strukturu TimeSpan).
- Určení, zda se dva zadané intervaly (např. časy schůzek v jednom dni) překrývají.
- Jednoduchá kalkulačka – na vstupu dvě čísla a znaménko operace (+, -, *, /), výstupem je výsledek. Využijte větvení pomocí příkazu switch.
Pátek
Budeme pokračovat s úlohami v C# a vývojovém prostředí Visual Studio Community. Využijte skriptový zápis s příkazy nejvyšší úrovně a samostatnými funkcemi bez nutnosti deklarovat třídy. Dokončete úlohy ze včerejška a vyzkoušejte si další zadání:
- Realizujte rekurzivní funkci pro výpočet faktoriálu (tedy bez použití cyklů, definovanou přímo na nejvyšší úrovni).
- Přepište funkci na výpočet faktoriálu s využitím vhodného cyklu for (= nahraďte rekurzi cyklem).
- Vytvořte funkci vypisující prvních n (uživatelem zadaná hodnota) členů Fibonacciho posloupnosti (opět bez použití rekurze, v cyklu).
- Upravte kalkulačku tak, aby bylo možné opakovaně zadávat výpočty v cyklu while nebo do-while (uživatel zadá číslo, operátor a druhé číslo, vypíše se výsledek a program čeká na další zadání; navrhněte vhodný způsob ukončení programu např. zadáním znaku 'k' nebo 'q').
- Najděte v poli největší a nejmenší číslo.
- Vytvořte pole náhodných čísel a spočítejte jejich průměr, rozptyl a směrodatnou odchylku.
- Vytvořte podprogram (funkci), který bude detekovat, jestli je pole seřazené. Pokud není, vrátí index prvního prvku, který pořadí porušuje.
- Vytvořte funkci, která prohodí dva prvky v poli (parametrem je pole a indexy prohazovaných prvků). Ošetřete ji pomocí kontroly mezí pole tak, aby fungovala i při zadání indexů mimo rozsah pole (program nesmí spadnout, jen vypíše chybové hlášení).
- Pokuste se využít předchozí dvě funkce (zadání 7 a 8) k realizaci jednoduchého řadicího algoritmu (např. Bubble sort nebo Selection sort).
Práce s grafikou v C# – knihovna Raylib-cs
Pokud se chcete pustit do tvorby grafických aplikací a jednoduchých 2D her v C#, doporučujeme moderní knihovnu Raylib-cs (C# vazba pro oblíbený multiplatformní engine raylib). Balíček je distribuován přes NuGet.
Instalace knihovny do projektu
Knihovnu můžete do své konzolové aplikace přidat dvěma způsoby:
- Ve Visual Studiu Community (graficky): V okně Průzkumník řešení (Solution Explorer) klikněte pravým tlačítkem myši na váš projekt → zvolte Spravovat balíčky NuGet... (Manage NuGet Packages) → přepněte na záložku Procházet (Browse) → do vyhledávání zadejte
Raylib-cs→ vyberte balíček a klikněte na Nainstalovat (Install). - Přes terminál / příkazový řádek (.NET CLI): V adresáři projektu spusťte příkaz:
dotnet add package Raylib-cs
Ukázka „Hello World“ v Raylib-cs (ve skriptové podobě)
Díky podpoře příkazů nejvyšší úrovně není potřeba psát žádnou třídu ani metodu Main – celý kód lze napsat přímo do souboru Program.cs. Následující kód vytvoří okno o rozměrech 800×480 pixelů, nastaví snímkovou frekvenci na 60 FPS a v hlavní herní smyčce vykresluje text a geometrický tvar až do zavření okna:
using Raylib_cs;
// Inicializace okna (šířka, výška, titulek)
Raylib.InitWindow(800, 480, "Raylib-cs Hello World");
Raylib.SetTargetFPS(60);
// Hlavní herní smyčka běží, dokud uživatel nezavře okno (např. křížkem nebo klávesou ESC)
while (!Raylib.WindowShouldClose())
{
// Začátek fáze vykreslování
Raylib.BeginDrawing();
Raylib.ClearBackground(Color.RayWhite);
// Vykreslení textu a geometrického tvaru
Raylib.DrawText("Ahoj světe v Raylib-cs!", 220, 180, 28, Color.DarkGray);
Raylib.DrawCircle(400, 300, 50, Color.Maroon);
// Konec fáze vykreslování
Raylib.EndDrawing();
}
// Uvolnění prostředků a zavření okna
Raylib.CloseWindow();
S touto knihovnou můžete snadno reimplementovat grafické úlohy, které jste zkoušeli ve Flowgorithmu – například vykreslení mapy terénu z 1D/2D pole, interaktivní piškvorky reagující na kliknutí myší nebo simulaci balistické křivky.