Szkoła Podstawowa nr 2 im. Jana Kochanowskiego w Ząbkach - klasa 7

  Różne PRZYKŁADY SORTOWANIA 

•   Sortowanie bąbelkowe (bubblesort) 

To jeden z najprostszych algorytmów porządkujących. 

Stosując ten algorytm podczas porządkowania np. tablicy zawierającej przypadkowo rozmieszczone liczby, które chcemy uporządkować rosnąco (czyli od najmniejszej liczby do największej) – “przechodzimy” od początku tablicy do jej końca i  porównujemy dwie sąsiednie liczby. Jeżeli pierwsza liczba jest większa od drugiej, to zamieniamy je miejscami. 

Po pierwszym “przejściu” wykonujemy kolejne itd. 

Sortowanie kończy się, gdy podczas kolejnego przejścia nie dokonujemy żadnej zmiany. 

•  Jeżeli obejrzysz poniższy film, to zobaczysz występ węgierskiego zespołu ludowego, którego członkowie pokazują tańcem, jak realizowany jest algorytm sortowania bąbelkowego  

Jeżeli mamy czas na lekcji 

Wieża Hanoi - Gra on line (freeware.info.pl) 

•  Zobacz jak to się robi 

WIEŻA HANOI JEST ABSURDALNA 

Wybierz pracę na daną ocenę: 

• Na ocenę dostateczną: 

Wykonaj krótką notatkę /teoria/ dotyczącą dzisiejszego tematu.  

- Co to jest rekurencja? /definicja/ Wyszukaj w podręczniku s.81-86 

- Podaj przykłady rekurencji – z życia codziennego. Wyszukaj w podręczniku. s.81-86 

- Wymień 3 części składowe rekurencji /podręcznik s. 108 

Ładnie sformatuj tekst.  

Wyszukaj w Internecie obrazki pokazujące fraktale /wklej te które podobają Ci się najbardziej – 3 obrazki. 

Pracę zapisz pod nazwą notatka i prześlij do sprawdzenia. 

• Na ocenę dobrą i bardzo dobrą: 

Wykonaj projekt w Scratch – duszek rysujący gwiazdę oraz labirynt. 

Jeden rysunek – ocena dobra, dwa rysunki – ocena bardzo dobra 

Pracę wykonaj według wskazówek z podręcznika lub filmu Informatyka SP4 8 kl 7 zm Lekcja 3 4 

Proszę uzupełnić wszystkie zaległe prace. 

Jeżeli masz jeszcze czas lub wykonane wszystkie prace uzupełnij swoje wiadomości z dzisiejszego tematu. 

 Z dzisiejszej lekcji nic nie wysyłamy do sprawdzenia. 

• Zapoznaj się z tematem w podręczniku.