Bebrijos traukinys

Taškai: 6

Bebrijos traukiniu vežamas krovinys maršrutu Medienmiestis, Šienmiestis ir Plytmiestis.
1.    Medienmiesčiui reikia medienos.
2.    Šienmiesčiui reikia šieno.
3.    Plytmiesčiui reikia plytų.
Paveiksle rodomas traukinio maršrutas (traukinio stočių eilė).

Kokia eile reikia sukabinti traukinio vagonus, kad kroviniai pasiektų reikiamus miestus (atkabinant paskutinį vagoną)? Paspauskite tinkamą traukinio sąstatą.

Paaiškinimas

Tai – algoritminį mąstymą skatinantis uždavinys. Čia svarbu eiliškumas. Šiuo tikslu dažnai naudojama duomenų struktūra – dėklas (angl. stack). Ją apibūdina principas „paskutinis įeina, pirmasis išeina“ (angl. LIFO – Last InFirst Out). Elementai įrašomi ir šalinami iš sąrašo pradžios. Tokia taisyklė dažna ir buityje, pavyzdžiui, pažvelkime į padėklų krūvą valgykloje: ant viršaus padėtas paskutinis padėklas paimamas pirmas, o apatinis padėklas, kuris buvo padėtas pirmas, paimamas paskutinis.
Toks principas yra svarbus ir informatikos moksle, pavyzdžiui, programuojant žaidimus. Jeigu suprogramuosime neteisingą seką, žaidimas veiks netinkamai, jį žaisti bus nesmagu.

Reikšminiai žodžiai: seka, algoritmai, dėklas.

Atsakymas

Teisingas atsakymas:

Pirmasis pristatomas krovinys turėtų būti prikabinamas prie traukinio sąstato paskiausiai, todėl tai turėtų būti medienos krovinys, skirtas pirmam maršruto miestui – Medienmiesčiui. Antrojo vagono krovinys bus iškrautas antrame mieste. Vadinasi, tai – šienas, skirtas Šienmiesčiui. Paskutinis krovinys turėtų būti pirmasis traukinio sąstato vagonas. Jame turi būti plytos, kurias reikia iškrauti Plytmiestyje.

Interaktyvi užduotis

 

 
Informacija atnaujinta 2016-10-18 10:55:36
Informuojame, kad nuo 2019 m. rugsėjo 2 d. Ugdymo plėtotės centro veiklas vykdo Nacionalinė švietimo agentūra. Ši interneto svetainė toliau nebus atnaujinama, tačiau visa informacija išliks aktyvi ir prieinama tol, kol bus perkelta į Nacionalinės švietimo agentūros interneto svetainę www.nsa.smm.lt.