Witaj,

Poniżej linki do wszystkich zagadnień 11-tych zajęć Olimpijskiego Koła Informatycznego:
https://www.facebook.com/OlimpijskieKoloInformatyczne/posts/2460131914252388

–
Na zajęciach pokazaliśmy, jaka moc jest w grafach:

https://youtu.be/iDPLi4XQN2w?t=1534

Zrobiliśmy zadanie dotyczące grafów:

https://youtu.be/iDPLi4XQN2w?t=1802

I powiedzieliśmy co to jest graf:

https://youtu.be/iDPLi4XQN2w?t=738

13 grudnia – możemy wziąć udział w amerykańskiej olimpiadzie informatycznej.

Jak, dlaczego, kiedy?

https://youtu.be/iDPLi4XQN2w?t=4740

Jasiek Strzeszyński omówił dla nas zadanie Statki Kosmiczne z II etapu Olimpiady Informatycznej Juniorów.

https://youtu.be/iDPLi4XQN2w?t=4935

Jasiek Strzeszyński to zwycięzca Olimpiady Informatycznej Juniorów i złoty medalista Europejskiej Olimpiady Informatycznej Juniorów

Pokazaliśmy sobie jak mamy sami odkrywać, poznawać, zgłębiać nowe tematy.

https://youtu.be/iDPLi4XQN2w?t=5495

Zrobiliśmy to na przykładzie słowa suffix którego użył Jasiek w omówieniu zadania z II etapu OIJ.

Pojęcia, którego do tej pory nie używaliśmy.

Powiedzieliśmy sobie o terminach Olimpiady Informatycznej Juniorów:

https://youtu.be/iDPLi4XQN2w?t=6273

Rozwiązaliśmy zagadkę:

Ile potrzeba operacji by posortować 20 milionów elementów:

https://youtu.be/iDPLi4XQN2w?t=5980

Na końcu mieliśmy wspólną dyskusję:

https://youtu.be/iDPLi4XQN2w?t=6392

w czasie której powiedzieliśmy sobie.

1.

Co robić by mocnym w algorytmice:

https://youtu.be/iDPLi4XQN2w?t=6491

2.

Jaka jest różnica między Pythonem i C++?

Który język użyć w OIJ:

https://youtu.be/iDPLi4XQN2w?t=6649

3.

Gdzie uczyć się C++?

https://youtu.be/iDPLi4XQN2w?t=6845

4.

Czym jest język programowania a czym algorytmika?

https://youtu.be/iDPLi4XQN2w?t=6944

———

Zaczęliśmy od quizów:

Co to jest graf?

https://youtu.be/iDPLi4XQN2w?t=285

Kiedy zaczyna się historia grafu?

https://youtu.be/iDPLi4XQN2w?t=376

Poznaliśmy super kanał na youtube:

Archipelag matematyki:

https://youtu.be/iDPLi4XQN2w?t=410

który warto oglądać w tramwaju, w podróży, przy herbacie.

Policzyliśmy najkrótszą drogę w grafie oraz zobaczyliśmy co robią algorytmy które mamy w Google Maps i innych programach.

No i zobaczyliśmy, że świat na nas czeka…

https://youtu.be/iDPLi4XQN2w?t=537

Dziękuje za wspólny czas!

———————-
———————-

Nasza praca domowa PD11:

1. uczy nas grafów
2. przygotowuje do OIJ(https://oij.edu.pl/)
3. daje fun– 2 nagrody (elegancki głośnik Nano i mini pen drive) – losowanie na najbliższych zajęciach Olimpijskie Koła Informatycznego:

https://www.youtube.com/channel/UCw1Z4iA0T-QNaJ-sEOXeYCw

Radości z każdego zadania!

—

Ranking Pracy Domowej:

https://oki.org.pl/ranking-z-ostatniego-tygodnia.php

——–

ZADANIA Z GRUPY ŁATWIEJSZEJ

Zadanie 1 – Bajtockie Koleje Państwowe

https://szkopul.edu.pl/problemset/problem/bkp/site/

Zadanie grafowe, zadanie które każdemu da fun, da wiedzę, da ogień by dalej badać grafy!

Zadanie analogiczne do zadania Mitocja (szczegółowe omówienie):

https://youtu.be/iDPLi4XQN2w?t=1804

–

Autorem zadania jest Kacper Omieliańczyk z II LO w Białymstoku.

Bardzo dziękuję Kacper za czas, piękną treść i testy.

I oczywiście: Gratuluje awansu w pięknym stylu do II etapu Olimpiady Licealnej:

https://oi.edu.pl/l/27oi_1etap_wyniki/

Jak najlepszego wyniku a przede wszystkim siły ducha do poznawania nowych obszarów algorytmiki!

Zadanie 2 – Król

https://szkopul.edu.pl/problemset/problem/81vJyTaaKOGEhC3mU5EmKP8F/site/

Proste zadanie do zrobienia dla każdego.

——–

——–

ZADANIA Z GRUPY ŚREDNIEJ

Zadanie 3 – A. New Year and Hurry

https://codeforces.com/problemset/problem/750/A

–

Ważne zadanie w kontekście Olimpiady.

Zawiera trik który może się pojawić na II etapie / finale

Pomyślcie chwilę (przynajmniej 2h)

Zadanie 4 – Żołnierze
https://szkopul.edu.pl/problemset/problem/_GcQdStgudaHcnq9XI3qAVWl/site

–

Zadanie z finału Olimpiady Informatycznej Juniorów.

Ale bardzo proste – każdy spokojnie zrobi po chwili zastanowienia.

——–

——–

ZADANIA Z GRUPY zaawansowanej

Zadanie 5 – Blocked Billboard

http://usaco.org/index.php?page=viewproblem2&cpid=759

–

Zadanie z amerykańskiej olimpiady informatycznej.

Nie jest trudne.

I warto się wdrożyć w USACO – 13-16 grudnia jest pierwsza tura amerykańskiej olimpiady informatycznej w której możemy startować:

https://youtu.be/iDPLi4XQN2w?t=4740

Zdanie 6 – Zygzak

https://solve.edu.pl/~sparingi/tasks/view/176

oraz

https://solve.edu.pl/~sparingi/tasks

–

Zadanie z mojej ulubionej platformy: Wrocławskich Sparingów Informatycznych.

Dziesiątki zadań, większość omówionych.

Po zrobieniu tych zadań będziemy mieć super wyniki w Olimpiadzie Informatycznej Juniorów i w Olimpiadzie Informatycznej.

——–

——–

Wszystkie rozwiązane zadania dokumentujemy na naszej platformie OKI jak pokazane jest w filmie:

https://youtu.be/sQ99vyC2lJ4?t=6805

Link do strony OKI z dodawaniem zadań:

https://oki.org.pl/logowanie.php

Nazwa Pracy Domowej:

PD11_2019_12_07

——-
Dziękuję serdecznie Tacie jednego z uczniów koła stacjonarnego w Staszicu za ufundowanie nagród Pracy Domowej.

Archipelag matematyki, pamiętajmy!

Daniel Olkowski