Filtruj według klasy
Żółw PythonMyślenie algorytmiczne – 2 liceum/technikum
Myślenie algorytmiczne jest częścią szerszego myślenia informatycznego i polega na projektowaniu i analizowaniu algorytmów.
Co obejmuje myślenie algorytmiczne?
Algorytm to dokładnie określony sposób postępowania prowadzący do rozwiązania danego problemu. Myślenie algorytmiczne najczęściej wykorzystuje się podczas programowania, czyli zapisywania algorytmów wykonywanych przez komputer. Ma ono jednak zastosowanie także w życiu codziennym – przykładami prostych algorytmów są przepisy kulinarne czy instrukcje pozwalające dotrzeć z jednego miejsca do drugiego.
Myślenie algorytmiczne obejmuje nie tylko tworzenie algorytmu, ale także inne powiązane działania:
- Zrozumienie i precyzyjne sformułowanie problemu.
- Abstrakcję, rozkład problemu na mniejsze części, odróżnianie elementów istotnych od mniej ważnych.
- Rozważanie różnych sposobów rozwiązania problemu, porównywanie efektywności algorytmów, optymalizację procedur.
- Zrozumienie algorytmu stworzonego przez kogoś innego oraz jego wykonanie.
- Wyszukiwanie i poprawianie błędów.
Myślenie algoryticzne na
Zagadnienie podzieliliśmy na kilka podtematów:
- Rozpoznawanie wzorów – wyszukiwanie wspólnych cech i zależności, wzorców w ciągach, opisywanie wcorców
- Sekwencje poleceń – budowanie algorytmów z kilku poleceń
- Pętle i warunki – powtarzanie i warunkowe wykonywanie poleceń
- Zmienne – praca z informacją o stanie, zapisywanie wartości w zmiennych
- Funkcje i uogólnianie – uogólnianie (abstrakcja) wzorców, rozkładanie problemów na części (dekompozycja), stosowanie funkcji
- Tworzenie programów – debugowanie, wyszukiwanie błędów
Przykłady w tej części opierają się głównie na „mikrośrodowiskach”, czyli prostych, intuicyjnych przestrzeniach z ograniczoną liczbą poleceń, ale ciekawą dynamiką.
Decydowanie
Szybkie ćwiczenie polegające na wybraniu prawidłowej odpowiedzi spośród dwóch propozycji.
Zależności pomiędzy słowami (średnie) • MKJ
Średni czas rozwiązywania: 4 min
Wejście i wyjście (łatwe) • NHC
Średni czas rozwiązywania: 3 min
Zmienne: ogólne zasady (średnie) • NHO
Średni czas rozwiązywania: 5 min
Typy zmiennych (łatwe) • NHK
Średni czas rozwiązywania: 5 min
Typy zmiennych (średnie) • NHL
Średni czas rozwiązywania: 5 min
Typy zmiennych (trudne) • NHM
Średni czas rozwiązywania: 5 min
Nazwy zmiennych (średnie) • NH9
Średni czas rozwiązywania: 5 min
Nazwy zmiennych (trudne) • NJA
Średni czas rozwiązywania: 5 min
Schematy blokowe: podstawy (łatwe) • N16
Średni czas rozwiązywania: 5 min
Schematy blokowe: podstawy (średnie) • N17
Średni czas rozwiązywania: 5 min
Przesuwanie
Przesuwanie karteczek w odpowiednie miejsce. Proste sterowanie, atrakcyjne i oryginalne zadania.
Trójki (średnie) • MJB
Średni czas rozwiązywania: 5 min
Trójki (trudne) • N3L
Średni czas rozwiązywania: 4 min
Uzupełnianie ciągu: liczby (średnie) • MG9
Średni czas rozwiązywania: 7 min
Uzupełnianie ciągu: liczby (trudne) • NJU
Średni czas rozwiązywania: 10 min
Uzupełnianie ciągu: kształty geometryczne (średnie) • MG1
Średni czas rozwiązywania: 6 min
Opis wzorów: wyszywanie (średnie) • MKE
Średni czas rozwiązywania: 5 min
Kody kwiatów (średnie) • MKP
Średni czas rozwiązywania: 6 min
Rozkład obrazków (średnie) • MG6
Średni czas rozwiązywania: 7 min
Rozkład obrazków (z powtórzeniami) (średnie) • MHX
Średni czas rozwiązywania: 8 min
Budowle z klocków (łatwe) • MGO
Średni czas rozwiązywania: 5 min
Budowle z klocków (średnie) • MGU
Średni czas rozwiązywania: 6 min
Domino: abstrakcje (średnie) • NLU
Średni czas rozwiązywania: 5 min
Drabina abstrakcji (średnie) • MHF
Średni czas rozwiązywania: 6 min
Funkcje z obrazkami (średnie) • MHZ
Średni czas rozwiązywania: 5 min
Zaznaczanie
Twoim zadaniem jest zaznaczenie na rysunku lub w tekście wszystkich poprawnych odpowiedzi.
Intruzi w ciągu: liczby (średnie) • NO6
Średni czas rozwiązywania: 5 min
Intruzi w ciągu: liczby (trudne) • NUO
Średni czas rozwiązywania: 5 min
Intruzi w diagramie: liczby (średnie) • NOZ
Średni czas rozwiązywania: 5 min
Intruzi w diagramie: obrazki (trudne) • NUP
Średni czas rozwiązywania: 5 min
Kolorowanie: tajna reguła (średnie) • NPW
Średni czas rozwiązywania: 5 min
Kolorowanie: tajna reguła (trudne) • NU2
Średni czas rozwiązywania: 5 min
Wzory z kafelków (trudne) • NUJ
Średni czas rozwiązywania: 5 min
Memory
Szukanie pasujących par.
Guziki i nitki (średnie) • NCO
Średni czas rozwiązywania: 4 min
Wspólna cecha: znaki i liczby (średnie) • NA2
Średni czas rozwiązywania: 3 min
Rozkład obrazków (z powtórzeniami) (średnie) • NBS
Średni czas rozwiązywania: 4 min
Obrazki żółwia (z powtórzeniami) (średnie) • ML6
Średni czas rozwiązywania: 8 min
Zmienne: ogólne zasady (średnie) • NAZ
Średni czas rozwiązywania: 8 min
Typy zmiennych (średnie) • NCZ
Średni czas rozwiązywania: 5 min
Abstrakcje potworków (średnie) • NCN
Średni czas rozwiązywania: 2 min
Wpisywanie odpowiedzi
Ćwiczenie, w którym wpisujesz odpowiedź na klawiaturze.
Wzorce w ciągach (trudne) • NJO
Średni czas rozwiązywania: 6 min
Grafika żółwia
Rysowanie obrazków grafiką żółwia przy użyciu programowania blokowego.
Podstawy
Na początek nauczymy żółwia podstawowych poleceń ruchu i skręcania i narysujemy razem z nim kilka prostych rysunków.
Rysunki z powtórzeniami
Dodamy żółwiowi możliwość powtarzania poleceń, dzięki czemu będzie mógł narysować więcej rzeczy.
Rysowanie
Aby rysunki nie były tak prymitywne, nauczymy żółwia, jak używać koloru i podnosić pędzel.
Rysowanie II
A teraz spróbujemy narysować kilka obrazków z (żółwiego) życia. Rysowanie tych obrazków nie należy do najłatwiejszych, ale równocześnie nie wymaga żadnych skomplikowanych ruchów.
Wzory z powtórzeniami
Jeżeli odpowiednio użyjemy zagnieżdżonych powtórzeń, żółw będzie rysował przepiękne wzory.
Żółw z limitem
W tym zestawie Twoim zadaniem jest napisanie krókich programów dla żółwia – każde zadanie ma limitowaną liczbę poleceń. Czy uda Ci się znaleźć poprawny, krótki zapis programu?
Wzory z powtórzeniami II
Kilka kolejnych wzorów z regularnymi powtórzeniami. Niektóre na pierwszy rzut mogą wydawać się skomplikowane, ale ich narysowanie nie jest trudne. Trzeba tylko uważnie się przyjrzeć.
Zmienne
Nauczymy żółwia używania zmiennych, dzięki którym będzie mógł narysować spirale.
Zmienne II
Trudniejsze przykłady ze zmiennymi.
Debugowanie rysunków
W tym zestawie mamy przygotowane programy, w których jednak wkradł się błąd. Spróbuj go znaleźć i naprawić.
Modyfikowanie programów
W tym zestawie mamy do dyspozycji rozwiązania, którym trochę brakuje do ideału. Twoim zadaniem jest zmodyfikować program w taki sposób, aby był krótszy i zmieścił się w limicie poleceń.
Poprawne kąty
Żółw potrafi narysować piękne gwiazdy i inne ciekawe wzory. Trzeba mu jednak powiedzieć, pod jakim kątem musi skręcić. Spróbuj nie zgadywać miary kąta, tylko ją obliczyć.
Żółw z limitem II
Drugi, trudniejszy zestaw z limitem na liczbę poleceń.
Podchwytliwe
Kilka trudniejszych zadań. Często można rozwiązać je za pomocą krótkiego programu, ale trzeba wpaść na odpowiedni pomysł.
Żółwie eksperymentarium
Na koniec kilka zadań, z którymi można się „pobawić”. Nie mamy tu niczego konkretnego do zrobienia. Możemy dowolnie eksperymentować z gotowym programem.
ProgMalowanie
Tworzenie obrazków poprzez łączenie podstawowych kształtów (np. koło, kwadrat), wykorzystanie programowania blokowego.
Składanie kształtów
Składając ze sobą podstawowe kształty, możemy stworzyć ciekawe rysunki geometryczne, zwłaszcza gdy użyjemy do tego specjalnego pędzla odwrotnego.
Składanie kształtów II
Dobrze przyjrzyj się kształtom i spróbuj złożyć je z kształtów podstawowych.
Malowanie: rozgrzewka
Zestaw przykładów na rozgrzewkę, dzięki którym wypróbujesz sterowanie.
Rysunki
Tworzenie rysunków za pomocą podstawowych operacji. Trzeba trochę zastanowić się nad prawidłową kolejnością...
Rysunki II
Bardziej szczegółowe rysunki. Nie wymagają wielkiego namysłu, tylko trochę staranności.
Wzory z powtórzeniami I
Tu mamy dodatkowe polecenie powtórzenia, którego użyjemy do narysowania rzędów i wzorów.
Wzory z powtórzeniami II
Bardziej zaawansowany zestaw wykorzystujący powtórzenia.
Zmienne I
A teraz dodamy zmienne, które w połączeniu z powtórzeniami pozwolą nam tworzyć nowe, jeszcze ciekawsze wzory.
Zmienne II
Funkcje
Za pomocą funkcji możemy tworzyć nowe wzory i umieszczać je w różnych miejscach na płótnie.
Debugowanie rysunków
Ważną częścią programowania jest debugowanie, czyli wyszukiwanie błędów i ich naprawianie. W tym zestawie możesz przećwiczyć tę umiejętność: masz gotowy program, który wymaga dopracowania.
Podchwytliwe
Zbiór trudniejszych zadań na koniec.
Platformówka
Steruj skaczącą postacią za pomocą programowania blokowego.
Czarowanie
Pan Blob potrafi czarować! Na przykład umie odczarować wszystkie platformy z trawą.
Duch
Pan Blob potrafi przemienić się w ducha. Jako duch może przejść przez niebezpieczne kolce i pająki, ale nie może zbierać monet.
Interakcje
Stwórz własne zasady gry, a następnie zagraj w grę! W tym zestawie pan Blob potrafi reagować nie tylko na elementy na planszy, ale także na kliknięcia.
Interakcje i strzelanie
Stwórz własną strzelankę! Użyj klikania, aby pomóc panu Blobowi pokonać pająki.
Interakcje i czarowanie
Pan Blob będzie czarował, a ty możesz mu pomóc, klikając we właściwym momencie.
Warunki: podstawy
Pan Blob jest inteligentny i nie musi robić tego samego przy wszystkich kaktusach. Może podejmować decyzje w zależności od tego, czy kaktus rośnie na trawie czy na piasku.
Pająki i strzały
Uwaga: niektóre platformy są strzeżone przez gigantyczne pająki. Na szczęście pan Blob potrafi je zestrzelić.
Warunki rozszerzone
Aby móc podejmować lepsze decyzje, pan Blob musi nauczyć się nowych warunków dotyczących kierunku chodzenia i liczby monet.
Interakcje i warunki
Teraz Pan Blob zajmie się eksplorowaniem trudniejszych światów platformowych, wykorzystując warunki i kliknięcia.
Duch i warunki
Pan Blob znów musi przemienić się w ducha, ale tym razem tylko w odpowiednich warunkach.
Czarowanie z warunkami
Teraz pan Blob będzie potrzebował zarówno czarów, jak i warunków.
Kombinacje warunków
W tym zestawie zastosujemy kombinację warunków (operatory logiczne, warunki zagnieżdżone).
Liczniki
Liczniki II
Podchwytliwe
Zbiór trudniejszych zadań. Niektóre można rozwiązać za pomocą prostego programu, choć znalezienie właściwego rozwiązania może przysporzyć trochę problemów.
Budowniczy
Stwórz program dla budowniczego Romana za pomocą programowania blokowego.
Podstawy budownictwa
Poznaj budowniczego Romana. Roman trenuje podstawowe czynności (chodzenie, przenoszenie materiału, budowanie, wycinanie).
Budowle z planowaniem
Budowle z powtórzeniami
Roman szybko się uczy i potrafi już zbudować różne obiekty. Do przydzielania zadań przyda się polecenie powtórz.
Budowle z powtórzeniami: trudniejsze
Powtarzaj dopóki
Tym razem wypróbujemy odmianę polecenia powtórz z wykorzystaniem warunków.
Powtarzaj dopóki: trudniejsze
Powtarzanie i warunki
Powtarzanie i warunki: trudniejsze
Pętle zagnieżdżone
Funkcje bez parametrów
Rekurencja
Debugowanie programów
Podchwytliwe
Kod kostki
Nawiguj kostkę po planszy zgodnie z podanym programem. Ćwiczenie trenujące umiejętność czytania programów.
Powtarzaj dopóki
Do tej pory mieliśmy pętle z podaną liczbą powtórzeń. Teraz zastosujemy powtórzenia zgodne z warunkiem.
Wyprawy kostek
Funkcje kostki
Funkcje z parametrami
Robotanik
Proste sterowanie graficzne, zawiłe zadania programistyczne.
Trening
Zapoznaj się z podstawowym sterowaniem Robotanika.
Łatwe
Zestaw prostych zadań, z którymi poradzi sobie każdy początkujący programista (przy odrobinie pomyślunku).
Średnie
Przy tych zadaniach trzeba już będzie trochę bardziej pogłówkować, ale nie ma w nich jeszcze żadnych haczyków.
Trudne
Tutaj zaczyna się robić nieco trudniej. W wielu zadaniach trzeba już sprawnie posługiwać się rekurencją (zagnieżdżonymi wywołaniami funkcji i powrotami z nich).
Prawdziwe wyzwanie
Te zadania potrafią dać w kość nawet doświadczonemu programiście.
