Opracowanie edukacyjne
Co trzeba wiedzieć przed quizem?
Myślenie komputacyjne pomaga rozwiązać problem w sposób uporządkowany, nawet gdy nie korzystamy jeszcze z komputera. Zamiast zgadywać, najpierw określamy cel, wybieramy potrzebne informacje, dzielimy trudne zadanie na prostsze części i zapisujemy plan. Następnie wykonujemy próbę oraz porównujemy wynik z tym, co miało się wydarzyć. W tym materiale przećwiczysz te umiejętności na codziennych zadaniach, porządkowaniu obiektów i planowaniu ruchu robota po kratkach.
Po tej lekcji potrafisz
- rozpoznawać algorytm jako uporządkowany i jednoznaczny plan prowadzący do określonego celu
- dzielić większy problem na mniejsze zadania i oddzielać informacje potrzebne od nieistotnych
- układać czynności oraz obiekty w kolejności zgodnej z podanym kryterium
- planować prostą trasę robota i sprawdzać ją krok po kroku
- wykorzystywać wynik testu do znalezienia oraz poprawienia błędu w planie
Od problemu do algorytmu
Problem opisuje sytuację, którą chcemy zmienić, a cel mówi, jaki wynik uznamy za poprawny. Dopiero po ich ustaleniu warto zapisywać kroki. Algorytm nie jest samym życzeniem „niech robot dotrze do mety”. Jest planem złożonym z poleceń, które wykonawca potrafi zrozumieć i wykonać. Dla robota mogą to być komendy „obróć się w prawo” oraz „jedź o jedno pole do przodu”.
Dobry krok jest jednoznaczny. Polecenie „idź trochę dalej” może być różnie rozumiane, natomiast „przejdź o dwa pola do przodu” wyznacza konkretne działanie. Plan powinien też prowadzić od znanego początku do oczekiwanego wyniku. Jeżeli nie znamy pozycji początkowej albo kierunku, w którym robot jest zwrócony, ta sama lista komend może zakończyć się w innym miejscu.
Sekwencja i porządkowanie
Sekwencja to kolejność wykonywania instrukcji. Zamiana dwóch kroków może całkowicie zmienić rezultat: robot, który najpierw skręci, a potem pojedzie, trafi na inne pole niż robot wykonujący te czynności odwrotnie. Podobnie w codziennym zadaniu najpierw wybieramy plik, a dopiero potem wydajemy polecenie jego otwarcia. Czytając algorytm, śledź pozycję wykonawcy po każdym kroku, zamiast od razu zgadywać wynik końcowy.
Porządkowanie także wymaga jasnego kryterium. Książki można ustawić alfabetycznie według tytułu, rosnąco według liczby stron albo od najniższej do najwyższej. Każde kryterium może dać inną kolejność, więc trzeba je podać przed rozpoczęciem. W klasie 4 ważniejsze od nazwy zaawansowanej metody sortowania jest konsekwentne porównywanie elementów według jednej ustalonej zasady.
Dekompozycja i wybór istotnych danych
Dekompozycja oznacza podział dużego problemu na mniejsze zadania, które łatwiej zaplanować i sprawdzić. Przy tworzeniu plakatu można osobno zebrać wiadomości, przygotować ilustracje, ułożyć elementy i przeprowadzić korektę. Każda część ma mały, czytelny cel, a na końcu wyniki łączymy. Podział nie polega na przypadkowym mnożeniu czynności; powinien ujawniać części naprawdę potrzebne do wykonania całości.
Przy rozwiązywaniu problemu nie każda informacja jest równie ważna. Do zaplanowania trasy po planszy potrzebujemy pola startowego, mety, położenia przeszkód i kierunku początkowego. Kolor obudowy robota zwykle nie zmienia trasy. Pominięcie nieistotnych szczegółów pozwala skupić się na zależnościach, które wpływają na wynik. Nie wolno jednak usuwać danych tylko dlatego, że są trudne — najpierw trzeba ocenić ich związek z celem.
Plan robota na kratkowanej planszy
Zacznij od narysowania planszy i zaznaczenia startu, mety oraz pól niedostępnych. Dopisz kierunek, w którym robot patrzy na początku. Następnie ułóż trasę z prostych komend, na przykład: jedź o jedno pole, obróć się w prawo, jedź o dwa pola. Po każdej instrukcji zaznacz ołówkiem nową pozycję i kierunek. Taka symulacja na papierze jest próbą na sucho i pozwala wykryć zderzenie, zanim uruchomimy urządzenie.
Jeżeli istnieje kilka bezpiecznych tras, można je porównać według wybranego kryterium: liczby ruchów, liczby skrętów albo długości drogi. Najkrótsza lista poleceń nie zawsze jest najlepsza, jeśli prowadzi przez przeszkodę. Poprawny plan musi przede wszystkim osiągać cel i przestrzegać ograniczeń. Dopiero spośród poprawnych rozwiązań wybieramy to, które lepiej spełnia dodatkowe kryterium.
Test, błąd i poprawka
Test polega na wykonaniu algorytmu dla konkretnego przykładu i porównaniu otrzymanego wyniku z wynikiem oczekiwanym. Nie wystarczy przeczytać listę i uznać, że wygląda dobrze. Warto sprawdzić różne sytuacje, na przykład uporządkowane już karty, karty w odwrotnej kolejności i układ mieszany. Dzięki temu można odkryć błąd, który nie pojawił się w pierwszej, łatwej próbie.
Gdy wynik jest niepoprawny, ustal pierwszy krok, po którym stan przestaje zgadzać się z planem. Następnie zmień jedną podejrzaną instrukcję i uruchom ten sam test ponownie. Jednoczesna przypadkowa zmiana wielu kroków utrudnia ustalenie przyczyny. Błąd nie oznacza porażki: jest informacją o tym, którą część rozwiązania trzeba jeszcze dopracować.
Praktyczna sekwencja planowania robota
| Etap | Pytanie kontrolne i Działanie ucznia |
|---|---|
| 1. Cel | Gdzie robot ma zakończyć ruch? – Zaznacz metę i oczekiwany kierunek końcowy. |
| 2. Dane | Co wpływa na możliwą trasę? – Zapisz start, kierunek, przeszkody i dozwolone komendy. |
| 3. Podział | Jakie mniejsze odcinki tworzą trasę? – Rozdziel przejazd na proste fragmenty i skręty. |
| 4. Algorytm | Jaka kolejność prowadzi do celu? – Zapisz dokładne polecenia jedno pod drugim. |
| 5. Test | Gdzie robot jest po każdym kroku? – Wykonaj próbę na sucho i porównaj wynik z metą. |
| 6. Poprawka | Który krok jako pierwszy daje zły stan? – Zmień ten fragment i powtórz ten sam test. |
Najważniejsze pojęcia
- algorytm
- uporządkowany zestaw jednoznacznych poleceń prowadzących do rozwiązania określonego problemu
- sekwencja
- ustalona kolejność, w której wykonuje się kolejne instrukcje
- dekompozycja
- podział większego problemu na mniejsze, możliwe do osobnego rozwiązania części
- abstrahowanie
- skupienie się na informacjach istotnych dla celu i pominięcie szczegółów, które nie wpływają na wynik
- kryterium porządkowania
- jedna jawna zasada, według której ustawia się elementy, na przykład alfabet lub rosnąca wartość
- przypadek testowy
- konkretny przykład wraz z oczekiwanym wynikiem, używany do sprawdzenia rozwiązania
- próba na sucho
- ręczne prześledzenie kroków planu bez uruchamiania właściwego programu lub urządzenia
Najczęstsze pomyłki
- Algorytm nie jest samym opisem celu; musi zawierać działania prowadzące do tego celu.
- Kolejności poleceń nie można dowolnie zmieniać, ponieważ wykonawca realizuje je po kolei.
- Dekompozycja nie oznacza pomijania trudnej części zadania, lecz podział całości na mniejsze zadania.
- Kolorowe lub starannie zapisane polecenia nie są przez to automatycznie poprawne — potrzebny jest test.
- Jedna udana próba nie dowodzi, że plan zadziała w każdej przewidzianej sytuacji.
- Po błędzie nie warto zmieniać wielu kroków naraz, bo trudniej wtedy znaleźć jego przyczynę.
Podsumowanie do zapamiętania
- Najpierw określ problem, cel i dane, a dopiero potem zapisuj rozwiązanie.
- Algorytm składa się z jednoznacznych instrukcji ułożonych w ważnej kolejności.
- Jedno kryterium pozwala konsekwentnie porządkować elementy.
- Dekompozycja zamienia duże zadanie w zestaw prostszych podproblemów.
- Plan trasy robota musi uwzględniać start, kierunek, metę i przeszkody.
- Test porównuje wynik rzeczywisty z oczekiwanym, a poprawka usuwa ustaloną przyczynę błędu.