PRZYKŁADOWE ROZWIĄZANIE:
Sortowanie kostek do gry metodą przez zliczanie - opis słowny:
Sortowanie przez zliczanie kostek do gry z liczbą oczek od 1 do 6 polega na zliczeniu ilości wystąpień każdej wartości kostki, a następnie ułożeniu ich w posortowanym porządku. Algorytm przechodzi przez wszystkie kostki, zwiększając odpowiednie zmienne pomocnicze dla każdej wartości oczek. Na końcu tworzona jest nowa lista, do której dodawane są kostki zgodnie z ilością wystąpień danej wartości. Po zakończeniu sortowania, kostki są ułożone od najmniejszej do największej wartości.
Sortowanie kostek do gry metodą przez zliczanie - lista kroków:
- Inicjalizuj zmienne: utwórz sześć zmiennych pomocniczych i ustaw ich wartości na zero.
- Zlicz wystąpienia: przejdź przez każdą kostkę do gry i zwiększ wartość odpowiadającej zmiennej pomocniczej o jeden dla każdej wartości oczek.
- Twórz posortowaną listę: utwórz nową pustą listę, do której będziesz dodawać kostki w posortowanym porządku.
- Dodawaj kostki do listy: zacznij od wartości 1 i sprawdź odpowiadającą zmiennej pomocniczej ilość wystąpień.
- jeśli wartość zmiennej pomocniczej jest większa od zera, dodaj do listy odpowiednią liczbę kostek o danej wartości.
- zwiększ wartość zmiennej pomocniczej o jeden i przejdź do kolejnej wartości.
- Zakończ: po przejściu przez wszystkie wartości od 1 do 6, otrzymasz posortowaną listę kostek.
Wioletta Wysopal
Nauczycielka informatyki
Tutaj pojawi się lista Twoich książek
Zaloguj się i zacznij tworzyć ją już teraz.

