Organizační záležitosti
Několik věcí, které je dobré mít:
- + účet v laboratoři na Karlíně (kvůli možnosti nalogovat se na počítač v učebně K11)
- + účet v systému CodEx
- + funkční programovací prostředí. Zápočtový test na konci semestru se píše v Turbo Pascalu 7.0. Existuje verze pro Windows 7. Prý by měla fungovat i ve Windows 8 - to ale nemám kde otestovat. Soubor stačí rozbalit a spustit v adresáři BIN program TURBO.EXE. Návod na zprovoznění TP 7.0
V úvodu cvičení bylo také řečeno, jaké jsou požadavky pro získání zápočtu. Časem budou na cvičení upřesněny detaily související se zápočtovým programem.
Jednoduché hlavolamy
Na cvičení jsme řešili následující úlohy:
- Skákající žáby - 7 kamenů a 6 směrově persistentních žab. Tato logická hříčka už nějakou dobu koluje po internetu.
- VKZ - problém - Na jedné straně řeky máme tři entity (Vlk, Koza, Zelí), které chceme převézt na druhý břeh. Máme k dispozici loďku, ve které jsou dvě místa. Jedno místo vždy obsadí převozník a na druhém je možné transportovat maximálně jednu z transportovaných entit. Entity se musí hlídat:
- Zůstane-li Vlk s Kozou bez dozoru, bude Koza sežrána.
- Zůstane-li Koza se Zelím bez dozoru, bude Zelí sežráno.
- Spojování teček - Spojte jedním tahem 9 teček. Smíte poučít pouze rovné čáry.
- Velbloud a banány - máte 3000 banánů, které chcete transportovat do 1000 km vzdálené oázy. Smíte k tomu použít jednoho velblouda, který má nosnost 1000 banánů a spotřebu 1 banán/km. Kdekoliv po cestě je možné banány vyložit a zase naložit. Jaký největší počet banánů dokážete transportovat?
- Princezna v hradě - V hradě je n dveří v dlouhé chodbě. Za jedněmi dveřmi nocuje princezna. Nevíme kde, ale víme, že se každou noc stěhuje o dveře vedle. Každou noc přijíždí do hradu princ a pokaždé smí otevřít jedny dveře aby zkusil královskou dceru najít. Když ji najde, bude se jí moct zeptat na číslo a příští schůzku si s ní už domluví SMSkou. Kolikrát musí přijet, aby měl jistotu, že princeznu najde?
