Professional Documents
Culture Documents
Zbieranie Informacji
Zbieranie Informacji
Zbieranie informacji
Robot zbudowany przez uczniów specjalizuje sie˛ w zbieraniu rozproszonych informacji.
Jego zadaniem jest zebranie wszystkich n fragmentów informacji przechowywanych na n
komputerach stojacych
˛ w rz˛edzie (komputery sa˛ ponumerowane od 1 do n). Na poczatku
˛
robot znajduje sie˛ przy komputerze o numerze 1 i nie posiada jeszcze żadnej informacji.
Robot może poruszać sie˛ wzdłuż rz˛edu komputerów w obydwu kierunkach, ale każda
zmiana kierunku stanowi dla niego obciażenie,
˛ zatem liczba tych zmian powinna być
minimalna. Należy znaleźć te˛ liczbe.
˛ Jest zagwarantowane, że zawsze istnieje sekwencja
działań umożliwiajaca
˛ robotowi pobranie wszystkich informacji z komputerów.
Zadanie
W nowym, pustym projekcie Scratch należy stworzyć dwie listy i nadać im nazwy:
• DANE
• WYNIKI
Liste˛ DANE należy wypełniać recznie,
˛ zaś do listy WYNIKI Twój program powinien wpisać re-
zultat swojego działania. Na liście DANE znajduje sie˛ n liczb naturalnych (1 ≤ n ≤ 10 000),
co odpowiada liczbie komputerów w rz˛edzie i zarazem liczbie fragmentów informacji do
zebrania. Kolejne liczby na liście DANE: a1 , a2 , ..., an (0 ≤ ai < n, i = 1, 2, ..., n) definiuja˛
progi dostepu
˛ do kolejnych komputerów (jak opisano w treści zadania).
1
Zadania na zawody
Poziom: Skrzaty (kl. IV - VIII SP)
Jezyk
˛ programowania: Scratch
Przykład 1
Przykład 2
2
Zadania na zawody
Poziom: Skrzaty (kl. IV - VIII SP)
Jezyk
˛ programowania: Scratch
Przykład 3
Uwagi
Pamietaj,
˛ że liste˛ DANE należy wypełniać recznie,
˛ wpisujac
˛ dane z klawiatury. Warto prze-
testować działanie programu również dla innych wartości niż w przykładzie.