ALG39

Spis ilustracji

Rys. 1-1 Etapy konstrukcji programu    22

Rys. 2-1 „Sprzątanie klocków”, czyli rekurencja w praktyce    30

Rys. 2-2    Drzewo wywołań funkcji silnia(3)    34

Rys. 2-3    Obliczanie tib(4)    35

Rys. 2-4    Ilość wywołań funkcji MacCarthy’ego w zależności od parametru

w'ywołania    37

Rys. 2-5    Nieskończony ciąg wywołań rekurencyjnych    39

Rys. 2-6    Spirala narysowana rekurencyjnie    43

Rys. 2-7    Spirala narysowana rekurencyjnie - szkic rozwiązania    43

Rys. 2-8    Kwadraty „parzyste” (n=2)    44

Rys. 2-9    Przeszukiwanie binarne na przykładzie    48

Rys. 2-10    Trójkąty narysowane rekurencyjnie    49

Rys. 3-1    Zerowanie tablicy    62

Rys. 4-1    Sortowanie przez wstawianie (1)    82

Rys. 4-2    Sortowanie przez wstawianie (2)    83

Rys. 4-3    Sortowanie przez wstawianie (3)    83

Rys. 4-4    Sortowanie „bąbelkowe”    85

Rys. 4-5    Podział tablicy w metodzie Quicksort    87

Rys. 4-6    Zasada działania procedury Quicksort    87

Rys. 4-7    Budowa niezmiennika dla algorytmu Quicksort    88

Rys. 4-8    Sortowanie metodą Quicksort na przykładzie    90

Rys. 5-1    Typy rekordów używanych podczas programowania list    94

Rys. 5-2    Przykład listy'jednokierunkowej (1)    95

Rys. 5-3    Przykład listy jednokierunkowej (2)    96

Rys. 5-4    Dołączanie elementu na jej początek    99

Rys. 5-5    Dołączanie elementu listy z sortowaniem    99

Rys. 5-6    Wstawianie nowego elementu do listy - analiza przypadków    100