Ak tu nie je termín, ktorý som použil na hodinách informatiky  alebo v niektorom článku, napíšte do komentára návrh na jeho doplnenie. Continue reading →

Pravidlá hry Logik:

• Hráč 1 si myslí štvorciferné číslo bez opakovania číslic
• Hráč  2 toto číslo háda tak, že povie štvorciferné číslo, bez opakovania číslic  a hráč 1 odpovie koľko číslic  je na správnom mieste a koľko číslíc do čísla patrí, ale nie sú na svojom mieste. Číslice na správnom mieste sú označené počtom A, číslice na nesprávnom mieste počtom B.

Continue reading →

Informácie v počítači sú kódované podľa dohodnutých pravidiel. Najrozšírenejším kódovaním je kódovanie ASCII. Každý znak má pridelené nejaké číslo, napríklad A – 65, B – 66 až Z – 90.

Pôvodne malo kódovanie ASCII iba 128 znakovo od nula po 127, bolo to 7 bitové kódovanie, v súčasnosti je to 8 bitové kódovanie, takže možno zakódovať 256 znakov.

Ak sme v zahraničí, v internetovej kaviarni pravdepodobne nebude slovenská klávesnica. Znaky ako á, é, ô, ä … získame tak, že použijeme nasledujúcu tabuľku. Ak stlačíme a držíme stlačený kláves ALT a napíšeme číslice z tejto tabuľky a ALT pustíme, získame príslušný znak: Continue reading →

Online komprimovanie obrázkov

Ak chcete zverejniť fotografie na www stránke, väčšinou stačí výrazne menšie rozlíšenie než má originálna fotografia a možno tiež použiť komprimovanie originálneho obrázku. Ak sú  na stránke menšie obrázky, načíta sa výrazne rýchlejšie, zároveň na danom hostingu máte predplatený nejaký priestor a ak tam budete dávať zbytočne objemné súbory, tak si tento priestor veľmi rýchlo vyčerpáte. Zmenšenie rozlíšenia sa nijako neprejaví na kvalite obrázka, pokiaľ ho nebudete potrebovať zobraziť v pôvodnom rozlíšení. Dvojnásobné zmenšenie lineárnych rozmerov zmenší  súbor štvornásobne, ak k tomu pridáte ešte komprimáciu, ktorá sa môže pohybovať okolo 70%, pôvodnú veľkosť súboru možno    zmenšiť približne 12 násobne. Komprimácia obrázka môže jeho kvalitu znížiť, komprimačné algoritmy pre obrázky sú navrhnuté tak, aby napriek tomu, že ide o stratovú komprimáciu, ľudské oko nepostrehlo, že sa obrázok líši od originálu. Ak je zmena kvality zjavná, treba zmenšiť kompresný pomer.

Na tejto adrese nájdete jeden z online kompresorov obrázkov:

• Compressjpeg.com

Pokiaľ potrebujete komprimovať obrázky pravidelne, je vhodnejšie mať na počítači nainštalovaný niektorý z programov, ktoré komprimáciu majú implementovanú.

Väčšina z vás sa na počítačoch najradšej hrá. Aj ja sa na počítačoch a mobiloch zvyknem hrať, ale najväčšou zábavou pre mňa je niečo naprogramovať. Kedysi som sa naučil programovať  hlavne tým, že som programoval rôzne počítačové hry. Prvý počítač som si kúpil v roku 1985, bol to osembitový japonský počítač Sord, mal 8 kilobajtov pamäte a programy sa doň nahrávali pomocou kazetového magnetofónu. Do ôsmich KB sa toho veľa nezmestilo, preto som sa snažil programovať efektívne s čo najmenšími pamäťovými nárokmi a programujem tak doteraz. Vtedajšie počítače boli mnohotisíckrát pomalšie, ako dnešné, takže, ak hra mala byť hrateľná, bolo potrebné optimalizovať aj rýchlosť programu. Programovacím jazykom bol Basic a kritické časti som programoval v asemblery.

Na tento počítač takmer žiadne hry neexistovali a tak, keď som na iných počítačoch videl nejakú hru, naprogramoval som ju aj na mojom počítači.

Začneme jednoduchou logickou hrou Tic-Tac-Toe. Hrá sa na hracom pláne 3×3. Do plánu hráči striedavo zapisujú svoje symboly – krížik a krúžok. Kto uloží svoje symboly tak, že sú vedľa seba, pod sebou alebo po diagonále tri, vyhral. Ak sú všetky políčka obsadené a nik nemá tri rovnaké symboly v rade, hra skončila remízou. Na obrázku vpravo vyhral hráč, ktorý kreslil krúžky. Continue reading →

Vašou úlohou je naprogramovať prázdny hrací plán hry Sudoku na čo najmenší počet príkazov. Riešenie musí byť vytvorením procedúry, ktorá tento hrací plán nakreslí a nemožno použiť už predkreslený obrázok.

Vzor, ako by mal hrací plán vyzerať:

Do počtu príkazov nepočítame viem názov_procedúry a koniec a číselné parametre či už vo forme čísla alebo premennej.

Celkové poradie

1. Čajka 9. A 18
2. Petróc 7.A 21
3.  Micheĺ 9.A 22
4.  Varinský 7.A 29
5. Richnavský 31

