Algorytmy i struktury danych/Wyszukiwanie: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 1: | Linia 1: | ||
Wyszukiwanie | <font size="6">Wyszukiwanie</font> | ||
W niniejszym wykładzie opiszemy podstawowe techniki dotyczące wyszukiwania. | |||
Zajmiemy się również prostymi strukturami słownikowymi, które oprócz | |||
wyszukiwania, umożliwiają dodawanie i usuwanie elementów. | |||
__TOC__ | |||
== Wyszukiwanie liniowe == | |||
TODO | |||
'''function Szukaj(''x'', ''A''[1..''n'']) | |||
'''begin''' | |||
'''for''' i:=1 '''to''' ''n'' '''do''' | |||
'''if''' A[i]=x '''return''' ''i'' | |||
'''return''' ''brak poszukiwanego elementu'' | |||
'''end''' | |||
== Wyszukiwanie binarne == | |||
TODO | |||
== Drzewa poszukiwań binarnych == | |||
TODO | |||
== Haszowanie == | |||
TODO | |||
Wersja z 08:52, 22 lip 2006
Wyszukiwanie
W niniejszym wykładzie opiszemy podstawowe techniki dotyczące wyszukiwania.
Zajmiemy się również prostymi strukturami słownikowymi, które oprócz
wyszukiwania, umożliwiają dodawanie i usuwanie elementów.
Wyszukiwanie liniowe
TODO
function Szukaj(x, A[1..n])
begin
for i:=1 to n do
if A[i]=x return i
return brak poszukiwanego elementu
end
Wyszukiwanie binarne
TODO
Drzewa poszukiwań binarnych
TODO
Haszowanie
TODO
