Vítej na našich stránkách! Jsme rádi, že tě úloha zaujala.
Pojďme se podívat, jak ji správně vyřešit. Zadání znělo následovně:
Úklid koupaliště
Každý večer zůstane u bazénu na koupališti mnoho zapomenutých předmětů. Naštěstí je sebere šikovný pomocník, robotický koš. U něj jsou věci v suchu a bezpečí a druhý den si je mohou majitelé přijít vyzvednout. Robot pracuje podle následujícího programu:
- Dokud je na trávníku nějaký předmět, dojeď k nejbližšímu předmětu, zvedni jej a nalož.
Který z předmětů robot naloží jako poslední?
Řešení
Správná odpověď je medvídek.
Co má úloha společného s informatikou?
Jde o algoritmickou úlohu s hledáním cílového stavu: je dán nějaký program a my máme zjistit, jak to bude vypadat na konci, po jeho skončení.
Programátor musí umět předvídat, jak se program, který napíše, bude chovat, a musí umět zkontrolovat, že se chová správně. Musí tedy vědět, jak to dopadne, když svůj program spustí.
Úloha Bobříka informatiky z roku: 2019 , kategorie: Mini
obtížnost: Lehká, kód úlohy: 2019-DE-04
autor: Michael Weigend
