OKI#31 – Zmieniamy, wymyślamy, negujemy!

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:

Omówienie zadania Piggyback (USACO Silver) – Grafy, BFS

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

Nie dodano jeszcze komentarza, rozpocznij dyskusję pierwszy.

Dodaj komentarz