INF 7- 3.4 Porządkowanie przez zliczanie Ewa

Lista obecności

Porządkowanie przez zliczanie

Dziś się dowiesz że:

1. na czym polega sortowanie przez zliczanie,
2. jak realizować algorytmu sortowania przez zliczanie w Scratchu,
3. jak tworzenyć klony duszków.

+info

2.03

Co to jest sortowanie?

Sortowanie to porządkowanie zbioru elementów względem konkretnych cech każdego elementu, np. malejąco albo alfabetycznie. Nie ma idealnego algorytmu sortującego – dobór algorytmu zależy od sytuacji. Podczas tej lekcji poznasz sortowanie oparte na zliczaniu.

https://youtu.be/Mt-qP7-V6oU

+info

2.03

Zasady sortowania

Działanie algorytmu sortowania przez zliczanie najlepiej przedstawić za pomocą przykładu. Jak uporządkować rosnąco ciąg liczb 4, 3, 4, 1, 4, 4, 2, 1, 4 i 3 Ciąg liczb jest 10 -cia elementową listą zapisana postaci tablicy

https://youtu.be/Mt-qP7-V6oU

+info

2.03

Zasada sortowania

Każdej występującej na liście nieuporządkowanej wartości liczbowej 1,2, 3,4 należy przyporządkować licznik do zliczania jej wystąpień w ciągu Wartość początkowa wszystkich liczników wynosi zero. Następnie należy przejrzeć listę zliczyć wystąpienia poszczególnych wartości i zapisać je w odpowiadających licznikach

https://youtu.be/Mt-qP7-V6oU

+info

2.03

Zasada sortowania

Tablica listy uporządkowanej zawiera w pierszym wierszu numery pozycji od 1 do 10 W drugim wierszu zostały wpisane przepisane poszczególnym wartością listy wejściowej kolorowe pola są one uporządkowane względem rosnących wartości elementów listy. Ich liczba w wystąpień poszczególnych wartości i w ciągu wejściowym wskazanych przez poszczególne liczniki. Pozycja ostatniego elementu danej wartości liczbowej, w drugim wierau tablicy jest określona przez oczywistą formułę: Suma wartości licznika danej liczby oraz wartości ostatniej pozycji poprzedniej liczby.

https://youtu.be/Mt-qP7-V6oU

Co to jest rekurencja Realiazcja algorytmu w Scratchu

+info

2.03

Duszek będzie ukryty, jego postać posłuży do utworzenia 11 klonów, tj. identycznych kopii, które mają wszystkie cechy i funkcjonalności swojego wzorca. Każdy z klonów będzie miał losowo wybrany kostium. Tworzymy 2 zmienne: x – przechowującą odległość między kolejnymi klonami (40), kolejne duszki muszą być przesunięte, aby były widoczne. los – przechowującą numer kostiumu powstałego klonu (wylosowaną liczbę od 1 do 4);

https://youtu.be/Mt-qP7-V6oU

Co to jest rekurencja Realiazcja algorytmu w Scratchu

+info

2.03

1. Wybierz z biblioteki duszka przedstawiającego liczbę 1 (Glow-1) a następnie na karcie Kostiumy dodaj trzy kostiumy w postaci liczb 2, 3 i 4. Nazwij kostiumy kolejno 1, 2, 3 i 4.

Tu zmieniamy nazwę kostiumów na 1,2,3,4

https://youtu.be/Mt-qP7-V6oU

Klikamy wybiesz kostium i wybieramy 2,3,4

+info

2.03

Tworzenie 11 klonów duszka i polecenia dla klonów

Układamy skrypt zielonej flagi, w którym 11 razy utworzysz klon duszka, określisz współrzędne punktu, w którym powinien wyświetlić się pierwszy klon, zadklerujesz odległość między kolejnymi klonami.

Zmień wartość x na -280 i y na 100

Tworzymy skrypt -polecenia dla kolnów

https://youtu.be/Mt-qP7-V6oU

zmień wartość liczb od 1 do 4

Title 2

zamiast 10 wstaw zmienną x

zmień na 40 i los na x

+info

2.03

Ustawianie wartości początkowych zmiennych a, b, c, d

Aby zliczyć, ile razy występuje każda liczba, musisz utworzyć cztery zmienne, np. a, b, c i d. W osobnym skrypcie zielonej flagi ustaw początkowe wartości tych zmiennych na 0.

https://youtu.be/Mt-qP7-V6oU

+info

2.03

Tworzymy skrypt zliczania liczb

Zdefiniuj blok zliczaj, który będzie zliczał wystąpienia poszczególnych liczb – 1, 2, 3 i 4.

https://youtu.be/Mt-qP7-V6oU

+info

2.03

Uzupełnienie skryptu gdy zaczynamy jako klon

wstaw wywołanie z definiowanego bloku zliczaj do skryptu klonów

https://youtu.be/Mt-qP7-V6oU

Przetestuj kilkakrotnie działanie skryptów.

+info

2.03

Skrypty z początkowymi wartościami zmiennych

Uzupełnij skrypt zielonej flagi z początkowymi wartościami zmiennych. Utwórz zmienną posortowana i wstaw ją do bloku ustaw (…) na (…) z domyślą wartością 0. Wyczyść pole edycji bloku. Będziesz tam dostawiać kolejno tyle jedynek, ile wynosi wartość zmiennej a, tyle dwójek, ile wynosi wartość zmiennej b itd.

https://youtu.be/Mt-qP7-V6oU

do skryptu wyżej zapisanego dołącz blok ustaw na

zmień a na posortowana

+info

2.03

Skrypty dopisywania kolejnych liczb posortowanego ciągu

za 10 dodajemy zmienną a

https://youtu.be/Mt-qP7-V6oU

Naciśnij prawy przycisk myszki i z duplikuj trzy razy blok powtórz

za jabłko wstawiamy zmienną posartowanie i za banan 1

+info

2.03

c. d. Skryptu dopisywania kolejnych liczb posortowanego ciągu

https://youtu.be/Mt-qP7-V6oU

Dziękuję za uwagę!