PS28-Trasy turystyczne i przewodnik turystyczny-PL

Początkowo uczniowie są nauczani wspólnie przez nauczyciela informatyki, który wprowadza ich w teoretyczne ramy rozwiązywania problemów poprzez przeszukiwanie. Następnie 5-6-osobowe grupy uczniów odwiedzają ośrodek turystyczny i badają, w jaki sposób można zwiedzić dane miejsce turystyczne, w jaki sposób i jakimi trasami.

Razem z nauczycielami informatyki, nauczycielem plastyki i nauczycielem przedsiębiorczości grupy tworzą różne trasy. Razem z nauczycielem plastyki tworzą broszurę reklamową dla opracowanej trasy.

Na kolejnym etapie nauczyciel informatyki proponuje algorytmy optymalizujące wcześniej utworzone trasy. Uczniowie obliczają koszt najtańszej, najszybszej i najkrótszej trasy. Na koniec prezentują swoją pracę.