O wyższości porządku nad bałaganem

Wyszukiwanie informacji to jeden z podstawowych problemów, którymi zajmuje się algorytmika. Algorytm wyszukujący otrzymuje na wejściu określony problem i po przetestowaniu pewnej liczby możliwych wariantów, daje na wyjściu jego rozwiązanie. Algorytmy stosujące bardziej zaawansowane metody wyszukiwania, potrzebują mniej czasu na przetworzenie danych w przestrzeni poszukiwań.

RklP8NEVRrppk1

Interaktywne ćwiczenia multimedialne

Interaktywne ćwiczenia multimedialne

Zasób interaktywny dostępny pod adresem https://zpe.gov.pl/a/DpG9xjSrz

Podsumowanie

1. Wyszukiwania liniowe polega na przeglądaniu zbioru nieuporządkowanego, element po elemencie, aż do napotkania poszukiwanego elementu (sukces) lub końca listy (niepowodzenie).

2. Metoda „dziel i zwyciężaj” zakłada dzielenie problemu na mniejsze podproblemy tak długo, aż staną się wystarczająco proste do rozwiązania. Uzyskane w ten sposób rozwiązania scala się, uzyskując rozwiązanie całego zadania.

3. Na tej metodzie opiera się algorytm wyszukiwania binarnego. Dzieli on uporządkowany zbiór na coraz mniejsze części, aż do otrzymania podzbioru jednoelementowego i sprawdza, czy jest to szukany element.

4. Wyszukiwanie binarne daje bardzo dobre rezultaty w zbiorze uporządkowanym, dlatego ważnym problemem jest szybkie i efektywne porządkowanie elementów.