PALMA junior
Úloha o mestskej hromadnej doprave

Autorské riešenie
[stiahni]

V úlohe bolo potrebné navrhnúť postup, pomocou ktorého vypíšeme odchody autobusu v pravidelných rozostupoch (intervaloch). Vieme, že prvý autobus odíde presne o siedmej hodine a posledný čo najneskôr pred sedemnástou hodinou. Medzi siedmou a sedemnástou hodinou uplynie 600 minút. Celkový počet odchodov je uvedený v textovom poli text1. Chceme preto zistiť, aké veľké rozostupy medzi dvoma odchodmi zvoliť tak, aby bol zachovaný celkový počet odchodov a zároveň posledný autobus odišiel čo najneskôr pred sedemnástou (rozostupy preto chceme zvoliť čo najväčšie). Nakreslíme si takýto obrázok.

Z obrázka je jasné, že počet odchodov je o 1 väčší ako počet intervalov (rozostupov) medzi prvým a posledným odchodom. Preto veľkosť rozostupov určíme pomocou nasledujúceho príkazu:

Ak poznáme veľkosť jedného rozostupu, ľahko zistíme, že posledný autobus niekedy odíde aj oveľa skôr ako o 17:00. Výpočtom si môžeme overiť, že presne o 17:00 odíde posledný autobus len v prípade, ak celkový počet odchodov je 21, 25, 26, 31 alebo 41 (celkový počet odchodov v projekte nadobúda len hodnoty od 20 do 49). V spomínaných prípadoch výraz 10*60/(text1-1) predstavuje celé číslo. Overte si tiež, že časový rozdiel medzi posledným odchodom a časom 17:00 môže byť väčší ako veľkosť rozostupu! V časti Vaše zaujímavé riešenia ponúkame správne vysvetlenie, ktoré zaslal vo svojom riešení jeden z tímov.

Ak máme zistenú veľkosť rozostupov, ostáva nám správne vypočítať čas jednotlivých odchodov. V tejto časti môže byť postup rôzny. V našom riešení postupne zvyšujeme pomocnú premennú pomocna a po každom zvýšení o hodnotu rozostupu prevedieme čas na hodiny a minúty pomocou príkazov cpodiel a zvyšok. Treba si tiež uvedomiť, že hodiny začíname počítať od hodnoty 7.

Ostáva nám naprogramovať výpis všetkých odchodov na pracovnú plochu. Je potrebné mať na pamäti tieto skutočnosti:

• pred jednociferný počet hodín a jednociferný počet minút sa zvykne pridávať nula,
• pri prechode na novú hodinu vieme použiť procedúru pridajRiadokDoVypisu.

Prechod na novú hodinu si vieme kontrolovať pomocou premennej staraHodina, v ktorej si budeme pamätať hodinu predchádzajúceho odchodu. Ak sa hodina nového odchodu bude líšiť, premennú reťazec vypíšeme pomocou procedúry pridajRiadokDoVypisu a vymažeme všetko, čo v nej bolo.

Výsledná procedúra vypisOdchodov môže vyzerať nasledovne:

Pozrite si príklad cestovného plánu pre 46 celkových odchodov bez grafických efektov:

Vaše zaujímavé riešenia:

Každé riešenie bolo svojím spôsobom zaujímavé a aj keď sa niekde objavil malý nedostatok, vynahradili ste ho pekným spracovaním v inej časti úlohy. Pripájame jeden zaujímavý komentár, ktorý nám zaslal vo svojom riešení jeden z tímov. Uvádzame ho doslovne tak, ako bol uvedený v zdrojovom kóde:

Odchody v rámci jednej hodiny niektorí z Vás overovali takýmto príkazom:

Na spájanie reťazcov v rámci jedného riadku ste využívali príkazy slovo a veta:

alebo takisto aj príkaz vlozpo:

Niektorí z Vás nevyužívali pripravenú procedúru pridajRiadokDoVypisu, ale odchody vypisovali do vytvoreného textového poľa pomocou príkazov pisaniedotextu a pripis:

Jeden z tímov vytvoril navyše špeciálnu procedúru generujNazov, ktorá pre každý riadok vo výpise vygenerovala názov autobusu:

Najčastejšie nedostatky:

• na výpočet veľkosti rozostupov ste využili vzorec 600/text1, čo nemusí nájsť ideálnu veľkosť rozostupu,
• celkový počet odchodov vo vašom cestovnom poriadku nesedel (buď tam bol o jeden odchod viac, alebo niektoré odchody chýbali, väčšinou tie prvé odchody v rámci každej hodiny).
• namiesto 600 minút, ktoré uplynú medzi 7. a 17. hodinou, ste počítali s hodnotou 660 minút,
• výpis odchodov len cez textovú plochu výpisov,
• odchody generované náhodne,
• chýbajúci názov, číslo linky a grafické spracovanie cestovného poriadku.