Poradie podľa jednotlivých tried

9.A

1. Čajka 18
2. Micheľ 22
3. Richnavský 31
4. Krajňáková 39
5. Sabovčíková a Genčiová 91
6. Kalina 98

7. A

• Petróc 21
• Varinský 29
• Melicherová 31
• Gbúrová 32
• Lukáč, Orosz 75
• Bucher 85

7. B

• Sremaňák 40 (Patrikove riešenie zverejním, ako jediný použil parameter, ktorý určuje, aký veľký bude hrací plán)
• Jakubčák 56
• Šašala – veľa 🙂

Učiteľ TM 17. Pôvodne som mal 21, keď Petróc dosiahol rovnaký počet, ešte som to zredukoval.

Čo je sudoku, takmer všetci vedia, väčšina nevie, čo je genetický algoritmus alebo genetické programovanie.

Genetický algoritmus je nedeterministická metóda riešenia problému, vychádzajúca z princípov Darwinovej evolučnej teórie. 

Každé riešenie úlohy (aj “zlé”) sa nazýva chromozóm, je tvorené binárnym reťazcom danej dĺžky, ktorá je rovnaká pre všetky chromozómy populácie. Populácia je konečná množina chomozómov. Základná populácia resp. nultá generácia populácie je začiatočný stav riešenia. Vývoj k optimálnemu riešeniu prebieha prirodzeným vývojom populácií. Nultá generácia je vygenerovaná náhodne, vygenerované chromozómy, musia byť riešením problému.

Proces reprodukcie:

• Výber chromozómov na kríženie či mutáciu (pseudonáhodný výber podľa pravdepodobnosti úmernej jeho fitness)
• Kríženie chromozómov (výmena podreťazcov, kde môže prebiehať kríženie jednobodovo, či viacbodovo)
• Mutácia, náhodne zmutujú niektoré gény, mutuje sa s malou pravdepodobnosťou, aby zostala zachovaná genetická informácia

Náhodnosť sa zaisťuje pomocou generovania pseudonáhodných čísel.
Continue reading →

V článku Podmienené príkazy som spomenul, že podmienené príkazy testujú, či je alebo nie je splnená nejaká podmienka. Ak je výraz v podmienke pravdivý, tak podmienka splnená je, ak je nepravvidvý, podmienka splnená nie je. Continue reading →

Tak ako jednoduché stroje už v  staroveku ľuďom uľahčovali fyzickú prácu, počítače môžu uľahčiť netvorivú mechanickú duševnú prácu a čoskoro budú schopné vykonávať aj niektoré úkony tvorivej práce. Ak vám zadám úlohu: Nakreslite v Imagine štvorec so stranou 100, mechanickým postupom napíšete napríklad nasledujúcu postupnosť príkazov:

do 100
vpravo 90
do 100
vpravo 90
do 100
vpravo 90
do 100
vpravo 90 

Poznámka: do je skratka príkazu dopredu.

Continue reading →

Zoznam/zoznamy použijeme, keď máme viac objektov, s ktorými potrebujeme postupne jednotným spôsobom pracovať.

Príkazy zadané do príkazového riadku sú napísané tučne, čo sa vypíše v informačnej časti obrazovky je napísané kurzívou. Za maltézskym krížom # sú uvádzané poznámky k príkazom.
Všetky nižšie uvedené príkazy si individuálne vyskúšajte.

Ak by sme potrebovali mať zoznam čísel od jedna do 100, môžeme ho vytvoriť nasledujúcim spôsobom:

urob „zoznam [ ]  #vytvorenie prázdneho zoznamu

opakuj 100 [urob „zoznam veta :zoznam počítadlo]

Funkcia veta spája dva zoznamy.

Continue reading →

V projekte Piškvorky bude vašou úlohou naprogramovať hru Piškvorky.

Piškvorky sa hrajú na štvorčekovanom papieri.  Hráči sa navzájom striedajú, v každom polťahu hráč na ťahu nakreslí na hrací plán svoj symbol. Ak vodorovne, zvislo alebo po niektorej uhlopriečke je päť rovnakých symbolov vedľa seba, hráč vyhral. Continue reading →

Prebrali sme už väčšinu príkazov jazyka Imagine. Pomocou týchto príkazov môžete naprogramovať všetky jednoduché hry, ktoré hrávate na počítačoch alebo v mobiloch. Vašou úlohou je naprogramovať hru Tic-Tac-Toe. Stretnete sa pritom s väčšinou problémov a úloh, ktoré pred programátorom vyvstanú, ak chce aby hra bola hrateľná, funkčná, aby dobre vyzerala, aby boli ošetrené všetky možné situácie, …

• Tic-Tac-Toe sa hrá na hracom pláne rozmerov 3×3. Obrázok vľavo
• Hráči striedavo kreslia krúžky a krížiky.
• Komu sa podarí vytvoriť tri rovnaké symboly vodorovne, zvislo alebo po uhlopriečkach vyhrá. Na obrázku vpravo, vyhral hráč, ktorý kreslil krúžky.
• Ak sú všetky políčka obsadené a nik nevytvoril trojicu rovnakých symbolov, hra končí remízou.
• Ďalšiu hru začína druhý hráč

Continue reading →