ALG48

348 Skorowidz

nieskończona ilości wywołań, 38 poprawność definicji. 39 poziom. 33: 34: 41

rozkład na problemy elementarne. 30 sposób wykonywania programu. 33 typy programów', *10 uwagi praktyczne, 45 zakończenie algorytmu, 30 rekurencja skrośna, 46 rekursja. Patrz rekurencja REVERSI, 285 Rivets. R.. 296

RO. Patrz rozwiązanie ogólne

routing. Patrz macierz kierowania ruchem

rozkład ..logarytmiczny'’. 72

rozmiar danych wejściowych. 55

rozwiązanie ogólne. 70

rozwiązanie równania rckurcncyjncgo, 70

rozwiązanie szczególne. 70

rozwiązywanie układów równań. 276

równanie charakterystyczne, 69

różniczkowanie funkcji, 272

RS. Patrz rozwiązanie szczególne

RSA, Patrz kryptosystem RSA

ruchy dozwolone, 283

s

schemat Homera, 269; 298 schematy derekursywacji typu if... else. 182 typu whiie, 181

z. podwójnym wywołaniem rekurencyjnym. 185 shaker-sort, Patrz sortowanie prze/, wytrząsanie Shamir. A.. 296 silnia. 33; 4();57: 173 sito Erastotenesa. 309 słownik węzłów. Patrz graf, reprezentacja sortowanie

bąbelkowe. 84 przez wstawianie, 82 pr/ez wytrząsanie. 86 szybkie. 87

sortowanie danych. 82

sortowanie wewnętrzne. 81

sortowanie zewnętrzne, 81

SRL,. Patrz szereg rekurencyjny liniowy

sterta, 136

stos. 128

Strassen. V., 230

strategia ..w głąb". 257

strategia „wszerz", 257

strategia gry. 284 struktury danych, 93 system operacyjny, 23 DOS. 13 Unix, 13 szachy. 285

szereg rekurencyjny liniowy, 69 sztuczna inteligencja, 282

T

lablica przesunięć, 213 techniki programowania. 223 algorytmy żarłoczne. 234 programowanie dynamiczne, 238 schemat typu „dziel-i-rządź", 224 uwagi bibliograficzne, 243 tekst (pojecie). 207 tcoi ia gier. 257 transformacja kluczowa. 191 konflikty dostępu, 197 zastosowania, 204 Turing, A. M., 20

u

Uniwersalna Struktura Słownikowa. 152 USS, Patrz Uniwersalna Struktura Słownikowa

W

wielomiany

dodawanie. 299 mnożenie. 299 wieże Haiioi, 170, 177,233 Wirth. N., 22 wskaźniki do funkcji, 112 wywołanie terminalne. 169 wyznacznika Vandermonde'a, 271 wzór Simpsona, Patrz całkowanie funkcji wzór Stirlinga, Patrz różniczkowanie funkcji

z

zadania. 11

znjętość pamięci programu, 5i

złożoność obliczeniowa algorytmów, 53; 57

złożoność praktyczna algorytmu, 58

złożoność teoretyczna algorytmu. 59

zmiana dziedziny równania rekurencyjnego. 74

zmienna, 9

zmienna globalna. 175 zmienna lokalna. 175