Page 29 - informatyka 8

4. Otwórz dowolny folder w swoim komputerze i sprawdź, czy zapisane pliki i foldery
są posortowane. Powiedz, w jaki sposób można je uporządkować.

5. Odszukaj w swoim komputerze w wybranym folderze wszystkie pliki edytora te-
stu Microsoft Word, których nazwa rozpoczyna się na literę D. Użyj do tego celu
znaku wieloznacznego, gwiazdki (*), i rozszerzenia poszukiwanego pliku – D*.docx.

Do porządkowania elementów w zbiorach nieuporządkowanych stosowane są Algorytm sortujący pobiera
algorytmy sortujące. elementy ze zbioru
Jeśli chcemy posortować zbiór liczb, np. w porządku malejącym, najpierw wy- nieposortowanego, porządkuje je
szukujemy największą liczbę i zamieniamy ją miejscem z pierwszą liczbą w zbiorze. w określony sposób i zwraca jako
zbiór posortowany.
Następnie wśród pozostałych liczb znowu wyszukujemy największą i zamieniamy
miejscem z drugą w zbiorze. Tę czynność powtarzamy tak długo, aż wszystkie
liczby zostaną posortowane malejąco.
Omówioną metodę porządkowania elementów zbioru nazywamy sortowa- Algorytm iteracyjny
niem przez wybieranie. Wykorzystuje ona algorytm iteracyjny wyszukiwa- wykorzystuje instrukcję
nia minimalnego lub maksymalnego elementu w zbiorze. Odszukany największy powtarzania operacji określoną
lub najmniejszy element zbioru nieuporządkowanego umieszczany jest na pierw- liczbę razy lub tak długo, aż
szej pozycji zbioru posortowanego. Kolejny minimalny lub maksymalny element spełniony zostanie podany
warunek.
zbioru nieuporządkowanego zajmuje drugą pozycję zbioru posortowanego. Ko-
lejne zamiany par elementów powtarzane są do momentu posortowania całego
zbioru.

6. Przeanalizujcie w grupach, jak prze-
biega sortowanie przez wybieranie
kostek do gry w kolejności rosnącej.
Przedstawcie w edytorze tekstu al-
gorytm sortujący w formie:
— opisu słownego (I grupa),
— listy kroków (II grupa).

Ciekawe!
7. Pracuj z koleżanką lub kolegą. Po- Sortowanie jest podstawowym
mieszajcie kostki do gry, następnie zagadnieniem w informatyce.
przeprowadźcie symulację sorto-
wania przez wybieranie kostek do Jego efektywność mierzy się jak
gry w kolejności malejącej. najmniejszym zużyciem czasu
i pamięci. Jest to niezmiernie waż-
Sortowanie przez zliczanie jest metodą porządkowania elementów zbioru, ne przy sortowaniu dużej liczby
która polega na policzeniu, ile razy poszczególne elementy występują w zbiorze. danych (np. w bazach danych).
Wykorzystuje ona algorytm iteracyjny zliczania kolejnych wystąpień danego ele- Niektóre algorytmy sortowania
działają szybko dzięki powtarzal-
mentu w zbiorze. Do tego celu stosuje się listę pomocniczą, w której odnotowywa- nemu kluczowi, czyli warunkowi,
ne są kolejne wystąpienia poszczególnych elementów. Po ich zliczeniu i przetwo- według którego porządkowane są
rzeniu otrzymujemy posortowany zbiór. elementy zbioru.

27