profil

Algorytmy: Euklides, MIN, Sortowanie Binarne

poleca 85% 358 głosów

Treść
Grafika
Filmy
Komentarze

Euklides:
D: n,m ∑N; m ≤ n
W: NWD(m,n)
K1: Jeśli m=0 to NWD(m,n) := n i zakończ,
K2: Jeśli m<>0 to r:= n Mod m; n:=m; m:=r;
i wróc do K1 NWW := (m*n)/NWD
MIN:
D:a[1..n] – tablica liczb
W:min – najmniejszy element
K1: min:=a[i]
K2: for i:=2 to n do then a[i]to min:=a[i] i zakończ
Wyszukiwanie Binarne:
D: x∑N/\Tablica a[1..n] niemalejąco
W: S–indeks x jest w a \/ S=-1x nie ma w a
K1: lewy:=1;prawy:=n;
K3: średek(s):=(l+p)div2
K4: Jeśli a[s]wpp Jeśli a[s]wpp Jeśli a[s]>x to prawy:=s-1;
K2:Jeśli lewy>prawy to s:=-1 i zakończ

Czy tekst był przydatny? Tak Nie
Przeczytaj podobne teksty