Program merytoryczny i wykaz literatury
przedmiotowego konkursu informatycznego LOGIA dla uczniów klas IV-VIII szkół podstawowych województwa mazowieckiego w roku szkolnym 2020/2021
- Rozumienie, analizowanie i rozwiązywanie problemów na bazie logicznego i abstrakcyjnego myślenia, myślenia algorytmicznego.
- Implementacja zadań algorytmicznych w języku programowania Python.
- etap 1 – z zakresu grafiki i obliczeń;
- etap 2 – z zakresu grafiki i obliczeń, przetwarzania napisów oraz list jednopoziomowych;
- etap 3 – z zakresu grafiki i obliczeń, przetwarzania napisów oraz list wielopoziomowych.
- Posługiwanie się komputerem, urządzeniami cyfrowymi i sieciami komputerowymi, w tym znajomość sposobów reprezentowania informacji, zasad działania urządzeń cyfrowych i sieci komputerowych oraz wykonywania obliczeń i programów.
- Opracowywanie za pomocą komputera rysunków, motywów, tekstów, animacji, prezentacji multimedialnych i danych liczbowych.
- Komunikowanie się za pomocą komputera i technologii informacyjno-komunikacyjnych.
- Przestrzeganie prawa i zasad bezpieczeństwa. Respektowanie prywatności informacji i ochrony danych, praw własności intelektualnej, etykiety w komunikacji i norm współżycia społecznego, ocena zagrożeń związanych z technologią i ich uwzględnienie dla bezpieczeństwa swojego i innych. Bezpieczne posługiwanie się komputerem i jego oprogramowaniem; świadomość zagrożeń i ograniczeń związanych z korzystaniem z komputera i Internetu.
W szczególności:
- Podstawowe konstrukcje języka Python i polecenia grafiki żółwia. Stosowanie instrukcji wejścia i wyjścia, operacje arytmetyczne i logiczne, instrukcja przypisania, instrukcje warunkowe i pętle o określonej liczbie powtórzeń i z warunkiem, zmienne, napisy i listy (etap 2 i 3) oraz inne struktury danych. Definiowanie własnych funkcji oraz stosowanie funkcji wbudowanych (np. pierwiastek). Stosowanie rekurencji.
- Kolejne kroki rozwiązywania zadań: analiza treści, opracowanie algorytmu, implementacja i testowanie. Podział problemu na podproblemy.
- Wykorzystanie wiedzy matematycznej do rozwiązywania zadań: kwadrat i jego przekątna, trójkąt równoboczny i jego wysokość, inne wielokąty, podział kąta na n-równych części i inne. Wyznaczanie proporcji elementów i skalowanie rysunków. Odnajdywanie elementów podobnych.
- Reprezentowanie liczb, napisów i obrazów w komputerze.
- Kodowanie obrazów za pomocą liczb, napisów i list.
- Podstawowe algorytmy na liczbach całkowitych, w tym: badanie podzielności liczb, badanie pierwszości liczb, algorytm Euklidesa – NWD i NWW. Badanie własności liczb.
- Przetwarzanie napisów według określonej reguły, palindromy i anagramy. Permutacje i kombinacje.
- Wyszukiwanie w zbiorze uporządkowanym i nieuporządkowanym, zliczanie elementów, minimum i maksimum oraz sortowanie.
- Zagadnienia związane z szyfrowaniem. Różne rodzaje szyfrów.
- Badanie relacji między elementami, struktury drzewiaste i grafowe. Zadania związane z labiryntem.
- Niedziesiątkowe systemy liczbowe. Przeliczanie liczb między systemami.
- Wykorzystywanie losowości w zadaniach.
- Ocena algorytmów. Złożoność czasowa algorytmów.
- Testowanie rozwiązań dla parametrów zgodnych z treścią zadania.
- Korzystanie z wbudowanej pomocy.
Wykaz literatury dla Konkursu Logia
- Bhargava A., Algorytmy. Ilustrowany przewodnik, Wydawnictwo Helion
- Dawson M. , Python dla każdego. Podstawy programowania, Wydawnictwo Helion
- Jason R. Briggs, Python dla dzieci. Programowanie na wesoło, Wydawnictwo Naukowe PWN
- Sande W., Sande C., Hello World! Przygoda z programowaniem dla dzieci i absolutnie początkujących, Helion
- Sysło M., Piramidy, szyszki i inne konstrukcje algorytmiczne, Helion
- Tomasiewicz J., Zaprzyjaźnij się z algorytmami - przewodnik dla początkujących i średniozaawansowanych, PWN
- Vorderman C., Programowanie jakie to proste! Wydawnictwo Arkady
- Zanurkuj w Pythonie - Wikibooks, biblioteka wolnych podręczników, http://pl.wikibooks.org/wiki/Zanurkuj_w_Pythonie
- Platforma edukacyjna OEIiZK, http://programowanie.oeiizk.edu.pl
- Platforma edukacyjna OEIiZK, http://python.oeiizk.edu.pl
- Zbiór zadań i bank zadań na stronie konkursu LOGIA http://logia.oeiizk.waw.pl
- Dokumentacja języka Python http://docs.python.org/3/
- Dokumentacja modułu Turtle języka Python http://docs.python.org/3.8/library/turtle.html