Deň objavov
Tím učiteľov Gymnázia, Veľká okružná, pozýva všetkých mladých výskumníkov zo základných škôl v Žiline a okolí zapojiť sa do prvého ročníka online súťaže Deň objavov.
Súťaž je určená pre tímy žiakov 2. stupňa a prebieha v mesiacoch september a október 2023.
Informatické výzvy
Na tejto stránke nájdete aktuálne zadanie súťažného kola z informatiky. Nájdete tu tiež aj úlohy z predošlých kôl.
Na tanečnej (do 20. 10. 2023)
Hoci Florián a Anabela radi skúmajú a experimentujú, nezabúdajú ani na zdravie a pohyb. Práve končia svoj prvý kurz tanečnej a blíži sa ich slávnostný večer - venček. Na parkete pri úvodnom tanci by sa malo ocitnúť čo najviac tanečných párov. O každom chlapcovi a dievčati sa vie, či by spolu chceli tancovať alebo nie. Ako zabezpečiť, aby sa všetci tancujúci cítili príjemne, teda aby nikto netancoval s niekým, s kým nechce, a zároveň tam bolo čo najviac tancujúcich párov?
Robot ET123 radí takúto stratégiu: "Najskôr popárujte tých, čo sú ochotní tancovať s čo najmenej partnermi. Tých, ktorí majú veľa možných partnerov, treba popárovať až na konci - skôr sa im z nich niekto ujde ako tým, ktorí nemajú na výber veľa partnerov.
Ak chce Rómeo tancovať len s Júliou a Júlia len s Rómeom, spravte z nich prvý pár. Potom vyberte Paťa, ktorý chce tancovať len s Pipi alebo Lotou. K Paťovi priraďte Pipi, lebo chce tancovať s menej chlapcami ako Lota.
Takto budete postupovať aj ďalej: vždy vyberiete chlapca, ktorý má na výber najmenší počet dievčat, a priradíte k nemu dievča, ktoré môže tancovať s najmenším počtom chlapcov. Uvažujte už len o tých chlapcoch a dievčatách, ktoré nemajú pár.
Ak majú niekoľkí chlapci na výber rovnaký počet dievčat, vyberte ľubovoľného z nich."
Naša otázka znie: nájdete stratégiou robota ET123 naozaj ten najväčší možný počet tanečných párov? Ak áno, zdôvodnite, prečo popísaný postup funguje. Ak si myslíte, že nie, nájdite príklad, ktorý odporuje tejto stratégii.
Nový dizajn (do 10.10. 2023)
Keďže sa robot ET123 stretáva pri svojej práci so starými, častokrát osamelými ľuďmi, rozhodol sa jeho programátor spríjemniť im tieto stretnutia. Pre ET chce navrhnúť nový vzhľad tak, aby pôsobil ako príjemný a ústretový služobník, i keď je to robot. Programátor používa prostredie PencilCode na návrh dizajnu robota. Použite ho aj vy a vytvorte vlastný obrázok robota ET123.
Ovládať prostredie a skladať príkazy sa naučíte postupným použitím tlačidiel v ľavom paneli okna.
Kto si trúfa, môže tiež robotovi poskladať znelku, ktorou sa bude ozývať pred domcami starčekov.
Zostavte vlastný obrázok robota s použitím stránky PencilCode a pošlite jeho kód alebo dostatočne kvalitnú fotku svojho riešenia.
Mosty a cesty (do 29. 9. 2023)
Robot ET123 pomáha starým ľuďom v našom meste s donáškou jedla. Starkí bývajú na každom brehu rieky, ktorú vidíte na obrázku. Prevádzka robota je nákladná, preto sa programátor ET rozhodol, že treba nájsť najlepšiu trasu tak, aby ET zbytočne nechodil hore-dolu. Na začiatku výdaja jedla stojí ET na moste 1 a po skončení roznášky by sa tam mal vrátiť.
- Preskúmajte mapu mestečka a rozhodnite, či je možné nájsť trasu pre ET tak, aby prešiel každý most práve raz a začal a skončil na moste 1. Ak áno, napíšte čísla mostov v poradí, v akom má ísť. Svoje riešenie zdôvodnite.
- Nakreslite vlastnú mapu mesta s rovnakým počtom mostov, ktoré by ET mohol prejsť za daných podmienok. Vyznačte jeho okružnú trasu z mostu 1.
Ako vysvetliť riešenie
Vyriešili ste dnešnú úlohu? Vysvetlite ho písomne alebo formou videa tak, aby ste stručne a jasne popísali všetky javy súvisiace s riešením. Môžete popísať podobné situácie, uviesť príklady.
Neponáhľajte sa a vysvetlenie podajte systematicky ako pre človeka, ktorý nikdy o daných veciach nepočul, a chcete mu ich dostatočne vysvetliť.
Pred odovzdaním vám odporúčame dať vaše vysvetlenie prečítať niekomu neznalému problematiky. Pochopil váš myšlienkový postup?
Nezabudnite, kvalita riešenia rozhoduje. Držíme palce :).
