8719220780

METODY PROBABILISTYCZNE I STATYSTYKA - INFORMACJE UZUPEŁNIAJĄCE

Schemat blokowy algorytmu	Opis algorytmu
	Krok	Posiać instrukcji	Liczba wykonań	Komentarz
	■	i-i	1	Instrukcja inicjująca licznik (j = n-1) zewnętrznej pętli for©
	2	for i=l ton-1	■	Sprawdzenie wartości tegoż licznika (i > 1) na początku każdego cyklu zewnętrznej pętli for vl<’
©<!>—i TAK| jx«-rfŁ/] j (koniec) | | „i |	3	x = d[jl	n-1	Przypisanie zmiennej pomocniczej x wartości d|jl w ze-wnetrznej pętli ©
	4	i.j.i	n-1	Instrukcja inicjująca licznik (i = j + 1) na początku wewnętrznej pętli for ©
	5	while i < n & x < d[i]	X^l(i)	< d(ij) na początku każdego cyklu wewnętrznej pętli for © (właściwie mamy tutaj dwa porównania, ale dla prt potraktujemy to jako jedną instrukcję)
		d[i-l] = d[il	I'®'^1	Przypisanie d|i -1] = d(i] w wewnętrznej pętli ©
	7	1-w	Et®-'	Inkrementacja licznika (i) - operacja matematyczna powodująca zwiększenie waitości zmiennej o jeden ©
^-1	8	d[i-l] = X	n-1	Przypisanie dli-11 = x w zewnętrznej pętli ©
	9	j=j-l	n-I	nej pętli © - instrukcja zmniejszająca o jeden wartość
	>—		5n-4+3 t(i)	wUyTprabi!^^ba SPraWdZen WarUnkU Pę,l‘