Prezentacja multimedialna
Przeanalizuj prezentację multimedialną – przedstawiono w niej modyfikację programu przedstawionego w sekcji „Przeczytaj”. W tej wersji wprowadzamy wartownika. Jest to element o minimalnej możliwej wartości dla typu danych przechowywanych w tablicy. Umieszcza się go na początku tablicy po to, by wyeliminować sprawdzanie w pętli jednego z warunków. Jest to szczególnie przydatne, gdy pracujemy na dużych zbiorach danych i zmniejszenie liczby obliczeń jest pożądane.
Specyfikacja problemu:
Dane:
n– liczba naturalnaInteger.MIN_VALUE– stała; reprezentuje najmniejszą możliwą wartość, jaką można przypisać zmiennej typuinttab– tablicanliczb całkowitych
Wynik:
posortowana niemalejąco tablica
nliczb całkowitychtab
Zmodyfikuj program tak, by sortował litery alfabetu łacińskiego alfabetycznie.
Zasób interaktywny dostępny pod adresem https://zpe.gov.pl/a/D3Hg9RkRk
Symulacja przedstawia pasek przewijania podpisany jako Liczba elementów.
Pasek ustawiono na n=5.
Obok paska znajdują się przyciski Reset oraz Kolejny krok.
W prawym górnym rogu znajdują się przyciski: Załaduj przypadek optymistyczny oraz Załaduj przypadek pesymistyczny.
Poniżej znajduje się pięć słupków.
Przykład 1:
Po kliknięciu przycisku Załaduj przypadek optymistyczny, poniżej pojawiło się pięć słupków o wartościach: 1, 2, 3, 4, 5.
Słupek 2 zaznaczony jest czerwonym kolorem.
Po kliknięciu przycisku kolejny krok, słupek 3 zaznaczono kolorem czerwonym.
Po kliknięciu przycisku kolejny krok, słupek 4 zaznaczono kolorem czerwonym.
Po kliknięciu przycisku kolejny krok, słupek 5 zaznaczono kolorem czerwonym.
Po kliknięciu przycisku kolejny krok, czerwone oznaczenie zniknęło.
Żaden ze słupków nie zmienił pozycji.
Liczba porównań: 4.
Liczba przesunięć: 0.
Przykład 1:
Po kliknięciu przycisku Załaduj przypadek pesymistyczny, poniżej pojawiło się pięć słupków o wartościach: 100, 99, 98, 97, 96.
Słupek 99 zaznaczony jest czerwonym kolorem.
Po kliknięciu przycisku kolejny krok, słupek 98 zaznaczono kolorem czerwonym.
Kolejność słupków: 99, 100, 98, 97, 96.
Po kliknięciu przycisku kolejny krok, słupek 97 zaznaczono kolorem czerwonym.
Kolejność słupków: 98, 99, 100, 97, 96.
Po kliknięciu przycisku kolejny krok, słupek 96 zaznaczono kolorem czerwonym.
Kolejność słupków: 97, 98, 99, 100, 96.
Po kliknięciu przycisku kolejny krok, czerwone oznaczenie zniknęło.
Kolejność słupków: 96, 97, 98, 99, 100.
Liczba porównań: 14.
Liczba przesunięć: 10.
Zapisz algorytm przedstawiony w symulacji, wykorzystując schemat blokowy.