Algorytm wyszukujący

ALGORYTM wyszukujący

Zobacz film

Schematblokowy

ZAPAMIĘTAJ!

Wykonaj ćwiczeniainteraktywne

UTRWAL

Pamiętaj!

• 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

Back

Słowniczek

algorytm wyszukiwania binarnego (połówkowego) algorytm oparty na metodzie „dziel i zwyciężaj”, polegający na dzieleniu uporządkowanego zbioru na coraz mniejsze części, aż do otrzymania podzbioru jednoelementowego i sprawdzenia, czy jest to szukany element algorytm wyszukiwania liniowego (sekwencyjnego) algorytm polegający na przeglądaniu zbioru nieuporządkowanego, element po elemencie, aż do napotkania poszukiwanego elementu (sukces) lub końca listy (niepowodzenie) algorytm wyszukujący algorytm, który otrzymuje na wejściu pewien problem i daje na wyjściu jego rozwiązanie po przetestowaniu pewnej ilości możliwych wariantów dziel i zwyciężaj metoda projektowania algorytmów, która zakłada dzielenie problemu na mniejsze podproblemy tak długo, aż staną się wystarczająco proste do rozwiązania; uzyskane rozwiązania scala się, uzyskując rozwiązanie całego zadania efektywność algorytmu liczba elementarnych kroków, które algorytm musi wykonać, żeby rozwiązać dany problem

Back

Sposoby zapisu algorytmów

Opis słowny

lista kroków

Algorytm parzenia kawy Wziąć czajnik, sprawdzić czy jest w nim wystarczająca ilość wody, jeśli nie należy dolać wody. Postawić czajnik na ogień. Wziąć filiżankę i sprawdzić czy jest czysta. Jeśli nie, należy ją umyć. W razie potrzeby powtórzyć operacje. Wsypać do filiżanki właściwą ilość kawy i cukru. Czekać na zagotowanie wody. Gdy woda się zagotuje zalewamy przygotowaną w filiżance kawę z cukrem

Algorytm gotowania jajka na miękko Krok 1. Włóż jajko do gotującej się wody. Krok 2. Zanotuj czas początkowy t0. Krok 3. Oczytaj czas aktualny t. Krok 4. Oblicz D t = t - t0. Krok 5. Jeśli D t < 3 min., to przejdź do kroku 3. Krok 6. Wyjmij jajko z gotującej się wody. Zakończ algorytm.

Schemat blokowy

oraz

program komputerowy

Back

Back