Ocena brak

Na czym polega metoda algorytmiczna zwana „wędruj i sprawdzaj”?

Autor /Barnim7777 Dodano /29.12.2011

Metoda algorytmiczna typu „wędruj i sprawdzaj” polega na prostym przeglądzie struktury danych w celu odnalezienia zadanego elementu w tej strukturze.

Przykładem wykorzystania metody „wędruj i sprawdzaj” jest algorytm wyszukiwania największej przekątnej w wielokącie wypukłym. Najpierw tworzymy tabelę dwuwymiarową zawierającą dane o odległościach dzielących wszystkie wierzchołki. Potem przeglądamy kolejno wszystkie elementy tej struktury w celu znalezienia największego elementu.

Istotne dla tej metody jest uwzględnienie odpowiedniej struktury sterującej w zależności od struktury danych, którą chcemy przejrzeć, i tak:

wektor, lista - iteracja

tablice wielowymiarowe, listy list itp. - iteracje zagnieżdżone

drzewa - rekordy

Podobne prace

Do góry