Informatyka · Matura · maj 2014 (rozszerzona)

Zadanie 1. Korale (8 pkt) Rozważamy następującą rekurencyjną procedurę Korale, której parametrem jest dodatnia liczba całkowita n. Korale(n) 1. Jeżeli n = 1, to 1.1. nawlecz czarny koralik na prawy koniec sznurka, 1.2. z

Zadanie 2. Bisekcja (6 pkt) Bisekcja jest jedną z metod szukania przybliżenia miejsca zerowego funkcji rzeczywistej f(x), ciągłej w zadanym przedziale <a, b> i o wartościach mających różne znaki na końcach przedziału. Al

Zadanie 3. (6 pkt) Przeanalizuj poniższy algorytm dla dodatniej liczby całkowitej n: jeżeli n = 1, to suma ← 1 w przeciwnym przypadku suma ← 1 + n i ← n - 1 dopóki i > 1 wykonuj suma ← 1 + i * suma i ← i - 1 a) Podaj war