2014 2015 2016 2017 2018

Keturios užduotys

Taškai: 12

Bebriukė Aleksandra per savo pietų pertrauką (12.00–13.00) nori atlikti šias užduotis: nupirkti knygą knygyne; nupirkti pieno maisto parduotuvėje; išsiųsti nupirktą knygą pašte; išgerti kavos kavinėje. Aleksandra apskaičiavo, kiek minučių reikia kiekvienai užduočiai atlikti, bet tai galioja, jei išvengia užimčiausių periodų tose vietose.
Padėk Aleksandrai surikiuoti užduotis taip, kad išvengtų užimčiausių periodų. Nutempk atitinkamas piktogramas į kvadratėlius. Užduočių eiliškumas iš viršaus į apačią.

Paaiškinimas

Viena iš pagrindinių užduočių informatikoje yra rasti tinkamą sprendinį, t. y. sprendinį, kuris tenkina tam tikrus apribojimus. Šiuo atveju apribojimai yra išvengti užimtų periodų tam tikrose vietose. Uždavinys susijęs ir su laiko planavimu, kai reikia nustatyti teisingą ir optimalią veiksmų seką.

Reikšminiai žodžiai: laiko planavimas, optimizavimas.

Atsakymas

Šiam uždaviniui spręsti yra keletas apribojimų, pavaizduotų lentelėje.
Bebrė turi aplankyti knygyną iki 12 val. 40 min., o parduotuvę po 12 val. 40 min. Ji privalo nueiti į paštą tik po to, kai aplankys knygyną ir tik po 12 val. 30 min.
Kavinę gali aplankyti iki 12 val. 30 min., nes po 12 val. 50 min. ji nesuspės.
 
Užduočių atlikimo tvarkaraštis: kavinė 12.00–12.20, knygynas 12.20–12.35, paštas 12.35–12.50, parduotuvė 12.50–13:00.

Interaktyvi užduotis