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
