OKI #31 – Olimpiada Informatyczna prowadzi nas do pięknej przygody by zmieniać, negować, wymyślać:
Dlatego ważne jest to co sami wymyślimy – bez względu czy jest idealne czy nie:
I tak działamy! – każde nasze zadanie jest znane wcześniej byśmy SAMI WYMYŚLALI:
Chcemy wykorzystać II etap OIJ – nieważne czy jesteśmy w nim czy nie – by jak najwięcej poznać, zrozumieć, rozwinąć się!
A jak się przygotować się do Olimpiady Informatycznej Juniorów?
Każdy z nas ma wiele pomysłów!
1.
Róbmy zadania o jeden poziom wyżej:
2.
Jakie zadania robić przed II etapem OIJ:
3.
Zmieniać! Nasz mózg NIGDY NIE może być w komforcie!
Dlatego mocno przygotowywaliśmy się do OIJ!
——
Jeden z naszych bohaterów to algorytm BFS.
Algorytm który pozwala w niesamowity sposób chodzić po grafie i daje super moc:
Wytłumaczyliśmy sobie jak działa algorytm BFS:
oraz pokazaliśmy przykład algorytmu BFS:
Algorytm BFS wykorzystaliśmy w zadaniu Piggyback:
w którym Janek Ebing dokładnie powiedział jak działa BFS:
oraz pokazał jak napisać algorytm BFS w języku programowania:
Link, kod, omówienie zadania Piggyback:
Zadanie Piggyback było w quizie przed zajęciami – bo nasze pomysły są najważniejsze:
——–
Drugi bohaterm naszych zajęć to algorytm NWD
i Binary Search
Zadanie C.Modified GCD z platformy Codeforces pokazało nam piękne wykorzystanie obydwu algorytmów:
w którym napisaliśmy algorytm NWD:
oraz algorytm Binary Search:
Link, kod, omówienie zadania C.Modified GCD:
Omówienie zadania Modified GCD (Codefoces C.) – NWD / Wyszukiwanie binarne
——-
W trakcie zajęć mieliśmy gorąco dyskusję czy lepiej jest gdy komputer wykonuje 4*n operacji czy n*n operacji:
Oraz pokazaliśmy jak ważna jest matematyka:
Powiedzieliśmy sobie że Praca Domowa musi mieć wypełnione pola
* algorytm
* analiza złożoności
W ten sposób myślimy!
Debugujemy – to nas uczy programowania!
Mieliśmy również quiz odkrywców
Problem researchowy, odkrywania, wymyślania,
Wykorzystaj OIJ do pięknej przyszłości!
Daniel Olkowski
———–
Zapisz się na newsletter a będziesz na bieżąco:
https://forms.gle/Az61QABG81RNk5oT7