Lekcja programowania: Algorytm Euklidesa  w Scratch

Fragment podstawy programowej z informatyki klas VII i VIII:

1. Rozumienie, analizowanie i rozwiązywanie problemów. Uczeń:

1. Stosuje różne sposoby przedstawiania algorytmów, w tym w języku naturalnym, w postaci schematów blokowych, listy kroków;
2. stosuje przy rozwiązywaniu problemów podstawowe algorytmy:

1. na liczbach naturalnych: bada podzielność liczb, wyodrębnia cyfry danej liczby, przedstawia działanie algorytmu Euklidesa w obu wersjach iteracyjnych (z odejmowaniem i z resztą z dzielenia),
2. wyszukiwania i porządkowania: wyszukuje element w zbiorze uporządkowanym i nieuporządkowanym oraz porządkuje elementy w zbiorze metodą przez proste wybieranie i zliczanie;

 

Podstawa programowa z informatyki podkreśla znaczenie algorytmicznego myślenia. Algorytm Euklidesa poszukiwania największego wspólnego dzielnika dwóch liczb naturalnych (NWD), jako jedyny jest wymieniony z nazwy w podstawie programowej klas VII i VIII. Jego realizacja w obu wersjach iteracyjnych, metodą przez odejmowanie i metodą przez dzielenie, jest obowiązkowa. Z zapisów podstawy programowej wynika, że uczeń powinien stosować różne sposoby przedstawiania algorytmów w tym w postaci schematów blokowych – to zagadnienie zostało przeze mnie  omówione w artykule zamieszczonym w poprzednim wydaniu Informatora Oświatowego (nr 2/2021)

Tym razem zaprezentuję implementację algorytmu Euklidesa w Scratch. Uczniowie klas VII-VIII powinni mieć już posiadać bogate doświadczenia w budowaniu algorytmów w Scratch . Jest to środowisko znane i przyjazne dlatego realizacja algorytmu za pomocą bloczków Scratch nie powinna przysporzyć problemów, a może ułatwić zrozumienie działania algorytmu przed zakodowaniem go w języku wysokiego poziomu.

Odpowiednie bloki  znajdziemy w zakładkach Scratch o tym samym kolorze.  

Schemat 1 przedstawia algorytm algorytm Euklidesa obliczający NWD – metodą przez odejmowanie. Rozpoczynając trzeba pamiętać o zadeklarowaniu odpowiednich zmiennych liczba1 i liczba2 w zakładce zmienne, w przeciwnym razie nie znajdziemy bloczków tych zmiennych.

Schemat 2 przedstawia algorytm Euklidesa obliczający NWD – metodą przez dzielenie. Na początek należy zadeklarować zmienne liczba1, liczba2 i reszta.

 

 

Docelową formą prezentacji algorytmu jest język wysokiego poziomu dlatego w kolejnym artykule przedstawię obie metody obliczania NWD w języku Python.

Zapraszam na  warsztaty z cyklu jak uczyć programowania organizowana w naszym ośrodku doskonalenia.

 

Marek Wróblewski

marek.wroblewski@odn.slupsk.pl