czerwca 02, 2020
Scratch - listy. Wyszukiwanie najmniejszego (największego) elementu na liście.
Kolejną kwestią, o której warto wspomnieć omawiając zastosowanie list, jest wyszukiwanie najmniejszego lub największego elementu z zbiorze (liście)W poprzednim wpisie:
https://tikowybelfer.blogspot.com/2020/05/scratch-listy-sposoby-wprowadzanie.html
pokazałam, jak wprowadzać liczby do listy, dlatego też pominę teraz tą aktywność.
Po wprowadzeniu liczb do listy przystępujemy do wyszukiwania najmniejszego elementu:
Przeanalizujmy poszczególne fragmenty skryptu:
Aby znaleźć najmniejszy element w zbiorze musimy dokonać porównania wszystkich liczb. Na początek przyjmujemy, że pierwszy element listy (w Scratchu elementy listy numerowane są od 1) jest najmniejszy i to z nim będziemy porównywać kolejne: 2, 3, 4 .... element listy.
Powtórzeń przy n-elementowym zbiorze, będzie dokładnie n-1, dlatego, że pierwszy element został na starcie uznany jako najmniejszy, więc to z nim będziemy porównywali kolejne liczby w liście.
W przypadku, kiedy któryś z kolejnych elementów listy okaże się mniejszy od pierwszego, zmienna "najmniejsza liczba" przyjmie jego wartość.
Po zakończeniu pętli "powtarzaj" zostanie wyświetlona wartość zmiennej "najmniejsza liczba"
Gdybyśmy chcieli odnaleźć największy element w zbiorze, wystarczy dokonać kosmetycznych poprawek w skrypcie. Przede wszystkich trzeba zmienić treść warunku:
Skrypt po zmianach, będzie wyglądał tak jak poniżej:
Brak komentarzy:
Zachęcam do komentowania i dzielenia się spostrzeżeniami i opiniami na temat mojego bloga i tematyki postów.