INF 7- 3.7 Wybieranie sortowanie

Lista obecności

Wybieranie, sortowanie.

Dziś się dowiesz jak:

1. na czym polega sortowanie przez wybieranie,
2. jak rozbić algorytm sortowania na procedury,
3. jak zrealizować algorytm porządkowania przez wybieranie w Scratchu.

+info

2.03

Zasady sortowanie przez wybierania

Aby uporządkować dany ciąg liczb rosnących za pomocą metody sortowania przez wybieranie, należy znaleźć najmniejszą liczbę i zamienić ją miejscami z pierwszą. Potem należy wrócić do przeglądania ciągu, ale od drugiej pozycji - znaleźć kolejną najmniejszą liczbę i zamienić ją miejscami z drugą liczbą w ciagu. I tak dalej. PRZYKŁAD:

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

+info

2.03

Projekt wybierania, sortowania w Scratchu.

Utwórz w Scratchu projekt realizujący sortowanie przez wybieranie.

Krok 1. Tworzymy listę Dane i układamy skrypt zielonej flagi. Klikamy stwórz listę i twórzymy listę o nazwie Dane

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

+info

2.03

Utwórz w Scratchu projekt realizujący sito Eratostenesa dla liczb z zakresu od 1 do 100.

Projekt wybierania, sortowania w Scratchu.

Krok 2. Tworzymy blok przedstawiający dwa elementy listy i efekt zmiany elementów 1 i 11 1. Tworzymy blok przedstaw

2.Tworzymy zmienną zast

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

+info

2.03

Utwórz w Scratchu projekt realizujący sito Eratostenesa dla liczb z zakresu od 1 do 100.

Projekt wybierania, sortowania w Scratchu.

Krok 3. Tworzymy blok znajdowania numeru najmniejszego elementu 1.Tworzymy blok numerMin:

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

2. Tworzymy trzy zmnienne: -nrMin, - min, - n

+info

2.03

Projekt wybierania, sortowania w Scratchu.

Krok 4. Tworzymy blok wykonujący sortowanie przez wybieranie 1. Tworzymy blok sortujWybierając 2. Tworzymy zmienną i.

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

+info

2.03

Projekt wybierania, sortowania w Scratchu.

3. Tworzymy skrypt 4. Uzupełniamy skrypt o komunikat o ukończeniu sortowania - zmiana tekstu na mowę.

Kliknij na dodaj rozszerzenie po kliknięciu wybierz czujnik wideo

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

5. Z bloku "Tekst na mowę" wybieramy Powiedz. Tekst cześć zmieniamy na "Dane posortowane"

+info

2.03

Projekt wybierania, sortowania w Scratchu.

Wynik końcowy bloku wykonujący sortowanie przez wybieranie

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

Dziękuję za uwagę!