marzec 2020

marzec 2020

Data ostatniej modyfikacji:
2020-04-19

Zad. 1. Wyobraź sobie, że kiedy wychodzisz do szkoły lub pracy każdy może cię śledzić i obserwować; może dowiedzieć się, o której wychodzisz, jakie miejsca odwiedzasz po drodze, kiedy wracasz, jak długo mieszkanie jest puste. Każdy może poznać twoje nawyki. A teraz wyobraź sobie, że zamiast wychodzić na ulicę, zjeżdżasz do piwnicy i specjalnym tunelem wyruszasz do szkoły lub pracy, odwiedzając po drodze te same miejsca. Jakie rozwiązanie opisuje ta druga sytuacja? Opisz to rozwiązanie.

Zad. 2. Co to jest algorytm? Podaj jego definicję. Opracuj algorytm robienia kanapki z wędliną, serem, warzywem i jajkiem.

Zad. 3. Na który dzień tygodnia 30 dzień miesiąca przypada najrzadziej?

Wyniki:

Najwięcej problemów w marcu sprawiło zawodnikom zadanie 3 (dobranie przypadkowego zakresu mogło mieć wpływ na wynik). Wyniki są następujące:

3 pkt. - Andrzej Piasecki - administrator IT z Oleśnicy,
2 pkt. - Krystyna Lisiowska - redaktor z Warszawy, Krzysztof Danielak - student automatyki i robotyki na PWr,
1 pkt. - Dominik Zygmunt - student bankowości i finansów cyfrowych na UŁ.

Czołówka Ligi przedstawia się nastęująco:

16,5 pkt. - Krystyna Lisiowska
16 pkt. - Andrzej Piasecki
13,75 pkt. - Dominik Zygmunt
12 pkt. - Krzysztof Danielak
7,75 pkt. - Adam Wrzesiński

Odpowiedzi:

Zad. 1. Przedstawiona sytuacja opisuje wirtualą sieć prywatną (z ang. virtual private network, VPN). Jest to rodzaj sieci prywatnej, w której ruch odbywa się w specjalnym tunelu łączącym użytkowników końcowych, jednocześnie wykorzystując sieć publiczną. Dzięki dodatkowemu szyfrowaniu rozwiązanie jest odporne na podsłuchiwanie.

Zad. 2.
Algorytm to ciąg określonych czynności/instrukcji, następujących po sobie i prowadzących do rozwiązania jakiegoś problemu. Oto przykładowy algorytm robienia kanapki z wędliną, serem, warzywem i jajkiem.

1. Czy masz jajko?
   1.1. Jeśli tak, to idź do kroku 2.
   1.2. Jeśli nie, to użyj algorytmu do "zdobycia jajek".
2. Czy masz warzywo?
   2.1. Jeśli tak, to idź do kroku 3.
   2.2. Jeśli nie, to użyj algorytmu do "zdobycia warzywa".
3. Czy masz wędlinę?
   3.1. Jeśli tak, to idź do kroku 4.
   3.2. Jeśli nie, to użyj algorytmu do "zdobycia wędliny".
4. Czy masz ser?
   3.1. Jeśli tak, to idź do kroku 5.
   3.2. Jeśli nie, to użyj algorytmu do "zdobycia sera".
5. Czy jajko jest ugotowane?
   5.1. Jeśli tak, to:
         5.1.1 obierz jajko ze skorupki i pokrój,
         5.1.2 idź do kroku 6.
   5.2. Jeśli nie, to:
         5.2.1 użyj algorytmu do "gotowania jajka",
         5.2.2 odczekaj do wystygnięcia jajka,
         5.2.3 idź do kroku 5.1.1.
6. Czy warzywo jest umyte?
   6.1. Jeśli tak, to:
         6.1.1 pokrój/podziel (w zależności od warzywa),
         6.1.2 idź do kroku 7.
   6.2. Jeśli nie, to:
         6.2.1 umyj warzywo,
         6.2.2 idź do kroku 6.1.1.
7. Czy ser jest w plastrach?
   7.1. Jeśli tak, to idź do kroku 8.
   7.2. Jeśli nie, to:
         7.2.1 użyj algorytmu do "krojenia sera",
         7.2.2 idź do kroku 8.
8. Czy wędlina jest w plastrach?
   8.1. Jeśli tak, to idź do kroku 9.
   8.2. Jeśli nie, to:
         8.2.1 użyj algorytmu do "krojenia wędliny",
         8.2.2 idź do kroku 9.
9. Czy chleb jest w kromkach/plastrach?
   9.1. Jeśli tak, to idź do kroku 10.
   9.2. Jeśli nie, to:
         9.2.1 użyj algorytmu do "krojenia chleba",
         9.2.2 idź do kroku 10.
10. Czy smarujesz kromkę, np. masłem?
   10.1. Jeśli tak, to:
         10.1.1 posmaruj kromkę,
         10.1.2 idź do kroku 11.
   10.2. Jeśli nie, to idź do kroku 11.
11. Połóż na kromce wędlinę, jajko, ser oraz warzywo.

Zad. 3. Latami przestępnymi są obecnie lata, których numery są podzielne przez 4 i niepodzielna przez 100 albo są podzielne przez 400. W ciągu 400 lat mamy 400·365+100–4+1 = 146097 dni (dlaczego?). Jest to liczba podzielna przez 7, zatem co 400 lat powtarza się kombinacja dat rocznych z dniami tygodnia. Aby odpowidzieć na zadane pytanie, należy rozpatrzeć własnie okres 400 lat. Wspomagając się Excelem, można uzyskać tabelę.