1 of 13

Cvičení

​

Programování I: NPRG030 Ján Antolík

2021

2 of 13

Zápočet

  • Aktívní účast
  • 70 % bodov z DU
    • 10 bodov za každou domácí úlohu
  • Zápočtová písomka
  • Zápočtový program
    • Téma si dohodněte individuálně do 10.1.
    • Pro inspiraci stránky M. Mareše
    • Návod na dokumentaci k zápočtovému programu od R.Kryla
    • Deadline je 28.2.2021

3 of 13

Domácí úlohy

​

​

  • 8 domácích úloh
  • Odevzdávání přes ReCodEx
  • Termín odevzdání vždy do pátku 18:00

​

4 of 13

Práce na hodině

​

​

  • Najděte si partnera a spolupracujte
  • Neplatí to ale o domácích úlohách, copy-paste bude penalizovaný
  • Nezdvíhat ruky, když víte odpoveď řekněte ji

​

5 of 13

Ďalšie info

​

​

  • Materiály k cvičení budou vyvěšeni na této stránce
  • Pokročilé cvičení vede Martin Mareš
  • Zařidtě si přístup do počítačů
    • Měl by fungovat login a heslo kterým sa studenti přihlašují do SISu.
  • Pevný termín pro konzultace není - kdykoliv si dohodněte schůzku
    • Sedím v R312
  • Kontajtujte mě na antolikjan+NPRG030@gmail.com

​

​

6 of 13

Úloha 1: Řeka

​

Na břehu řeky jsou farmář, koza, zelí a vlk. Na řece je dvoumístná loď, kterou ví ovládat jenom farmář. Převezte vše na druhou stranu (živých!).

https://www.coolmathgames.com/0-wolf-sheep-cabbage

​

7 of 13

Úloha 2: Velbloud

​

V poušti máme hromadu 3000 banánů a velblouda s nosností 1000 banánů a spotřebou 1 banán/km. Kolik banánů dokážeme pomocí velblouda přestěhovat do 1000km vzdálené oázy? Přitom si můžeme v poušti dělat hromádky (překladiště) a velbloud sní svůj banán vždy uprostřed kilometru (tj. nic takového jako nejdříve nakrmit a pak jet nebo naopak nakrmit až po dojezdu do cíle).

8 of 13

Úloha 3: Šachovnice

​

Lze projít všechna políčka šachovnice tak, abychom se pohybovalivždy jen na sousední políčko ve vodorovném nebo svislém směru (tj. ne úhlopříčně) a na každé políčko vstoupili právě jednou?

​

9 of 13

Úloha 3: Šachovnice

​

Lze projít všechna políčka šachovnice tak, abychom se pohybovalivždy jen na sousední políčko ve vodorovném nebo svislém směru (tj. ne úhlopříčně) a na každé políčko vstoupili právě jednou?

Co když vymažeme jeden roh?

​

10 of 13

Úloha 3: Šachovnice

​

Lze projít všechna políčka šachovnice tak, abychom se pohybovalivždy jen na sousední políčko ve vodorovném nebo svislém směru (tj. ne úhlopříčně) a na každé políčko vstoupili právě jednou?

Co když vymažeme také náprotivný roh?

​

11 of 13

Úloha 4: Tunel

​

Čtyřčlenná rodina potřebuje projít tunelem, přičemž:

  • tunelem nelze jít potmě
  • tatínek projde tunel za 1 minutu
  • maminka projde tunel za 2 minuty
  • syn projde tunel za 4 minuty
  • dcera projde tunel za 5 minut
  • mají baterku, která poskytuje světlo pro dvě osoby

Za jaký nejkratší čas jsou schopni tunelem projít?

12 of 13

Úloha 5: Skleničky

​

V temné místnosti je stoleček, na stolečku čtyři skleničky, z nichž každá je otočena buďto dnem dolů nebo dnem vzhůru. Můžeme sáhnout vždy na dvě skleničky zároveň, hmatem poznáme jejich polohu a můžeme je libovolně otočit. Potom dáme ruce pryč a v místnosti přítomný zlý kouzelník stolečkem otočí o 90, 180, 270 nebo 360 stupňů. V místnosti je také zvoneček, který zazvoní, jakmile budou všechny skleničky otočeny stejně. Lze toho dosáhnout? Jak? Jak rychle?

13 of 13

Domácí úloha

​

DU1: napište email na antolikjan+NPRG030@gmail.com. Subject line: NPRG030

DU2: rozmyslete si řešení úlohy Skleničky (s odůvodněním).