Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Spisrysunków
XI
3.35.AlgorytmsortowaniaCole’a—operacjerealizowanewukończonymwierzchołkuwwetapach
t+1,t+2,...
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.130
3.36.IlustracjadziałaniaalgorytmusortowaniaCole’a.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.131
3.37.Symbolekomparatora(a)i(b)orazsiećodpowiadającasortowaniuprzezwstawianie(c)isieć
odpowiadającarównoległemusortowaniuprzezprzestawianienieparzysto-parzyste(d).
.
.
.135
3.38.Rekurencyjnyschematbitonicznejsiecisortującej.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.137
3.39.(a)Sortowanie8-elementowegociągubitonicznego;(b)scalaniedwóchniemalejącychciągów
4-elementowych:(2757679)oraz(1737577).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.137
3.40.Rekurencyjnyschematsieciscalającej.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.139
3.41.RekurencyjnyschematsiecisortującejBatchera.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.140
3.42.Sortowanie8-elementowegociąguzapomocąsieciBatchera.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.140
3.43.Pakowanietablicy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.143
3.44.Przykładowylas.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.144
3.45.Obliczanieprefiksówprzyużyciulisty;(a)początkowapostaćlisty;(b)listapoobliczeniu
prefiksów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.144
3.46.PoczątkowerozmieszczenieelementówmacierzyAl{ai7j}orozmiarachn×nl4×4
wprocesorachsiecityputasuj-wymień(narysunkuzostałypominiętepołączeniawymień);
przykładowo,elementa272zostajeumieszczonywprocesorzePr,gdzierln(i11)+(j11)l
4+1l5.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.146
3.47.Algorytmyredukcjidlakostki(a)isiecityputasuj-wymień(b);zmienneborazdmającharakter
pomocniczy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.147
3.48.(a)Algorytmsortowaniabąbelkowego;(b)ilustracjadziałaniasortowaniaprzezprzestawianie
nieparzysto-parzystedlatablicya[1..5]l[167117970712](symbol↔oznaczaporównanie
iewentualnązamianęelementówa[j11]oraza[j])
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.148
4.1.
Ilustracjakolejnychkroków(a)–(d)działaniasitaEratostenesadlaliczbzprzedziału[2..25].152
4.2.
Grafzależnościzadań.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.153
4.3.
Grafzależnościzadańwpotoku.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.154
4.4.
Grafzależnościzadańwdekompozycjidanych.ZadanieSzbieradaneozakończeniuwszyst-
kichzadań.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.155
4.5.
Maskafiltruwpowiększeniuzprzypisanymiwagamiwkażdympolu(a)orazobrazLzmaską
filtruumieszczonąnadpikselem(x7y)(b).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.156
4.6.
Wagifiltrów:(a)filtruśredniający;(b)filtrlp2;(c)filtrGaussa.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.156
4.7.
Grafzależnościmiędzyzadaniami.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.157
4.8.
Dekompozycjadanychwejściowychdlaproblemusumowania.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.158
4.9.
Algorytmjednoczesnegowyznaczaniaminimumimaksimum.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.160
4.10.Przykładdekompozycjirekursywnejwproblemiejednoczesnegowyznaczaniaminimumimak-
simumwtablicya[1..8].
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.161
4.11.Algorytmsortowaniaszybkiego.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.161
4.12.Dekompozycjarekursywnawsortowaniuszybkim.Jakoelementosiowy(zaznaczonynasza-
ro)wybieranyjestwiększyzdwóchróżnychelementówpołożonychnajbardziejnalewowda-
nejpodtablicy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.162
4.13.Labirynt(a)orazdekompozycjaproblemuwyznaczaniadrogiwlabiryncienatrzyzadania(b)
162
4.14.Dekompozycjadrzewanappoddrzew.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.163
4.15.RównoległewykonaniezadańA,B1,B2iB3.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.164
4.16.Dwarodzajedekompozycjiproblemumnożeniamacierzyaprzezwektorx:(a)dekompozycja
danychwyjściowych;(b)dekompozycjadanychpośrednich.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.166
4.17.Grafzależnościzadańzuwzględnieniemgranulacjiobliczeńdlaprzetwarzanegoobrazuoroz-
miarachn×nl10×10.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.167
